Thursday, October 26, 2017

Fungsi Fungsi Dalam STACK

Tags

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";
   }


EmoticonEmoticon