STACK (Tumpukan)Tumpukan KoinTumpukan Kotak

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).

Untuk menjelaskan pengertian diatas kita ambil contoh sebagai berikut. Misalnya kita mempunyai dua buah kotak yang kita tumpuk, sehingga kotak kita letakkan diatas kotak yang lain. Jika kemudian tumpukan duah buah kotak itu kita tambah dengan kotak ketiga, keempat dan seterusnya, maka akan kita peroleh sebuah tumpukan kotak yang terdiri dari N kotak.

ABCDDari 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

543210Stack SIsi [1]Isi [2]Isi [3]Isi [4]Isi [5]Deklarasi Struktur DataStack = Record Isi : array[1..n] of Tipe Data Atas : integerEnd

OperasiOperasi dasar yang dilakukan Dalam Stack ada dua yaitu :Menambah Komponen (Push)Menghapus Komponen (Pop)Operasi PushOperasi 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] = xElse stack sudah penuhfiStack SAtas = 0

Push(x,s)Procedure Push(x :Tipe data, S : Stack)If s.atas< n then

s.isi[s.atas] = xElse stack sudah penuhfiStack SAtas = 1S.Atas = s.atas + 1

Push(x,s)Procedure Push(x :Tipe data, S : Stack)If s.atas< n then S.atas= s.atas+1

Else stack sudah penuhfiStack SAtas = 1S.isi[S.atas] = k

Push(x,s)Procedure Push(x :Tipe data, S : Stack)If s.atas< n then

s.isi[s.atas] = xElse stack sudah penuhfiStack SAtas = 2S.Atas = s.atas + 1

Push(x,s)Procedure Push(x :Tipe data, S : Stack)If s.atas< n then S.atas= s.atas+1

Else stack sudah penuhfiStack SAtas = 2S.isi[S.atas] = k

Push(x,s)Procedure Push(x :Tipe data, S : Stack)If s.atas< n then

s.isi[s.atas] = xElse stack sudah penuhfiStack SAtas = 3S.Atas = s.atas + 1

Push(x,s)Procedure Push(x :Tipe data, S : Stack)If s.atas< n then S.atas= s.atas+1

Else stack sudah penuhfiStack SAtas = 3S.isi[S.atas] = k

Push(x,s)Procedure Push(x :Tipe data, S : Stack)If s.atas< n then S.atas= s.atas+1S.isi[S.atas] = kElse fiStack SAtas = 5stack 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 KosongIf S.Atas > 0 then stack tidak kosongDimana Setiap melakukan penghapusan, maka posisi yang paling atas akan berkurang 1 (S.Atas = S.Atas -1)Procedure Pop( S: Stack)If S.atas>0 thenWrite S.isi[S.atas]S.Atas= S.Atas 1ElseStack KosongFi

Pop(s)Procedure Pop( S: Stack)If S.atas>0 thenWrite S.isi[S.atas]S.Atas= S.Atas 1ElseStack KosongFi

Stack SAtas = 5

Pop(s)Procedure Pop( S: Stack)If S.atas>0 thenWrite S.isi[S.atas]S.Atas= S.Atas 1ElseStack KosongFi

Stack SAtas = 4

Pop(s)Procedure Pop( S: Stack)If S.atas>0 thenWrite S.isi[S.atas]S.Atas= S.Atas 1ElseStack KosongFi

Stack SAtas = 4

Pop(s)Procedure Pop( S: Stack)If S.atas>0 thenWrite S.isi[S.atas]S.Atas= S.Atas 1ElseStack KosongFi

Stack SAtas = 3

Pop(s)Procedure Pop( S: Stack)If S.atas>0 thenWrite S.isi[S.atas]S.Atas= S.Atas 1Else Stack KosongFi

Stack SAtas = 0

Untuk mencek kalimat PolindromUntuk Mengubah Desimal ke BinerContoh Penggunaan Stack

Mencek Kalimat PolindromKalimat : KAKAK

Operasi Push

K

KAKAK

AKAK

Operasi PopOperasi POPHasil =Hasil = KHasil = KAHasil = KAKHasil = KAKAHasil = KAKAKKalimat = hasil Polindrom

KAKAK

K

AK

AlgoritmaInisialisasi Struktur Data Stack = record isi : Array[1..255] of char atas : integerEndKalimat, Hasil : string

Procedure push( x : Char, s : Stack)If s.atas < 255 Then s.atas = s.atas+1s.isi[s.atas] = xElse stack sudah penuhfi

Procedure Pop(S:Stack)If S.atas>0 thenWrite s.isi[s.atas]Hasil = hasil +s.isi[s.atas]s.atas= s.atas-1Else Stack KosongFi//modul utamai=1While i0 do pop(s)E-whileIf kalimat = hasilThen PolindromElseTidak polindromfi

Tugas Buat Algoritma dan Program Untuk Mengkonversi Bilangan desimal menjadi bilangan Biner.

Ungkapan AritmatikaUntuk menuliskan ungkapan aritmatika dapat dilakukan dengan tiga metodeInfix Operan Operator Operan A + BPrefix Operator Operan Operan + A BPostfix Operan Operan Operator A B +

Contoh :1.Infix A + B + CPrefix+AB + C++ABCPostfix AB+ + CAB+C+

2. Infix A+B * C Prefix A+*BC+A*BC Postfix A+ BC* ABC*+Derajat Operator(, ^ , * dan /,+ dan -

InfixA*B + C*DPrefix*AB + C * D*AB + *CD+*AB*CDPostfixAB* + C*DAB* + CD*AB*CD*+

Infix : A + B * (C D) / EPrefixA + B * -CD / EA + *B-CD / EA + /*B-CDE+A/*B-CDEPostfixA + B * CD- / EA + BCD-* / EA + BCD-*E/ABCD-*E/+Contoh :Infix (A+B)*C^D/E-F+GInfix (A+B*C)*(D+E)/F*G

Stack Untuk Konversi Infix ke postfixAlgoritmaLangkah 0 : inisialisasi struktur data dengan membuat sebuah stack kosong, baca ungkapan dalam bentuk infix, dan tentukan derajat operator misalnya ( : 0 ;+ & - : 1;* & / : 2;^ : 3Langkah 1 : Lakukan pembacaan karakter dari Infix, berikan ke R Langkah 2 : Test Nilai R, Jikaa. ( Langsung di Pushb. Operand, Langsung di Tulisc. ) lakukan Pop sampai ketemu buka kurung , tetapi tanda kurung tidak perlu di tulis.d. Operator, Jika stack dalam keadaan kosong atau derajat R lebih tinggi dibandingkan dengan di ujung stack, lakukan Push, jika tidak lakukan POP.Langkah 3 :Jika pembacaan terhadap infix sudah selesai, namun stack belum kosong lakukan POP.

Contoh A+B*(C+D/E)