Nur Hikmah (H071211006)
Stack atau dalam Bahasa Indonesia diartikan tumpukan. Stack merupakan struktur data linier yang menggunakan paradigma LIFO (Last In First Out), dimana elemen yang terakhir masuk adalah yang pertama keluar.
Pada gambar di atas, dapat terlihat bahwa meskipun elemen ke-3 adalah yang paling terakhir ditambahkan, namun elemen tersebut justru yang pertama dihapus.
Dalam stack, ada beberapa operasi yang penting untuk diperhatikan, antara lain :
- push(elemen) : memasukkan elemen ke dalam stack
- pop() : mengambil elemen dari stack
- peek() : mencari elemen yang berada di paling atas (yang terakhir dimasukkan)
- empty() : mengecek apakah stack tersebut kosong atau tidak.
- full() : mengecek apakah stack tersebut penuh atau tidak (jika dimasukkan berakibat overflow).
Queue atau dalam Bahasa Indonesia diartikan antrian. Queue merupakan sruktur data linier yang menggunakan paradigma FIFO (First In First Out), dimana elemen yang pertama masuk adalah elemen yang pertama keluar.
Pada gambar di atas, karena elemen 1 ditambahkan ke antrian lebih dulu daripada 2, maka elemen 1 adalah elemen yang pertama dihapus dari antrian.
Dalam queue, ada beberapa operasi yang penting untuk diperhatikan, antara lain :
- enqueue(elemen) : memasukkan elemen ke dalam queue.
note: Pada Java interface namanya add/offer.
- dequeue() : mengambil elemen dari queue.
note: Pada Java interface namanya remove.
- peek() : mencari elemen yang berada di paling depan (yang pertama dimasukkan), namun tidak dikeluarkan.
- poll() : mencari elemen yang berada di paling depan dan dikeluarkan.
- isEmpty() : mengecek apakah queue tersebut kosong atau tidak.
- isFull() : mengecek apakah queue tersebut penuh atau tidak (pada Queue statis yang diimplementasikan dengan array).