ATM
Menggunakan sistem Queue , yaitu
Pada ATM, data masuk melalui lorong di sebelah kanan dan masuk dari
terowongan sebelah kiri. Hal ini membuat antrian bersifat FIFO (First In First
Out)
Pada ATM, hanya terdapat satu pintu masuk di salah satu ujung dan satu pintu
keluar diujung lainnya, maka ada pointer yang menunjuk pada first dan last
Operasi penting dalam queue pada ATM adalah :
Add yang berfungsi menambahkan sebuah elemen ke dalam antrian
Delete yang berfungsi menghapus atau mengeluarkan elemen dari antrian
Sebagai contoh kita mempunyai antrian Q = [Q1, Q2, ….., Qn]
Maka Q1 adalah first, dan Qn adalah last.
Jika dilakukan prosedur add Qm maka Qm akan berada di belakang Qn
Dan jika dlakukan prosedur delete, maka Q1 akan keluar dari antrian.
2. Vending machine
Menggunakan sistem stack yaitu kumpulan elemen-elemen data yang disimpan dalam
satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja
yaitu posisi ATAS (TOP) tumpukan.
Penjual memasukan minuman kaleng pertama pada posisi belakang dan sampai
slot penuh hingga kaleng terakhir berada didepan.
Pada saat pembeli memilih minuman yang mereka inginkan , mereka
mendapatkan minuman kaleng terakhir.