ADT 

Stack
Latihan Soal
IF2110/Algoritma dan Struktur Data
Sem. I 2013/2014
Sem. I 2013/2014

10/10/2013 YA ‐ Latihan Soal ADT Stack 1

 Soal 1
Soal 1
• Dengan menggunakan ADT Stack yang 
g gg y g
direpresentasikan sebagai array statik‐eksplisit 
seperti yang dibahas di materi kuliah, realisasikan 
prosedur dan fungsi berikut ini:
procedure CopyStack (input Sin : Stack, output Sout :
Stack)
{ Membuat salinan Sin }
{ I.S. Sin terdefinisi, Sout sembarang }
{ F
F.S.
S Sout berisi salinan Sin yang identik }

10/10/2013 YA ‐ Latihan Soal ADT Stack 2

 Soal 1
Soal 1
p
procedure InverseStack (
(input/output
p p S : Stack)
)
{ Membalik isi suatu stack }
{ I.S. S terdefinisi }
{ F.S. Isi S terbalik dari posisi semula }

function MergeStack (S1, S2 : Stack) → Stack

{ Menghasilkan sebuah stack yang merupakan hasil
penggabungan S1 dengan S2 dengan S1 berada di posisi lebih
“bawah”. Urutan kedua stack harus sama seperti aslinya. }
{ Stack baru diisi sampai seluruh elemen S1 dan S2 masuk ke
dalam stack, atau jika stack baru sudah penuh, maka elemen
yang dimasukkan adalah secukupnya yang dapat ditampung. }

10/10/2013 YA ‐ Latihan Soal ADT Stack 3

 Soal 2
Soal 2
• Dengan
e ga memanfaatkan
e a aat a mesin es totoken yang dibuat
e ya g d buat
pada latihan Mesin Kata, modifikasilah program 
Evaluasi Ekspresi Matematika pada slide materi
k l h
kuliah.
• Dengan demikian, harus dibuat ADT Stack dengan
elemen
l T k G
Token. Gunakan
k ADT Stack dengan
ADT St k d
representasi array statik‐eksplisit sebagai dasar.
• Harus dibuat pula fungsi
pula fungsi yang mengubah
yang mengubah suatu
Token yang merupakan operan menjadi
g / g
angka/integer.
10/10/2013 YA ‐ Latihan Soal ADT Stack 4