Struktur

Data
Stack

Dibuat oleh : kelompok 1

Anggota :
 Definisi
Stack

Pengimplemem
Operasi dasar
ntasian pada STACK Stack
Array

Karakteristik
stack
 STACK (TUMPUKAN)
Stack merupakan kumpulan item yang ditumpuk,
dimana data hanya bisa di akses dari data yang paling
atas atau TOP.
Struktur data linear dimana hanya terjadinya proses
hanya di TOP baik push maupun pop.
Bisa diimplementasikan menggunakan array atau
Linked List.
Bersifat LIFO = Last In First Out dimana data yang
terakhir masuk adalah data yang pertama keluar.
Penggunan Stack
History pada web browser.
Undo Log pada text editor.
Pemrosesan struktur bersarang (nested) :
loop, rekursi, fungsi, dll.
Algoritma back tracking – Artificial Intelegence
Operasi-operasi 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

Retreive : Untuk mendapatkan nilai dari item

teratas.
Operasi Dasar Stack
Push : memasukkan sebuah item baru ke
dalam stack.
Pop : mengeluarkan sebuah item dari stack.
Operasi lain : Is_Empty, Is_Full, Top

Note : pop dan push dilakukan di TOP

Karakteristik Stack
Data hanya dapat dimasukan pada posisi top/ atas stack
- Data hanya dapat dihapus pada posisi top stack
- Data tidak dapat dihapus dari tengah-tengah data stack
tanpa memindahkan item yang ada pada atasnya terlebih
dahulu.
Pengimplementasian Stack Pada Array
Pengimplementasian stack pada array dapat
dilakuka apabila jumlah elemen maksimum
diketahui, dan pastikan array yang di deklarasikan
cukup untuk menyimpan data atau elemen
maksimum pada stack.
Pendeklarasian pada array contoh : int stack [100];
Pendeklarasian variabel digunakan untuk
penyimpan indeks terakhir contoh : int top;
Stack dengan Array TOP adalah indeks
terakhir
Indeks 0 1 2
Data A B C

Push ‘D’
Indeks 0 1 2 3
Data A B C D

Pop ‘D’
Indeks 0 1 2 3
Data A B C
TERIMAKASI
H