dianpraja.files.wordpress.com  · web view2012. 12. 21. · stack (tumpukan) definisi stack. stack...

5
STACK (TUMPUKAN) DEFINISI STACK Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack. Berdasarkan gambar di atas, jika kita ingin mengambil sesuatu dari tumpukan maka kita harus mengambil benda paling atas dahulu, yakni compo. Misalnya jika VCD langsung diambil, compo akan jatuh. Prinsip stack ini bias diterapkan dalam pemrograman. Di C++, ada dua cara penerapan prinsip stack, yakni dengan array dan linked list. Operasi-operasi pada Stack: Push digunakan untuk menambah item pada stack pada tumpukan paling atas Pop digunakan untuk mengambil item pada stack pada tumpukan paling atas Clear digunakan untuk mengosongkan stack IsEmpty fungsi yang digunakan untuk mengecek apakah stack sudah kosong IsFull fungsi yang digunakan untuk mengecek apakah stack sudah penuh TV TV VCD Compo TV VCD Compo TV VCD Compo

Upload: others

Post on 16-Mar-2021

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: dianpraja.files.wordpress.com  · Web view2012. 12. 21. · STACK (TUMPUKAN) DEFINISI STACK. Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out),

STACK (TUMPUKAN)

DEFINISI STACK

Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.

Berdasarkan gambar di atas, jika kita ingin mengambil sesuatu dari tumpukan maka kita harus mengambil benda paling atas dahulu, yakni compo. Misalnya jika VCD langsung diambil, compo akan jatuh. Prinsip stack ini bias diterapkan dalam pemrograman. Di C++, ada dua cara penerapan prinsip stack, yakni dengan array dan linked list.

Operasi-operasi pada Stack: Push

digunakan untuk menambah item pada stack pada tumpukan paling atas Pop

digunakan untuk mengambil item pada stack pada tumpukan paling atas Clear

digunakan untuk mengosongkan stack IsEmpty

fungsi yang digunakan untuk mengecek apakah stack sudah kosong IsFull

fungsi yang digunakan untuk mengecek apakah stack sudah penuh

STACK DENGAN ARRAY

Operasi-operasi pada Stack dengan Array Konstruktor

Fungsi ini membuat sebuah stack baru yang masih kosong. Konsepnya adalah bahwa Top menunjukkan elemen stack teratas. Jika Top bernilai -1, berarti tumpukan kosong.

TV TV

VCD

Compo

TV

VCD

Compo

TV

VCD

Compo

Page 2: dianpraja.files.wordpress.com  · Web view2012. 12. 21. · STACK (TUMPUKAN) DEFINISI STACK. Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out),

IsFulFungsi ini memeriksa apakah stack yang ada sudah penuh. Stack penuh jika stack penuh jika puncak stack terdapat tepat dibawah jumlah maksimum yang dapat ditampung stack atau dengan kata lain Top = MAX_STACK -1.

IsEmptyFungsi menentukan apakah stack kosong atau tidak. Tanda bahwa stack kosong adalah Top bernilai kurang dari nol.

PushFungsi ini menambahkan sebuah elemen ke dalam stack dan tidak bias dilakukan lagi jika stack sudah penuh.

PopFungsi ini mengambil elemen teratas dari stack dengan syarat stack tidak boleh kosong.

ClearFungsi ini mengosongkan stack dengan cara mengeset Top dengan -1. Jika Top bernilai kurang dari nol maka stack dianggap kosong.

Print atau Tampil_StackFungsi ini digunakan untuk menampilkan isi Stack.

Page 3: dianpraja.files.wordpress.com  · Web view2012. 12. 21. · STACK (TUMPUKAN) DEFINISI STACK. Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out),

Contoh Program Stack:

Page 4: dianpraja.files.wordpress.com  · Web view2012. 12. 21. · STACK (TUMPUKAN) DEFINISI STACK. Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out),

TUGAS:Tambahkan fungsi untuk mencari suatu elemen dalam Stack!