MODUL PEMROGRAMAN 2
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
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 1
MODUL PEMROGRAMAN 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
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 2
MODUL PEMROGRAMAN 2
Berikut ini adalah contoh program simulasi single stack menggunakan bahasa C ##include <stdio.h> #include #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; else return 0; } /*fungsi untuk memeriksa apakah tumpukan kosong atau tidak*/ int IsEmpty() { if(stack.top== -1) return 1; else return 0; } /*fungsi untuk menghitung panjang string*/ int CountString(char *e) { int count; count=strspn(e,e); if(count<STACK_LEN) return 1; else return 0; } /*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
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 3
MODUL PEMROGRAMAN 2
/*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("\n"); } else { 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("\n"); } else { printf("-NULL-\n\n"); printf("\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 |\n"); printf("\t| yuanthy (1017078801) |\n"); printf("\t===============================\n"); printf("\t Press Any Key To Continue .. \n");
Siti yuliyanti
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 4
MODUL PEMROGRAMAN 2
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 |\n"); printf("|2. Operasi POP |\n"); printf("|3. Hapus Stack |\n"); printf("|4. Exit |\n"); printf("=====================================\n"); printf("Pilih Menu/Operasi [1-4]: "); scanf("%d",&op); fflush(stdin); switch(op){ case 1: { if(IsFull()) { printf("\nStack Sudah Penuh!"); } else { printf("\nInput Data(Max 20 Karakter): "); gets(elemen); if(CountString(elemen)) { Push(elemen); } else { printf("\nString Terlalu Panjang"); goto menu; } } } break; case 2:
{ if(IsEmpty()) { printf("\nStack Dalam Keadaan Kosong!!"); else { Pop(); } }break;
case 3:
}
{
if(IsEmpty()) { printf("\nStack Dalam Keadaan Kosong!!"); else { ClearStack(); } } break;
case 4: {
goto exit;
}
}
default: { printf("Menu untuk nomor %d tidak tersedia!", op); } }while(op!=6);
}
exit: getche(); }
Siti yuliyanti
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 5
MODUL PEMROGRAMAN 2
Berikut ini adalah contoh program simulasi multi stack menggunakan bahasa C #include #include #include #include
<stdio.h> <string.h> <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; else return 0; } /*fungsi untuk memeriksa apakah tumpukan kosong atau tidak*/ int IsEmpty() { if(stack.top_elm == -1) return 1; else return 0; } /*fungsi untuk menghitung panjang string*/ int CountString(char *e) { int count; count=strspn(e,e); if(count<STACK_LEN) return 1; else return 0; } /*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
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 6
MODUL PEMROGRAMAN 2
/*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;i10 Tumpukan s/d Array[9]"); getch(); } }
Siti yuliyanti
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 7
MODUL PEMROGRAMAN 2
/*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("\n"); } else { 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("\n"); } else{ 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 |\n"); printf("\t | Press Any Key To Continue |\n"); printf("\t ========================================== \n"); printf("\t "); getch();
Siti yuliyanti
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 8
MODUL PEMROGRAMAN 2
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 |\n"); printf("|2. Operasi MultiPUSH |\n"); printf("|3. Operasi POP |\n"); printf("|4. Operasi MultiPOP |\n"); printf("|5. Hapus Stack |\n"); printf("|6. Exit |\n"); printf("=====================================\n"); printf("Pilih Menu/Operasi [1-4]: "); scanf("%d",&op); fflush(stdin); switch(op){ case 1: { if(IsFull()) { printf("\nStack Sudah Penuh!"); getch(); } else{ printf("\nInput Data(Max 20 Karakter): "); gets(elemen); if(CountString(elemen)) { Push(elemen); } else { printf("\nString Terlalu Panjang"); getch(); goto menu; } } } break; case 2: { if(IsFull()) { printf("\nStack Sudah Penuh!"); getch(); } else { MultiPush(); } } break;
Siti yuliyanti
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 9
MODUL PEMROGRAMAN 2
case 3: { if(IsEmpty()) { printf("\nStack Dalam Keadaan Kosong!!"); getch(); } else { Pop(); } }break; case 4: { if(IsEmpty()) { printf("\nStack Dalam Keadaan Kosong!!"); getch(); } else { printf("\nJumlah Elemen Teratas Yang Akan Dikeluarkan: "); scanf("%d",&multi); MultiPop(multi); } } break; case 5: { if(IsEmpty()) { printf("\nStack Dalam Keadaan Kosong!!"); getch(); } else { ClearStack(); } } break; case 6: {
goto exit;
}
default: { printf("Menu untuk nomor %d tidak tersedia!", op); getch(); } } }while(op!=6); exit: return 0; }
Latihan.: Ubahlah program stack diatas sehingga inputan yg dimasukan adalah nim dengan tipedata integer dan ukurannya 7 digit saja !
Siti yuliyanti
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Page 10