LINKED LIST IMPLEMENTATION II
Stack adalah Tumpukan dari suatu data yang diletakan di atas data lain.
Array Representation
Array mempunyai 2 variabel :
1. Top, digunakan untuk menyimpan alamat element paling atas dari stack
2. Max, yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat disimpan stack.
*Jika Top = NULL maka menunjukan bahwa stack kosong
**Jika Top = Max- 1, maka stack sudah penuh
*Jika Top = NULL maka menunjukan bahwa stack kosong
**Jika Top = Max- 1, maka stack sudah penuh
Infix, Prefix, dan Postfix
Prefix = Operator ditulis sebelum operand
Contoh : 3+2/7
Prefix nya : +3/27
Postfix = Operator ditulis setalah operand
Contoh : (1+2)*7/5Postfix nya : 12+7*5/
Infix = Operator ditulis ditengah-tengah operand
Depth First Search (DFS) Melakukan penghitungan secara terurut dari urutan terakhir menggunakan struktur graf.
Queue
Queue atau Antrian Berarti Elemen pertama kali masuk, dan juga elemen yang pertama keluar.
Queue disebut juga FIFO (First In First Out)
Tidak ada komentar:
Posting Komentar