BAB III. Stack. ( Tumpukan )

Transkripsi

1 BAB III Stack ( Tumpukan ) Pada algoritma dan pemrograman terutama struktur data kita akan mengenal suatu konsep penyusunan data/array/elemen struktur dengan cara penumpukan atau yang biasa disebut dengan stack. Apa sih yang dimaksud dengan stack/tumpukan ini? Contoh nyatanya bisa kita lihat di kehidupan sehari-hari misalnya tumpukan piring. Seorang ibu rumah tangga yang akan mencuci piring meletakkan sebuah piring kemudian disusul dengan menumpuk piring yang ke 2 diatas piring pertama dan seterusnya hingga piring ke 5. Ketika piring akan diambil untuk dicuci maka tentu saja yang pertama kali diambil adalah piring yang ke 5 atau tumpukan teratas. Stack merupakan kumpulan data yang seolah-olah ada data yang diletakan diatas data lain, dimana dapat disisipkan/ditambah dan diambil/dihapus melalui ujung yang sama yang biasa disebut top of stack. Dan stack memiliki sifat LIFO ( Last In First Out) yaitu terakhir masuk adalah yang pertama keluar, atau data yang pertama masuk adalah yang terakhir keluar. ilustrasi stack : Akuntansi Sistem Informasi Akuntansi Sistem Informasi Teknik informatika Teknik informatika Teknik informatika Siti yuliyanti Page 1

2 Karena kita menumpuk akuntansi paling akhir, maka akuntansi menjadi elemen paling atas dan sebaliknya teknik informatika akan menjadi elemen terakhir. Berikut ini adalah operator atau nama method yang biasa digunakan dalam algoritma stack. - PUSH : penyisipan (Memasukkan elemen). - POP : penghapusan (Mengeluarkan elemen puncak). - IsEmpty : operator yang memeriksa apakah stack kosong. - IsFull : operator yang memeriksa apakah stack penuh. - Clear : operator untuk menghapus stack. Contoh simulasi dalam program Siti yuliyanti Page 2

3 Berikut ini adalah contoh program simulasi single stack menggunakan bahasa C ##include <stdio.h> #include <conio.h> #include <string.h> #include <stdlib.h> #define STACK_MAX 10 //mendefinisikan isi tumpukan sebanyak 10 tumpukan #define STACK_LEN 21 //mendefinisikan panjang string sebanyak 21 karakter /*membuat struct untuk tumpukan*/ struct STACK int top; char index[stack_max][stack_len]; stack; /*prosedur pemberian nilai awal pada top (inisialisasi)*/ void init() stack.top= -1; /*fungsi untuk memeriksa apakah tumpukan penuh atau tidak*/ int IsFull() if(stack.top == STACK_MAX-1) return 1; /*fungsi untuk memeriksa apakah tumpukan kosong atau tidak*/ int IsEmpty() if(stack.top== -1) return 1; /*fungsi untuk menghitung panjang string*/ int CountString(char *e) int count; count=strspn(e,e); if(count<stack_len) return 1; /*prosedur operator Push pada stack. meletakkan elemen baru pada posisi atas tumpukan */ void Push(char *d) stack.top++; strcpy(stack.index[stack.top],d); Siti yuliyanti Page 3

