Stack

 

Pengertian Stack

Stack adalah struktur data linear yang bekerja dengan prinsip LIFO (Last In, First Out). Artinya, data yang terakhir dimasukkan ke dalam tumpukan akan menjadi data yang pertama kali dikeluarkan. Bayangkan seperti tumpukan piring atau tumpukan buku; Anda hanya bisa menambah atau mengambil elemen dari bagian paling atas.

Operasi Dasar Stack

Dalam mengelola tumpukan, terdapat beberapa operasi utama yang digunakan:

  • Push: Operasi untuk menambahkan atau memasukkan elemen baru ke posisi paling atas tumpukan.

  • Pop: Operasi untuk menghapus atau mengeluarkan elemen yang berada di posisi paling atas. Setelah operasi ini, elemen di bawahnya akan menjadi posisi teratas yang baru.

  • Top: Digunakan untuk melihat nilai dari elemen yang berada di posisi paling atas tanpa menghapus elemen tersebut dari tumpukan.

  • isEmpty: Digunakan untuk mengecek apakah tumpukan sedang kosong atau tidak. Ini penting dilakukan sebelum melakukan operasi Pop agar tidak terjadi error.

  • isFull: Digunakan untuk mengecek apakah tumpukan sudah mencapai kapasitas maksimalnya (biasanya digunakan pada implementasi stack dengan ukuran tetap/array).

Implementasi Stack


Kode berikut akan menampilkan prinsip LIFO (last in first out) dalam implementasi stack. Dalam program menggunakan library bits/stdc++.h sehingga tidak perlu lagi library stack.h

Source code : https://github.com/ealnt/Strukdat_Elan/tree/main/pertemuan5




Komentar

Posting Komentar

Postingan populer dari blog ini

overviewc++

Gambar
 Review C++ dalam pemograman      C++ merupakan bahasa pemograman yang dikenal akan kecepatannya serta low level memory management.     Penggunaan C++ masih relevan hingga saat ini, biasanya C++ banyak digunakan untuk membuat game engine, Operating System, Software Aplikasi, dan masih banyak lagi.     Untuk menggunakan C++ sendiri kita perlu memiliki Source Code, dimana kita menulis program yang akan dijalankan menggunakan bahasa C++, penulisannya sendiri bisa menggunakan Text Editor atau IDE lain yang dapat membuat programnya, seperti Code Block, Visual Studio Code dan sebagainya, selanjutnya kita memerlukan Compiler untuk membuat file executable.     Berikut merupakan beberapa pemograman dasar sebagai pengenalan C++. Menggunakan cout untuk print suatu kalimat : source code :  https://github.com/ealnt/Strukdat_Elan/blob/pertemuan2/cout.cpp Menggunakan puts untuk print suatu kalimat : source code :  https://github.com/ealnt/Str...
Baca selengkapnya