Pertemuan 3 - Notasi pada stack, Queue, DFS, BFS - 2101711122 - Bela Kristianti
Stack adalah struktur data penting yang menyimpan unsur-unsurnya secara teratur . Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau linked list. Elemen dalam stack ditambahkan dan dihapus hanya dari satu ujung, disebut dengan top . Data disimpan dalam cara Last In First Out (LIFO) yang berarti Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack. Stack memiliki dua variabel: TOP yang digunakan untuk menyimpan alamat elemen paling atas dari stack MAX yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat disimpan stack Jika TOP = NULL, maka menunjukkan bahwa stack koson g Jika TOP = MAX - 1, maka stack sudah penuh TOP = 4, insertion dan deletion akan dilakukan pada posisi ini Operasi Stack · push (x) : digunakan untuk menaambah item pada bagian atas tumpukan. · pop () : digunakan untuk mengam...