4 /*prosedur operator Pop pada stack. mengeluarkan eleman paling atas pada tumpukan*/ void Pop() stack.top--; /*prosedur untuk menampilkan elemen stack*/ void ViewStack() int i; if(!isempty()) for(i=stack.top;i>=0;i--) printf("elemen array[%d]= %s\n",i,stack.index[i]); printf("-null-\n\n"); /*prosedur untuk menampilkan elemen TOP dan NOEL pada stack*/ void ViewTopNoel() int j,h; if(!isempty()) j=stack.top; h=j; h++; printf("elemen Puncak [TOP(s)] : %s\n",stack.index[j]); printf("jumlah Elemen [NOEL(s)] : %d\n",h); printf("-null-\n\n"); /*prosedur untuk menghapus stack dengan mengeluarkan semua elemen melalui looping prosedur pop*/ void ClearStack() while(!isempty()) Pop(); /*Interface dan Main Function*/ main() int op,count,multi; char elemen[stack_len]; printf("\t===============================\n"); printf("\t PROGRAM STACK printf("\t yuanthy ( ) printf("\t===============================\n"); printf("\t Press Any Key To Continue.. \n"); Siti yuliyanti Page 4

5 getche(); init(); do menu: system("cls"); printf("\nisi STACK SAAT INI:\n\n"); ViewStack(); printf("\nstatus ELEMEN STACK:\n\n"); ViewTopNoel(); printf(" ==Menu & Operasi Program Stack: == \n"); printf(" 1. Operasi PUSH printf(" 2. Operasi POP printf(" 3. Hapus Stack printf(" 4. Exit printf("=====================================\n"); printf("pilih Menu/Operasi [1-4]: "); scanf("%d",&op); fflush(stdin); switch(op) case 1: if(isfull()) printf("\nstack Sudah Penuh!"); printf("\ninput Data(Max 20 Karakter): "); gets(elemen); if(countstring(elemen)) Push(elemen); printf("\nstring Terlalu Panjang"); goto menu; break; case 2: if(isempty()) printf("\nstack Dalam Keadaan Kosong!!"); Pop(); break; case 3: if(isempty()) printf("\nstack Dalam Keadaan Kosong!!"); ClearStack(); break; case 4: goto exit; default: printf("menu untuk nomor %d tidak tersedia!", op); while(op!=6); exit: getche(); Siti yuliyanti Page 5

6 Berikut ini adalah contoh program simulasi multi stack menggunakan bahasa C #include <stdio.h> #include <conio.h> #include <string.h> #include <stdlib.h> #define STACK_MAX 10 //mendefinisikan isi tumpukan sebanyak 10 tumpukan #define STACK_LEN 21 //mendefinisikan panjang string sebanyak 21 karakter /*membuat struct untuk tumpukan*/ struct STACK int top_elm; char index[stack_max][stack_len]; stack; /*prosedur pemberian nilai awal pada top (inisialisasi)*/ void init() stack.top_elm = -1; /*fungsi untuk memeriksa apakah tumpukan penuh atau tidak*/ int IsFull() if(stack.top_elm == STACK_MAX-1) return 1; /*fungsi untuk memeriksa apakah tumpukan kosong atau tidak*/ int IsEmpty() if(stack.top_elm == -1) return 1; /*fungsi untuk menghitung panjang string*/ int CountString(char *e) int count; count=strspn(e,e); if(count<stack_len) return 1; /*prosedur operator Push pada stack. meletakkan elemen baru pada posisi atas tumpukan */ void Push(char *d) stack.top_elm++; strcpy(stack.index[stack.top_elm],d); Siti yuliyanti Page 6

7 /*prosedur operator Pop pada stack. mengeluarkan eleman paling atas pada tumpukan*/ void Pop() stack.top_elm--; /*prosedur operator Pop pada stack mengeluarkan sebanyak n elemen teratas pada tumpukan*/ void MultiPop(int n) if(n<=stack.top_elm+1) for(int i=0;i<n;i++) stack.top_elm--; printf("\n%d Melebihi Jumlah Tumpukan Yang Ada!",n); /*prosedur operator Push pada stack menumpuk sebanyak multi elemen*/ void MultiPush() int multi; char elemen[stack_len]; printf("\njumlah Data Input:");scanf("%d",&multi); if((multi+stack.top_elm)<stack_max) for(int n=1;n<=multi;n++) fflush(stdin); printf("masukkan Data %d (Maks 20 Karakter): ",n);gets(elemen); if(countstring(elemen)) Push(elemen); printf("string Pada Data ke %d Terlalu Panjang",n); printf("stack Maksimal=>10 Tumpukan s/d Array[9]"); Siti yuliyanti Page 7

8 /*prosedur untuk menampilkan elemen stack*/ void ViewStack() int i; if(!isempty()) for(i=stack.top_elm;i>=0;i--) printf("elemen array[%d]= %s\n",i,stack.index[i]); printf("-null-\n\n"); /*prosedur untuk menampilkan elemen TOP dan NOEL pada stack*/ void ViewTopNoel() int j,h; if(!isempty()) j=stack.top_elm; h=j; h++; printf("elemen Puncak [TOP(s)] : %s\n",stack.index[j]); printf("jumlah Elemen [NOEL(s)] : %d\n",h); printf("-null-\n\n"); putchar('\n'); /*prosedur untuk menghapus stack dengan mengeluarkan semua elemen melalui looping prosedur pop*/ void ClearStack() while(!isempty()) Pop(); /*Interface dan Main Function*/ int main() int op,count,multi; char elemen[stack_len]; printf("\t ========================================== \n"); printf("\t PROGRAM STACK printf("\t Press Any Key To Continue printf("\t ========================================== \n"); printf("\t "); Siti yuliyanti Page 8

9 init(); do menu: system("cls"); printf("\nisi STACK SAAT INI:\n\n"); ViewStack(); printf("\nstatus ELEMEN STACK:\n\n"); ViewTopNoel(); printf(" ==Menu & Operasi Program Stack: == \n"); printf(" 1. Operasi PUSH printf(" 2. Operasi MultiPUSH printf(" 3. Operasi POP printf(" 4. Operasi MultiPOP printf(" 5. Hapus Stack printf(" 6. Exit printf("=====================================\n"); printf("pilih Menu/Operasi [1-4]: "); scanf("%d",&op); fflush(stdin); switch(op) case 1: if(isfull()) printf("\nstack Sudah Penuh!"); printf("\ninput Data(Max 20 Karakter): "); gets(elemen); if(countstring(elemen)) Push(elemen); printf("\nstring Terlalu Panjang"); goto menu; break; case 2: if(isfull()) printf("\nstack Sudah Penuh!"); MultiPush(); break; Siti yuliyanti Page 9

10 case 3: if(isempty()) printf("\nstack Dalam Keadaan Kosong!!"); Pop(); break; case 4: if(isempty()) printf("\nstack Dalam Keadaan Kosong!!"); printf("\njumlah Elemen Teratas Yang Akan Dikeluarkan: "); scanf("%d",&multi); MultiPop(multi); break; case 5: if(isempty()) printf("\nstack Dalam Keadaan Kosong!!"); ClearStack(); break; case 6: goto exit; default: printf("menu untuk nomor %d tidak tersedia!", op); while(op!=6); exit: Latihan.: Ubahlah program stack diatas sehingga inputan yg dimasukan adalah nim dengan tipedata integer dan ukurannya 7 digit saja! Siti yuliyanti Page 10