Posts

Showing posts from January, 2011

uas struktur data

Image
Elemen yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stackBELUM Elemen yang pertama masuk ke antrian akan keluar pertama kalinyaa (Persamaan stack dan queue :
Queue dan Stack adalah jenis link list
Perbedaan stack dengan queue :
Stack bersifat LIFO (terakhir masuk, jadi yang pertama keluar), sedangkan queue bersifat FIFO (pertama kali masuk, jadi yang keluar pertama kali).
Stack hanya mempunyai satu pointer yang selalu menunjuk ke arah top, sedangkan queue mempunyai dua pointer yang menunjuk ke arah head dan tail.Push adalah digunakan untuk memasukkan elemen ke dalam stack. Data yang diinputkan selalu menjadi elemen yang paling atas dalam stack
Enqueue adalah proses untuk memasukkan elemen artinya menambah data baru. Jika elemen data tidak bisa dimasukkan karena melebihi kapasitas queue akan muncul error yang disebut Overflow BELUM{10,56,34,9,5,21,44}
Algoritma pencetakan secara pre-order :
Cetak 10;Directed Graph : urutan simpul mempunyai arti. Misalnya bus…