Pert 4 stack

STACK (Tumpukan)
Oleh :
Santi Ika Murpratiwi, S.Kom., M.T.

Defenisi :
 Secara sederhana, tumpukan bisa
diartikan sebagai suatu kumpulan data
yang seolah-olah ada data yang diletakan
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).

A
B
C
D
Dari gambar ini kita bisa
mengatakan bahwa
kotak B ada diatas kotak
A dan ada dibawah
kotak C. Gambar
dibawah ini hanya
menunjukkan bahwa
dalam tumpukan kita
hanya bisa menambah
atau mengambil sebuah
kotak lewat satu ujung,
yaitu ujung bagian atas

Maximum 5
4
3
2
1
0
Stack S
Isi [1]
Isi [2]
Isi [3]
Isi [4]
Isi [5]
Deklarasi Struktur Data
Stack = Record/Data
Isi : array[1..n] of Tipe Data
Atas : integer
End

Operasi
Operasi dasar yang dilakukan Dalam Stack ada dua yaitu :
1. Menambah Komponen (Push)
2. Menghapus Komponen (Pop)
Operasi Push
Operasi Push adalah Menambah elemen kedalam stack S, dimana penambahan
dapat dilakukan jika stack itu belum penuh.
Stack dikatakan penuh Jika posisi atas sudah berada pada posisi N
(If S.atas = n then stack penuh)
Push( x,s) adalah Memasukkan x kedalam Stack S

Push(x,s)
Procedure Push(x :Tipe
data, S : Stack)
If s.atas< n then
s.atas= s.atas+1
s.isi[s.atas] = x
Else
stack sudah penuh
fi
Stack S
Atas = 0

Push(x,s)
data, S : Stack)
If s.atas< n then
s.isi[s.atas] = x
Else
stack sudah penuh
fi
Stack S
Atas = 1
S.Atas = s.atas + 1

Push(x,s)
data, S : Stack)
If s.atas< n then
S.atas= s.atas+1
Else
stack sudah penuh
fi
Stack S
Atas = 1
S.isi[S.atas] = k

Push(x,s)
data, S : Stack)
If s.atas< n then
s.isi[s.atas] = x
Else
stack sudah penuh
fi
Stack S
Atas = 2
S.Atas = s.atas + 1

Push(x,s)
data, S : Stack)
If s.atas< n then
S.atas= s.atas+1
Else
stack sudah penuh
fi
Stack S
Atas = 2
S.isi[S.atas] = k

Push(x,s)
data, S : Stack)
If s.atas< n then
s.isi[s.atas] = x
Else
stack sudah penuh
fi
Stack S
Atas = 3
S.Atas = s.atas + 1

Push(x,s)
data, S : Stack)
If s.atas< n then
S.atas= s.atas+1
Else
stack sudah penuh
fi
Stack S
Atas = 3
S.isi[S.atas] = k

Push(x,s)
data, S : Stack)
If s.atas< n then
S.atas= s.atas+1
S.isi[S.atas] = k
Else
fi
Stack S
Atas = 5
stack sudah penuh

POP(S)
Pop(s) adalah menghapus elemen dari stack, dimana elemen yang dihapus
adalah elemen yang terakhir Masuk (LIFO Last In First Out) atau elemen
penghapusan, dimana proses penghapusan dapat dilakukan jika stack tidak
dalam keadaan Kosong
If S.Atas > 0 then stack tidak kosong
Dimana Setiap melakukan penghapusan, maka posisi yang paling atas akan
berkurang 1 (S.Atas = S.Atas -1)
Procedure Pop( S: Stack)
If S.atas>0 then
Write S.isi[S.atas]
S.Atas= S.Atas – 1
Else
Stack Kosong
Fi

Pop(s)
If S.atas>0 then
Write S.isi[S.atas]
Else
Stack Kosong
Fi
Stack S
Atas = 5

Pop(s)
If S.atas>0 then
Write S.isi[S.atas]
Else
Stack Kosong
Fi
Stack S
Atas = 4

Pop(s)
If S.atas>0 then
Write S.isi[S.atas]
Else
Stack Kosong
Stack S
Atas = 3

Pop(s)
If S.atas>0 then
Write S.isi[S.atas]
Else
Stack Kosong
Stack S
Atas = 0

1. Untuk mencek kalimat Polindrom
Contoh Penggunaan Stack

Mencek Kalimat Polindrom
Kalimat : KAKAK
K
A
K
K
A
K
K
A
K
A
K
A
K
A
K
Operasi Push

Operasi Pop
K
A
K
K
A
K
A
K
A
K
A
K K
A
K
Operasi POP
Hasil =‘’
Hasil = K
Hasil = KA
Hasil = KAK
Hasil = KAKA
Hasil = KAKAK
Kalimat = hasil
 Polindrom

Pert 4 stack

More Related Content

What's hot (20)

Similar to Pert 4 stack (20)

Recently uploaded (14)

Pert 4 stack