Postingan

3 - Konsep Stack - Wobsi Prawira S - 21010693315

Gambar
Konsep Stack    Stack.. salah satu konsep dari tipe data abstrak terstruktur yang pertama kali diajukan dalam desain komputer milik Alan M.Turing pada tahun 1946 ( sumber Wikipedia ). Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push. Push adalah proses menambahkan data    ke atas tumpukan Pop berfungsi sebaliknya, yaitu mengambil data paling atas dari tumpukan dan membuangnya Kedua operasi inilah yang menjadi identitas sebuah stack sehingga stack bekerja secara LIFO (Last-In-First-Out), artinya data yang masuk terakhir akan keluar pertama kali.. Selain operasi push dan pop, ada juga menambah operasi “peek” yaitu melihat isi data paling atas tanpa membuangnya. Stack using   array and linked list Araay 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 bah...