LOGO

Pertemuan 9
STRUKTUR DATA

STACK
lery.com

ack (tumpukan) adalah suatu urutan

men yang elemennya dapat ditambah
n diambil hanya pada posisi akhir
op) saja  LIFO

PENGERTIAN ST

Company Logo
LOGO
lery.com

uatu Stack (Array) memiliki

berapa bagian yaitu :
Top sebagai variabel yang
enunjuk posisi data terakhir
da Stack.
Elemen yang berisi data dalam
inilah yang
tack. BagianPENDEKLARASIA
rbentuk array.
MaxStack yaitu variabel yang
enampung maksimal banyaknya
emen dalam Stack.

Company Logo
LOGO
lery.com

Kamus:
Const
MaxStack = ……
Type
array [1..MaxStack]
Nama_Stack= Pendeklarasian of
Sta
tipedata

Stack : Nama_Stack
Top : Integer {penunjuk Stack}

Company Logo
LOGO
lery.com

us:

ama_pointer = ↑Stack
tack = Record
edan_data : tipedata,
Pendeklarasian Sta
medan_sambungan : Nama_pointer
dRecord

: Nama_pointer {penunjuk Stack}

Company Logo
LOGO
 OPERASI UTAMA
LOGO

STACK

PUSH POP
Operasi Operasi
menambahkan/ mengambil /
memasukkan mengeluarkan
sebuah data sebuah data
ke dalam stack dari stack

Company Logo
lery.com
lery.com

3
2
1

OPERASI STACK
POP
PUSH
Inisialisasi

Company Logo
LOGO
lery.com

es menyiapkan Stack denga

memberi harga 0 (nol) pad
bel penunjuk Stack (Top
elemen pertama Stack diawa
indeks kesatu.
Inisialisasi Stack
pi jika elemen pertama Stac
lai dari indeks ke nol (conto
sa C), maka variabel To
ri harga - 1.

Company Logo
LOGO
dure Inisialisasi(Output Top : Integer)
: Memberi harga awal terhadap variabe
penunjuk stack (top)}
: menghasilkan Stack yg siap digunaka
s:
Algoritma Inisialis
itma:
 0
ocedure
LOGO
dure Inisialisasi(Output Top :
NamaPointer)
: Memberi harga awal terhadap variabe
penunjuk stack (top)}
: menghasilkan Stack yg siap digunaka
s: Algoritma Inisialis

itma:
 nil
ocedure
LOGO
lery.com

kah operasi push dalam array adalah

an cara :
ck dapat ditambah jika Stack belum
h
bahkan penunjuk Stack (Top) dengan

en Stack pada posisi Top diisi dengan

baru
Push (Array)

Company Logo
LOGO
 LOGO

Push (Lanjutan)
Push(Top,Stack,8)
Push(Top,Stack,3)
1 4 Push(Top,Stack,5)
Push(Top,Stack,1)
5 3
Push(Top,Stack,7)
3 2 “Stack Penuh”
8 1
Top
Stack 0

Company Logo
lery.com
ure Push(I/O Top : Integer, I/O Stack : NamaStack, Inp
databaru : tipedata)
data yg baru, Stack dan penunjuk stack (top) sudah
nisi}
menghasilkan Stack yg sudah ditambah sebuah data}
:

ma: Algoritma Push

p < MaxStack)
n
Top  Top + 1
Stack(Top)  databaru

output(‘Stack Sudah Penuh, Push Gagal’)

f
cedure
LOGO
lery.com

ah operasi Pop pada Stack yang

gunakan array adalah:
k dapat mengeluarkan elemennya jika
tidak kosong
en yang dikeluarkan dari Stack
pan pada suatu variabel
ga variabel Top berkurang 1
Pop (Array)

Company Logo
LOGO
 LOGO

Pop (Lanjutan)
Pop(Top,Stack,Elemen)
1 4
Pop(Top,Stack,Elemen)
5 3
Pop(Top,Stack,Elemen)
Pop(Top,Stack,Elemen)
3 2 Pop(Top,Stack,Elemen)

8 1
“Stack Kosong”
Top
Stack 0 5
1
8
3
Elemen

Company Logo
lery.com
Procedure Pop(I/O Top : integer, I/O
Stack:NamaStack,
Output Elemen : tipedata)
{I.S. : Stack, dan penunjuknya (Top) s
terdefinisi}
Algoritma
{F.S. : menghasilkan StackPop
yang suda
dikeluarkan sebuah datanya}
LOGO
Kamus:
Algoritma:
If (Top ≠0)
Then
Elemen  Stack(Top)
Algoritma Pop
Top  Top - 1
Else
output(‘Stack Kosong’)
EndIf
 EndProcedure
LOGO
lery.com

ses menyiapkan List

gan cara memberi harga
NULL pada variabel
unjuk Stack (Top).
Inisialisasi Stack

Company Logo
LOGO
lery.com

rasi push dalam Linked List

lah dengan cara penyisipan d
an/di awal.
Push (Linked List

Company Logo
LOGO
 LOGO

Push (Lanjutan)
 Push(Top,8)
Top

baru 8

 Push(Top,3) Top

baru 3 8

Company Logo
lery.com
 baru
lery.com

5
 Push(Top,5)

Top

Push (Lanjutan)
3
8

Company Logo
LOGO
lery.com

erasi Pop dalam Linked List

alah dengan cara
nghapusan di depan/di awal.
Pop (Linked List)

Company Logo
LOGO
 LOGO

Pop (Lanjutan)
 Pop(Top,Elemen)

Phapus Top

5 3 8

Elemen

Company Logo
lery.com
 LOGO

Pop (Lanjutan)
 Pop(Top,Elemen)

Phapus Top

3 8

Elemen

Company Logo
lery.com
 LOGO

Pop (Lanjutan)
 Pop(Top,Elemen)

Phapus Top

Elemen

Company Logo
lery.com
lery.com

jakan Pada Buku Data

ctures Using C Second Editio
ma Thareja
aman 252
TUGAS
ultiple Choice
rue or False
ill in The Blank

Company Logo
LOGO
 LOGO

STRUKTUR DATA (STACK)

Terima Kasih!