Daftar Isi :
- Mengenal Konsep Stack dalam Struktur Data Beserta Ilustrasi Dan Contoh Pemrogramannya
- Contoh Konsep Stack dalam Kehidupan Nyata
- Konsep Stack dalam Struktur Data
- Ilustrasi Proses Stack Dalam Objek Nyata
- Proses Konsep Stack pada Struktur Data
- Ilustrasi Inisialisasi Stack pada Struktur Data
- Ilustrasi Fungsi isFull dalam Proses Konsep Stack
- Ilustrasi FungsiPush pada Proses Konsep Stack
- Ilustrasi FungsiPop pada Proses Konsep Stack
- Contoh Single Stack Menggunakan Array
- Tabel Kondisi pada Proses Tahap Inisialisasi Konsep Stack
- Algoritma PUSH pada Pemrograman CPP
- Algoritma POP pada Pemrograman CPP
- Full Source Code Konsep Single Stack pada Pemrograman CPP
Jadi Konsep Stack menggunakan Metode LIFO ( Last In First Out ). Jika Diilustrasikan dalam Kehidupan nyata sehari – hari seperti tumpukan piring sebuah restoran yang tumpukannya dapat ditambah pada bagian paling atas dan jika kita ingin mengambilnya pun tentu dari bagian paling atas pula. Selain itu adapun Contoh – Contoh lain seperti gambar berikut :
Jadi Top itu adalah suatu variabel penanda dalam stack yang menunjukkan elemen yang paling teratas saat ini pada Stack. Dari Top itu akan selalu bergerak / bertambah hingga mencapai batas maksimum ( Max of Stack) yang menyebabkan Stack Penuh. Jadi Jika Dilistrasikan Inisialisasi Stack dalam Pemrograman C++ seperti berikut :
Jadi dapat dilakukan dengan cara memeriksa Top Stack Saat Ini Jika Sudah sama dengan nilainya dengan Max_Stack -1 maka dinyatakan FULL, Jika Belum maka Stack Dapat Diisi. Berikut Ilustrasi fungsi IsFull :
Dan kemudia melakukan penambahan ke elemen stack. Tentu Push Ini akan berfungsi apabila Stack masih belum penuh. Jadi Proses penambahan ke Element Stack berdasarkan Indek Top ofo Stack yang sudah di Increment ( ditambah Satu ) sebelumnya. Jika Diilustrasikan seperti gambar berikut :
Fungsi Pop adalah fungsi untuk mengambil elemen teratas dari Stack. Cara Kerja Fungsi Pop. Jadi Mengecek Nilai Top of Stack yang sekarang kemudian mengambil Elemen pada Index Top Of Stacknya.. Jika sudah Diambil kemudian Nilai Top of Stacknya akan dilakukan Decrement ( pengungana -1 ) sehingga jumlah elemen stack akan berkurang. Berikut Ilustrasi Tentang Fungsi Pop :
- Antony Pranata, Pemrograman Borland C++, Andi Offset, Yogyakarta
- Moh. Sjukani, Algoritma dan Struktur data dengan C, C++, dan Java, Mitra Wacana Media , 2005
- Walter Savitch , Problem Solving With C++: The Object of Programming, forth edition, Addison Wesley
- Lamhot Sitorus & David J.M. Sembiring, Konsep dan Implementasi Struktur Data dengan C++, Andi Offset, Yogyakarta
- Online Reading, www://cplusplus.com