Stack adalah suatu urutan elemen yang
elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Contoh
dalam kehidupan sehari-hari adalah tumpukan piring di sebuah restoran yang
tumpukannya dapat ditambah pada bagian paling atas dan jika mengambilnya pun
dari bagian paling atas pula..
Ada 2
operasi paling dasar dari stack yang dapat dilakukan, yaitu :
1. Operasi push yaitu operasi menambahkan
elemen pada urutan terakhir (paling atas).
2. Operasi pop yaitu operasi mengambil sebuah
elemen data pada urutan terakhir dan menghapus elemen tersebut dari stack.
Sebagai contoh, misalkah ada data
sebagai berikut : 1 3 5 6, maka data tersebut dapat tersimpan dalam bentuk
sebagai berikut :
Contoh lain adalah ada sekumpulan
perintah stack yaitu push(5), push(7), pop, push(3), pop. Jika dijalankan, maka
yang akan terjadi adalah :
Selain operasi dasar stack (push dan
stack), ada lagi operasi lain yang dapat terjadi dalam stack yaitu:
1. Proses deklarasi yaitu proses
pendeklarasian stack.
2. Proses isempty yaitu proses pemeriksaan
apakah stack dalam keadaan kosong.
3. Proses isfull yaitu proses pemeriksaan
apakah stack telah penuh.
4. Proses inisialisasi yaitu proses pembuatan stack
kosong, biasanya dengan pemberian nilai untuk top.
Operasi-operasi stack secara
lengkap adalah sebagai berikut :
1. Pendeklarasian stack
Proses pendeklarasian stack adalah
proses pembuatan struktur stack dalam memori. Karena stack dapat
direpresentasikan dalam 2 cara, maka pendeklarasian stack pun ada 2 yaitu :
a. Pendeklarasian stack yang menggunakan
array. Suatu stack memiliki beberapa bagian yaitu top yang menunjuk posisi data
terakhir (top) elemen yang berisi
data yang ada dalam stack. Bagian ini lah yang berbentuk array. Maks_elemen
yaitu variable yang menunjuk maksimal banyaknya elemen dalam stack.
2. Inisialisasi
Inisialisasi stack adalah proses
pembuatan suatu stack kosong. Adapun langkah-langkah proses tersebut berdasarkan
jenis penyimpanannya adalah :
a. Inisialisasi
stack yang menggunakan array.
Proses
inisialisasi untuk stack yang menggunakan array adalah dengan mengisi nilai
field top dengan 0 (nol) jika elemen pertama diawali dengan nomor 1. Kalau
elemen pertama array dimulai dengan 0 (contoh bahasa C), maka top diisi dengan
nilai -1. Implementasinya dalam bahasa C adalah :
b. Inisialisasi
stack yang menggunakan single linked list
Proses
inisialisasi untuk stack yang menggunakan single linked list adalah dengan
mengisi nilai pointer stack dengan NULL. Implementasi dalam bahasa C adalah :
3. Operasi IsEmpty
Operasi ini digunakan untuk
memeriksa apakah stack dalam keadaan kosong. Operasi ini penting dilakukan
dalam proses pop. Ketika suatu stack dalam keadaan kosong, maka proses pop
tidak bisa dilakukan. Adapun langkah-langkah operasi ini adalah :
a. Operasi IsEmpty pada stack yang menggunakan
array.
Operasi ini
dilakukan hanya dengan memeriksa field top. Jika top bernilai 0 (untuk elemen
yang dimulai dengan index 1) atau top bernilai -1 (untuk elemen yang dimulai
dengan index 0), maka berarti stack dalam keadaan empty (kosong) yang akan
me-return-kan true (1) dan jika tidak berarti stack mempunyai isi dan
me-return-kan nilai false (0).
Contoh Program Stack 1:
#include<iostream.h>
#include<conio.h>
class Linked_list_Stack
{
private :
struct node
{
int data;
node*next;
}
;
node *top;
node *entry;
node *print;
node *bottom;
node *last_entry;
node *second_last_entry;
public:
Linked_list_Stack();
void pop();
void push();
void print_list();
void show_working();
};
Linked_list_Stack :: Linked_list_Stack()
{
top=NULL;
bottom=NULL;
}
//-------------------------- push() -----------------------//
void Linked_list_Stack::push()
{
int num;
cout<<"\n\n\n\n\n\t Masukan angkapada Stack : ";
cin>>num;
entry=new node;
if(bottom==NULL)
{
entry->data=num;
entry->next=NULL;
bottom=entry;
top=entry;
}
else
{
entry->data=num;
entry->next=NULL;
top->next=entry;
top=entry;
}
cout<<"\n\n\t *** "<<num<<" sudah masuk dalam stack. "<<endl;
cout<<"\n\n\n\t\t Pres any key to return to Menu. ";
getch();
}
//----------------------------------- pop()-------------------------------- //
void Linked_list_Stack::pop()
{
if(bottom==NULL)
cout<<"\n\n\n\t *** Error : Stack is empty. \n"<<endl;
else
{
for(last_entry=bottom; last_entry->next!=NULL;
last_entry=last_entry->next)
second_last_entry=last_entry;
if(top==bottom)
bottom=NULL;
int poped_element=top->data;
delete top;
top=second_last_entry;
top->next=NULL;
cout<<"\n\n\n\t *** "<<poped_element<<"sudah diambil dari Stack."<<endl;
}
cout<<"\n\\n\t\t Pres any key to return to Menu. ";
getch();
}
//-------------------------- print_list() ---------------------------------//
void Linked_list_Stack::print_list()
{
print=bottom;
if(print!=NULL)
cout<<"\n\n\n\n\n\t Angka-angka ada di Stack adalah : \n"<<endl;
else
cout<<"\n\n\n\n\n\t ** Tidak ada yang ditampilkan. "<<endl;
while(print!=NULL)
{
cout<<"\t"<<print->data<<endl;
print=print->next;
}
cout<<"\n\n\n\t\t Pres any key to return to Menu.";
getch();
}
//---------------------------- show_working()----------------//
void Linked_list_Stack:: show_working()
{
char Key=NULL;
do
{
clrscr();
gotoxy(5,5);
cout<<"********** Implementation of Linked List as a Stack **********"<<endl;
gotoxy(10,8);
cout<<"Pilih salah satu menu : "<<endl;
gotoxy(15,10);
cout<<"- Press\ 'P\' to Masukan data dalam Stack"<<endl;
gotoxy(15,12);
cout<<"- Press \'O\' to Hapus data dari Stack"<<endl;
gotoxy(15,14);
cout<<"- Press \'S\' to tampilkan data dari Stack"<<endl;
gotoxy(15,16);
cout<<"- Press \'E\' to Exit"<<endl;
input :
gotoxy(10,20);
cout<<" ";
gotoxy(10,20);
cout<<"Masukan Pilihan : ";
Key=getche();
if(int(Key)==27 || Key=='e' || Key=='E')
break;
else if(Key=='p'|| Key=='P')
push();
else if(Key=='o'|| Key=='O')
pop();
else if (Key=='s' || Key=='S')
print_list();
else
goto input;
}
while(1);
}
//-------------------------------- main() --------------------------- //
int main()
{
Linked_list_Stack obj;
obj.show_working();
return 0;
}
==========================================================================
Contoh program Double stack :
#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#define n 10
char P[]={'>',' ',' ',' ',' ',' '};
int S[n],mov[2],X,Y,pil=0;
int *top1,*top2,*dasar1,*dasar2,*helpI;
//utama
void awal(){
top1=&S[-1];
top2=&S[n];
dasar1=&S[-1];
dasar2=&S[n];
helpI=&S[-1];
}
void push1(int x){
top1=top1+1;
*top1=x;
}
void push2(int y){
top2=top2-1;
*top2=y;
}
void pop1(){
X=*top1;
*top1=0;
top1=top1-1;
}
void pop2(){
Y=*top2;
*top2=0;
top2=top2+1;
}
int BisaDiisi(int k){
if(top2-top1>k)
return 1;
else
return 0;
}
int BisaDiambil1(){
if(top1>dasar1)
return 1;
else
return 0;
}
int BisaDiambil2(){
if(top2<dasar2)
return 1;
else
return 0;
}
void tampil(){
cout<<"\n================ data menjadi ==================="<<endl;
while(helpI!=(dasar2-1)){
helpI++;
cout<<*helpI<<" ";
}
cout<<"\n======================================================"<<endl;
helpI=&S[-1];
}
//tambahan
void tampilMenu(){
clrscr();
cout<<"========================================================"<<endl;
cout<<"1. isi stack 1 (kiri)"<<endl;
cout<<"2. isi stack 2 (kanan)"<<endl;
cout<<"3. isi kedua stack"<<endl;
cout<<"4. pop stack 1"<<endl;
cout<<"5. pop stack 2"<<endl;
cout<<"6. pop kedua stack"<<endl;
cout<<"========================================================="<<endl;
cout<<"pilihan anda : ";cin>>pil;
}
void main(){
awal();
do{
tampilMenu();
cout<<endl;
//cout<<"nilai pil = "<<pil<<endl;
switch(pil){
case 1: if(BisaDiisi(1)){
cout<<"masukkan bilangan = ";
cin>>X;
push1(X);
}
else{
cout<<"maaf tidak ada tempat untuk push";
}break;
case 2: if(BisaDiisi(1)){
cout<<"masukkan bilangan = ";
cin>>Y;
push2(Y);
}
else{
cout<<"maaf tidak ada tempat untuk push";
}break;
case 3: if(BisaDiisi(2)){
cout<<"masukkan bilangan 1= ";
cin>>X;
push1(X);
cout<<"masukkan bilangan 2= ";
cin>>Y;
push2(Y);
}
else{
cout<<"maaf ruang tidak cukup";
}break;
case 4: if(BisaDiambil1()){
pop1();
cout<<"data yang diambil = "<<X<<endl;
}
else{
cout<<"maaf stack 1 tidak ada isinya"<<endl;
}break;
case 5: if(BisaDiambil2()){
pop2();
cout<<"angka yang diambil = "<<Y<<endl;
}
else{
cout<<"maaf stack 2 tidak ada isinya"<<endl;
}break;
case 6: if(BisaDiambil1()&&BisaDiambil2()){
pop1();
pop2();
cout<<"isi yang baru di pop = "<<X<<" dan "<<Y<<endl;
}
else{
cout<<"maaf salah satu atau kedua stack tidak ada isinya"<<endl;
}break;
}
tampil();
cout<<"\nenter untuk mengulang dan esc untuk keluar !";
do{
mov[0]=getch();
if(mov[0]==27)
exit(0);
}while(mov[0]!=13);
}while(mov[0]==13);
getch();
}
please visit the link :
http://www.stikom-bali.ac.id/
Tidak ada komentar:
Posting Komentar