Bagi yang mengikuti matakuliah Algoritma dan Struktur Data maupun Praktikum Algoritma dan Struktur Data. Pada mata kuliah tersebut, pasti menemukan materi seperti Stack, Queue, Single Linked List, Double Linked List, dan lain-lain. Tapi disini aku mau bahas dulu apa itu Stack dan Queue.
Stack adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Contoh dalam kehidupan sehari-hari adalah tumpukan piring di sebuah restoran yang tumpukannya dapat ditambah pada bagian paling atas dan jika mengambilnya pun dari bagian paling atas pula. Lihat gambar 1.