Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "1 Pertemuan 8 Stack dengan Array Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1."— Transcript presentasi:

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

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

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

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

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

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

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

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

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

10 10 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. OPERASI STACK

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

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


Download ppt "1 Pertemuan 8 Stack dengan Array Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1."

Presentasi serupa


Iklan oleh Google