Tumpukan (Stack)
Definisi Stack (Tumpukan)
C top
B B
A A A
empty push(A) push(B) push(C)
top=0 top=1 top=2 top=3
Algoritma operasi push
Prosedur push (input x : item; in-out S : Stack)
{prosedur menempatkan item pada posisi top dari stack}
Definisi Variabel
int atas;
Rincian Langkah
If S.top = maks
then write (“tumpukan penuh”);
else
S.top S.top + 1;
atas S.top;
S.isi[atas] x;
endif.
Implementasi dalam python
def push(self, x):
if self.top == maks:
print (‘Tumpukan penuh’)
else:
self.top += 1
atas = self.top
self.isi[atas] = x
• menggunakan python list sebagai struktur data dasar akan memudahkan implementasi
ADT dari stack, perhatikan fungsi push berikut:
C top
B B top
A A A top
Contoh eksekusi-nya
Latihan
• Rancang program menggunakan stack untuk membentuk
output berikut ini: