karena ngomongin stack jadi ... ngecek dlu di pertemuan 1 ,,, oh ada ! :3
Stack itu LIFO dan FILO-> Last In First Out , First In Last Out
anggepannya kaya tumpukan buku yang pengen dibaca, yang paling atas (ditaro paling terakhir) bakal dibaca pertama .
beda dengan Queue yang konsepnya FIFO dan LILO -> First In First Out, Last In Last Out
anggepannya tu lagi ngantri pesen makanan
Stack tuh punya 2 variabel :
- Top : Yang letaknya paling atas
- Max : Jumlah maksimum pada tumpukan tersebut
Operasi Pada Stack yang bakal dipakai sehari-hari (?)
Push : menambah item pada stack pada tumpukan paling atasPop : menghapus item pada stack pada tumpukan paling atas
Clear : melenyapkan stack (apa lagi ini.... )
IsEmpty : ngecek stack uda kosong belom yaa
IsFull : ngecek stack sudah penuh apa belom
trus di kelas dijelasin jg DFS (Depth First Search)
jadi DFS itu,,, algoritma buat nyari data dari sebuah tree(binary tree, bukan pohon yang gede di alam sana..) dengan mengecek kedalaman dari tree .
terima kasih google atas gambarnya huehuehuehue
oke segini dlu...
sebelum gw tutup postnya, berhubung lg ngomongin stack
gw jadi inget sama game yang gw maenin... Guild Wars2
itu stacking di Guild Wars 2 :p *kok jadi OOT....
daaaaaaaaaaaaaaaaaaaaaaa
Joshua Rama Tanu
1701294190
Tidak ada komentar:
Posting Komentar