Febi Fiantika - H071211051
Stack atau dalam Bahasa Indonesia diartikan tumpukan, adalah struktur data linier yang mengikuti prinsip Last In First Out (LIFO). Artinya elemen yang terakhir disisipkan akan menjadi elemen pertama yang keluar.
Cara struktur data stack dalam menyimpan sebuah nilai dapat kita bayangkan seperti piring yang disusun rapi secara bertumpuk ke atas. Apabila kita ingin mengambil piring bagian bawah, kita harus terlebih dahulu menyisihkan semua piring yang ada di atas.
Ada beberapa operasi dasar yang bisa kita untuk lakukan terhadap struktur data stack. Operasi-operasi tersebut meliputi
• Push: Menyisipkan elemen ke bagian atas stack
• Pop: Menghapus elemen atas dari stack
• IsEmpty: Memeriksa apakah stack kosong
• IsFull: Memerika apakah stack sudah penuh
• Peek: Mendapatkan nilai elemen teratas tanpa menghapusnya
Struktur Data Queue Queue adalah struktur data linier yang menerapkan prinsip operasi dimana elemen data yang masuk pertama akan keluar lebih dulu. Prinsip ini dikenal dengan istilah FIFO (First In, First Out)
Berbeda dengan struktur data stack yang menyimpan data secara bertumpuk dimana hanya terdapat satu ujung yang terbuka untuk melakukan operasi data, struktur data queue justru disusun secara horizontal dan terbuka di kedua ujungnya. Ujung pertama (head) digunakan untuk menghapus data sedangkan ujung lainnya (tail) digunakan untuk menyisipkan data. Persamaan antara stack dan queue adalah keduanya dapat diimplementasikan menggunakan struktur data linked list atau array.
Contoh nyata dalam kehidupan sehari-hari yang dapat menggambarkan struktur data queue adalah barisan orang yang menunggu untuk membeli tiket di gedung bioskop.
Queue adalah struktur data abstrak (ADT) yang memungkinkan operasi berikut:
• Enqueue: Menambahkan elemen ke akhir antrian
• Dequeue: Menghapus elemen dari depan antrian
• IsEmpty: Memeriksa apakah antrian kosong
• IsFull: Memeriksa apakah antrian sudah penuh
• Peek: Mendapatkan nilai bagian depan antrian tanpa menghapusnya
• Initialize: Membuat antrian baru tanpa elemen data (kosong)
Namun, secara umum antrian memiliki 2 operasi utama, yaitu enqueue dan dequeue.