Stack dan Queue

Stack adalah struktur data yang memungkinkan penyisipan dan pengambilan data dilakukan dari satu ujung disebut puncak. Stack memiliki sifat Last-In First-Out (LIFO).
Operasi Dasar pada Stack
1. Push
Push adalah operasi memasukan data kedalam tumpukan. Operasi dinyatakan dengan Push (T,d) yang artinya T menyatakan tumpukan dan d menyatakan item data yang disisipkan kedalam tumpukan T.
2. Pop
Pop adalah operasi untuk mengambil data dari tumpukan . Operasi ini dapat dinyatakan dengan Pop (T) yang artinya data teratas dari tumpukan T akan dikeluarkan.

Contoh                                                                 
Push (T, ‘Riva’)
Push (T, ‘Aida’)
Pop (T)
Push (T, ’Aulia’)





Berikut beberapa kasus nyata dalam penggunaan tumpukan.

1. Menyimpan penggunaan fungsi rekursif
2. Operasi undo/redo.



Queue adalah suatu antrian. Dalam struktur data, antrian sedikit berbeda dengan stack. Jika dalam stack, data yang pertama masuk adalah yang paling akhir keluar, namun dalam queue data yang paling awal masuk adalah yang paling awal keluar. Konsep dari Queue adalah LIFO (Last In First Out).

Operasi dasar dari Queue adalah ADDQ (penambahan elemen/data) dan DELQ (pengambilan elemen/data). Operasi dinyatakan dengan ADDQ (Q, d) berarti memasukkan elemen d ke dalam antrian Q. Sementara operasi DELQ dinyatakan dengan (Q) mengambil elemen dari antrian Q .


Contoh
ADDQ (Q, ‘Riva’)
ADDQ (Q, ‘Aida’)
DELQ (Q)
ADDQ (Q, ‘Aulia’)


Contoh aplikasi Queue dalam dunia nyata :
1.      Aplikasi antrian di jalan Tol.
2.      Aplikasi antrian saat mengantri di loket.
3.      Aplikasi antraian reservasi tiket kereta api, dll.