Struktur Data

“ Stack “
 Kelompok 4

•Muh. Zuhdi Muwaffaq 221280092

•Fajri Alamsyah 221280101
•Arham Fahrezy Jasman 221280107
 Pengertian Stack ( Tumpukan )

• Secara sederhana, tumpukan bisa diartikan sebagai suatu kumpulan data yang seolah-olah ada data
yang diletakkan diatas data yang lain. Satu hal yang perlu kita ingat adalah bahwa kita bisa menambah
(menyisipkan) data, dan mengambil (menghapus) data lewat ujung yang sama, yang disebut sebagai
ujung atas tumpukan (top of stack).
• Stack merupakan kumpulan item yang di tumpuk, dimana data hanya bisa di akses dari data yang
paling atas atau TOP
• Bersifat LIFO = Last in First Out dimana data yang terakhir masuk adalah data yang pertama keluar
 Pengertian Stack ( Tumpukan )

• Secara sederhana, tumpukan bisa diartikan sebagai suatu kumpulan data yang seolah-olah ada data
yang diletakkan diatas data yang lain. Satu hal yang perlu kita ingat adalah bahwa kita bisa menambah
(menyisipkan) data, dan mengambil (menghapus) data lewat ujung yang sama, yang disebut sebagai
ujung atas tumpukan (top of stack).
• Stack merupakan kumpulan item yang di tumpuk, dimana data hanya bisa di akses dari data yang
paling atas atau TOP
• Bersifat LIFO = Last in First Out dimana data yang terakhir masuk adalah data yang pertama keluar
 F
Last out First out
E

A
 Penggunaan stack

• History pada web browser

• Undo log pada text editor
• Pemprosesan struktur bersarang ( nested ) : loop, rekursi, fungsi, dll.
• Algoritma back tracking – artificial intelegence
 Operasi Stack
1. Pop : Operasi ini berguna untuk mengambil elemen terakhir (top) dan kemudian menghapus elemen
tersebut sehingga posisi top akan berpindah.
2. Push : Operasi ini berguna untuk menambah suatu elemen data baru pada stack dan disimpan pada
posisi top yang akan mengakibatkan posisi top akan berubah
3. isFull : Operasi ini berguna untuk memeriksa keadaan stack apakah sudah penuh atau belum.
4. isEmpty : Operasi ini digunakan untuk memeriksa apakah stack dalam keadaan kosong.
5. Peek : Pengambilan/pengaksesan elemen paling atas (top) pada stack.
 Proses Operasi Stack

• Contoh lain adalah ada sekumpulan perintah stack yaitu push(5), push(7),
pop, push(3), pop. Jika dijalankan, maka yang akan terjadi adalah :
 NOTASI ARITMATIK

• Infex : Penulisan sesuai dengan cara baku penulisan matematika

• Prefix : Operator matematika ditulis sebelum operand
• Postfix : Operator matematika ditulis setelah operand
 Kesimpulan

Stack adalah suatu koleksi atau kumpulan item data yang terorganisasi
dalam bentuk urutan linier, yang operasi pemasukan dan penghapusan
datanya dilakukan pada salah satu sisinya. Pada stack, jarang sekali
dilakukan traversal, karena keunikan stack justru pada operasi yang
hanya menyangkut elemen TOP. Namun dibutuhkan traversal misalnya
untuk mencetak isi stack. Pada stack, elemen yang diproses hanya
elemen pada TOP. Maka hampir tidak pernah dilakukan search atau
bersifat LIFO (Last In First Out).