Fungsi Fungsi Dalam STACK

Published by : Admin    Bahasa C

Stack (Tumpukan) adalah sebuah kumpulan data dimana data yang diletakkan di atas data yang lain

Ada beberapa Fungsi-fungsi dalam stack antara lain :

1. Init 
2. IsEmpty 
3. IsFull 
4. Push 
5. Pop 
6. Clear 
7. Print 

Berikut pendefinisian dari masing-masing fungsi yang ada didalam Stack:

Fungsi Awal (Init)
Fungsi ini digunakan untuk inisialisasi atau membuat stack baru yang masih kosong.
-------------------------------------------------------------------------------------------------------------

void awal(){             T.atas=-1;    }

Fungsi Kosong (IsEmpty)
Fungsi ini diguanakan untuk mengecek apakah stack kosong.
-------------------------------------------------------------------------------------------------------------

int kosong(){             if(T.atas==-1)             return 1;    else             return 0;       }

Fungsi Penuh (IsFull)
Fungsi ini diguanakan untuk mengecek apakah stack penuh.
-------------------------------------------------------------------------------------------------------------

int penuh(){             if(T.atas==max-1)             return 1;    else             return 0;       }

Fungsi Input (Push)
Fungsi ini digunakan untuk menambahkan data ke dalam stack.

-------------------------------------------------------------------------------------------------------------

void input(int data){    if(penuh()==0)     {T.atas++;     T.data[T.atas]=data;     cout<<"Data masuk"<<T.data[T.atas];}    else    cout<<"Tumpukan penuh";    }

Fungsi Ambil/Hapus (Pop)
Fungsi ini dugunakan untuk mengambil data pada stack pada tumpukan paling atas.

-------------------------------------------------------------------------------------------------------------

void hapus(){    if(kosong()==0)    {  T.atas--;     cout<<"Data teratas sudah terambil";     }    else    cout<<"Data kosong"; }

Fungsi Bersih (Clear)
Fungsi ini digunakan untuk mengosongkan stack.

-------------------------------------------------------------------------------------------------------------

void bersih(){ T.atas=-1; cout<<"Tumpukan kosong!";  }

Fungsi Tampil (Print)
Fungsi ini digunakan untuk menampilkan stack.

-------------------------------------------------------------------------------------------------------------

void tampil(){             if(kosong()==0)    {for(int i=T.atas;i>=0;i--)             {cout<<"\nTumpukan ke "<<i<<"="<<T.data[i];}       }    else    cout<<"Tumpukan kosong";    }