Tumpukan (struktur data): Perbedaan antara revisi

=== ''Backtracking'' ===

Tumpukan bisa dimanfaatkan untuk algoritma ''[[backtracking]]''. Misalkan ada sebuah maze. Kita bisa menyimpan daftar lokasi yang kita kunjungi menggunakan Tumpukan. Jadi, apabila kita mencapai jalan buntu, kita tinggal melakukan ''pop'' pada tumpukan daftar lokasi lalu mencoba jalan lain. Contoh algoritma ''backtracking'' yang sering digunakan adalah pencarian ''[[depth-first search]]'' pada struktur data [[pohon (stuktur data)|pohon]].

 

{{komputer-stub}}