Handout TIF104 TIF104 Bab2 Stack

03/03/2015

Prio Handoko, S. Kom., M.T.I.
Program Studi Teknik Informatika
Universitas Pembangunan Jaya
Jl. Boulevard - Bintaro Jaya Sektor VII
Tangerang Selatan – Banten 15224

Kompetensi Dasar

•

Mahasiswa mendapatkan pemahaman
mengenai pengorganisasian koleksi data
yang bersifat tumpukan (stack)

•

Definisi: Sekumpulan koleksi data yang
memiliki sifat strukturnya berupa tumpukan
Digunakan dalam sistem komputer untuk

menterjemahkan instruksi aritmatika

Agenda

•
•
•

Pendahuluan Stack
Single Stack
Double Stack

A

B

C

D

1

03/03/2015

•
•

Definisi: Sekumpulan koleksi data yang
memiliki sifat strukturnya berupa tumpukan
Digunakan dalam sistem komputer untuk
menterjemahkan instruksi aritmatika
A

B

C

•
•

Definisi: Sekumpulan koleksi data yang
memiliki sifat strukturnya berupa tumpukan
Digunakan dalam sistem komputer untuk
menterjemahkan instruksi aritmatika

D

D

D

C

C
B
A

•
•

D
D

B

LIFO

Proses
mengambil/mengeluarkan
/menghapuskan (delete)
koleksi data ke dalam
stack disebut POP

C

Proses mengisi/menyimpan/memuatkan
(insert) koleksi data ke dalam stack
disebut PUSH

Definisi: Sekumpulan koleksi data yang

memiliki sifat strukturnya berupa tumpukan
Digunakan dalam sistem komputer untuk
menterjemahkan instruksi aritmatika

C

B

D

TOP STACK

A

C

B

B

A

A

•
•

Adalah stack yang terdiri dari satu koleksi
data (data collection)
Pada umumnya single stack
direpresentasikan dalam array 1D
Stack S  S[n]
n – 1  3

D

TOP STACK

2

C

TOP = 3
Value = ‘D’

1

B

0

A

n  -1

2

03/03/2015

Implementasi

•
•

Penerapan single stack adalah dalam
pemeriksaan kelengkapan sebuah notasi
aritmatika
Mengubah bentuk penulisan notasi
aritmatika (INFIX ke POSTFIX)
Contoh:
A + B (infix)  AB+ (postfix)

Implementasi

•

Pemeriksaan kelangkapan bentuk
penulisan notasi aritmatika
Contoh:
• Melakukan pemeriksaan kelengkapan

pasangan tanda kurung

Implementasi

•

Konversi penulisan notasi aritmatika
Contoh:
• Bentuk INTFIX  POSTFIX

3