BAB 2

STACK.
Pengertian Stack.
Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur
linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu
posisi ATAS (TOP) tumpukan.
Lanjutan…
Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan
menjadi benda pertama yang dikeluarkan dari stack. Tumpukan disebut juga “Push Down Stack”
yaitu penambahan elemen baru (PUSH) dan pengeluaran elemen dari tumpukan (POP).
Lanjutan…

Pada gambar diatas penerapan stack dalam kehidupan sehari-hari yaitu peletakkan buku di atas meja
sehingga apa bila kita mau mengambil Buku-1 maka Buku-4 (Paling atas) harus di keluarkan/diambil
terlebih dahulu.
Macam-macam Stack.
1. Stack dengan Array

Sesuai dengan sifat stack, pengambilan atau penghapusan elemen dalam stack
harus dimulai dari elemen teratas (TOP).
Lanjutan…
1. Double Stack dengan Array

Metode ini adalah teknik khusus yang dikembangkan untuk menghemat pemakaian memori
dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya sebuah array
untuk menampung Dua Stack.
Inisialisasi Stack.
Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0, yang berarti stack adalah
Kosong. Top adalah suatu variabel penanda dalam Stack yang menunjukkan elemen teratas
Stack sekarang. Top Of Stack akan selalu bergerak hingga mencapai Max Of Stack sehingga
menyebabkan Stack penuh.
Operasi Dalam Stack.
1. Push : Untuk menambah item pada Stack pada tumpukan paling atas.
2. Pop : Untuk mengambil item pada Stack pada tumpukan paling atas.
3. Clear : Untuk mengosongkan Stack.
4. Create Stack : Untuk membuat tumpukan baru Stack, dengan jumlah elemen kosong.
5. IsEmpty : Untuk melakukan pengecekan apakah Stack sudah Kosong.
6. Isfull : Untuk melakukan pengecekan apakah Stack sudah Penuh.
Lanjutan…
1. PUSH
Digunakan untuk memasukkan elemen ke dalam
stack dan selalu menjadi elemen teratas stack.
Cara:

1. Menambahkan satu (increment) nilai TOP of

STACK setiap ada penambahan elemen stack
selama stack masih belum penuh.

2. Isi nilai baru ke stack berdasarkan indeks TOP of

STACK setelah ditambah satu (increment).
Lanjutan…
2. POP
Digunakan untuk mengeluarkan elemen yang
berada pada posisi paling atas dari stack.
Cara:

1. Ambil nilai elemen teratas stack dengan

mengakses TOP of STACK.

2. Tampilkan nilai yang akan diambil.

3. Lakukan decrement nilai TOP of STACK sehingga

jumlah stack berkurang 1.
Lanjutan…
3. Is FULL
Digunakan untuk memeriksa apakah stack dalam
kondisi penuh.
Cara:

1. Memeriksa TOP of STACK.

2. Jika TOP of STACK = MAX_STACK 1 maka

Penuh.

3. Jika TOP of STACK < MAX_STACK 1 maka

Belum Penuh.
Lanjutan…
4. Is EMPTY
Digunakan untuk memeriksa apakah stack dalam
kondisi kosong.
Cara:

1. Memeriksa TOP of STACK.

2. Jika TOP masih = -1 berate stack masih Kosong.

Lanjutan…
5. PRINT
Digunakan untuk menampilkan semua elemen-
elemen stack.
Cara:

Looping semua nilai array secara terbalik, karena kita

harus mengakses dari indeks array tertinggi terlebih
dahulu baru ke indeks yang kecil
Notasi Arimetik (Inflix, Prefix, Postfix.
Notasi aritmetika biasa ditulis dalam notasi Infix, misal A+B+C. Notasi infix mudah
dimengerti oleh manusia, hanya saja dalam notasi infix perlu diperhatikan prioritas
pengerjaan karena berhubungan dengan hierarki operator pada komputer.
Lanjutan…
Prioritas pengerjaan dalam Notasi Aritmetika:
1. Tanda kurung : ( ... )
2. Eksponensial atau pangkat : ^
3. Perkalian, pembagian : *, /
4. Penjumlahan, pengurangan : +, -
Contoh:

(A – B) * (C + D)
Prioritas pengerjaan soal diatas adalah sebagai berikut :
a. Dalam kurung yang paling kiri : (A – B)
b. Dalam kurung yang kedua : (C + D)
c. Perkalian hasil pengurangan dengan hasil penjumlahan. Notasi prefiks dan notasi
postfix lebih mudah dikerjakan oleh komputer.
Lanjutan…
1. Notasi Prefix, jika operator ditempatkan sebelum dua operand.
Contoh:
*+A B C
2. Notasi Inflix, jika operator ditempatkan di antara dua operand.
Contoh:
(A + B) * C
3. Notasi Postfix, jika operator ditempatkan setelah dua operand.
Contoh:
AB+C*
Thanks!