Pertemuan 8 Stack dengan Array

Presentasi berjudul: "Pertemuan 8 Stack dengan Array"— Transcript presentasi:

1 Pertemuan 8 Stack dengan Array
Matakuliah : T0026/Struktur Data Tahun : 2005 Versi : 1/1 Pertemuan 8 Stack dengan Array

2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat menghasilkan program modular ADT stack yang diimplementasikan dengan array

3 Pengertian dan kegunaan stack Implementasi stack dengan array
Outline Materi Pengertian dan kegunaan stack Implementasi stack dengan array Operasi pada ADT stack Contoh progam stack array

4 Stack S terdiri dari n elemen
S = ( ao , a1 , … , ai , ai+1 , …, an-1 ) Elemen paling bawah Elemen paling atas TOP Bentuk khusus dari ordered list LIFO : Last In First Out Insert dan delete data di akhir list Akhir list ditandai dengan variabel TOP

5 Insert dan Delete Elemen
C C T B B B T T A A A A T T T = TOP

6 Stack sebagai ADT Obyek : ordered list, jml elemen 0 atau lebih
Operasi : Create IsFull Add IsEmpty Delete

7 Implementasi Stack dengan Array 1-D
#define MAX_STACK_SIZE 100 eltype stack[MAX_QUEUE_SIZE]; int top = -1; void add (int *top, eltype item) { if (*top >= MAX_STACK_SIZE) { printf (“stack full”); return; } stack[++*top]=item;

8 eltype delete (int *top) {
if (*top == -1) { printf (“stack empty”); return; } return stack[*top]; *top--;

9 STACK Basis operasi LIFO (Last In First Out), Elemen yang diambil / dihapus adalah elemen yang baru dimasukkan / diinsert STACK PUSH POP C B D E A

10 OPERASI STACK CREATE() Untuk menciptakan stack yang baru dan kosong.
CLEAR() Untuk menghapus semua elemen dalam Stack. PUSH (ElementType e) Untuk memasukkan 1 elemen ke dalam Stack. POP (ElementType *e) Untuk mengambil 1 elemen dari Stack. int EMPTY() Untuk mengecek apakah Stack masih kosong atau sudah berisi data. int FULL() Untuk mengecek apakah Stack sudah penuh atau masih bisa menampung data.

11 Contoh STACK Contoh sebuah STACK memiliki jumlah maksimum 3 elemen:
CREATE( ) 2 1 TOP PUSH( 60 ) POP( *e) PUSH( 50 ) 2 60 30 50 2 30 50 TOP TOP 1 1 2 50 1 TOP PUSH( 20 ) CLEAR( ) PUSH( 30 ) 2 60 30 50 2 2 30 50 TOP 1 1 TOP 1 TOP

12 Implementasi STACK Implementasi STACK Array
Single STACK : menggunakan 1 ujung STACK utk PUSH maupun POP Double STACK : menggunakan 2 ujung STACK utk PUSH maupun POP Single STACK dg Array Double STACK dg Array TOP TOP1 TOP2 ( i ) Empty ( i ) Empty TOP TOP1 TOP2 ( ii ) ( ii ) TOP TOP2 TOP1 ( iii ) Full ( iii ) Full