Stack

Stack Struktur Data

Dalam dunia komputer, penggunaan stack atau tumpukan merupakan salah satu komponen penting untuk menjamin proses penanganan suatu data disampingi hal lain seperti quenue (antrian), linked list, dan tree. 

Stack adalah suatu koleksi atau kumpulan item data yang terorganisasi dalam bentuk linear yang operasi pemasukan dan penghapusan datanya dilakukan pada salah satu sisinya. Sedangkan pengertian Stack pada struktur data adalah tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain. koleksi dari objek-objek homogen atau suatu urutan elemen yang dapat diambil dan ditambah hanya pada posisi akhir (top) saja.

Stack bersifat LIFO (Last In First Out) yaitu benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack.

Operasi-operasi yang biasanya terdapat pada stack yaitu:

1. Push : digunakan untuk menambah item pada stack yang terdapat pada tumpukan paling atas
2. Pop : digunakan untuk mengambil item pada stack  yang terdapat pada tumpukan paling atas
3. Clear : digunakan untuk mengosongkan stack
4. IsEmpty : digunakan untuk mengecek apakah stack sudah kosong
5. IsFull: digunakan untuk mengecek apakah stack sudah penuh

Cara Mendefenisikan Stack dengan Array of Struct yaitu:

1. Definisikan stack dengan menggunakan struct
2. Definisikan konstanta MAX_STACK untuk menyimpan maksimum isi stack
3. Buatlah variabel array data sebagai implementasi stack
4. Deklarasikan operasi-operasi/function diatas dan buat implementasi.

Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0, yang berarti stack adalah kosong.

Top adalah suatu variabel penanda dalam Stack yang menunjukkan elemen teratas Stack sekarang. Top Of Stack akan selalu bergerak sehingga mencapai MAX of Stack sehingga menyebabkan stack penuh.

Ilustrasi Stack pada saat inisialisasi

IsFull berfungsi untuk memeriksa apakah stack sudah penuh atau tidak. Dengan cara memeriksa top of stack, jika sudah sama dengan MAX_STACK-1 maka full, jika belum ( masih lebih kecil dari MAX_STACK-1) maka belum full.

Ilustrasi Stack pada kondisi Full

IsEmpty berfungsi untuk memeriksa apakah stack masih kosong atau tidak. dengan cara memeriksa top of stack, jika masih -1 maka berarti stack masih kosong 

Push berfungsi untuk memasukkan elemen ke stack, selalu menjadi elemen teratas stack ( yang ditunjuk oleh TOP). Tambah satu (increment) nilai top of stack lebih dahulu setiap kali ada penambahan elemen stack. asalkan stack masih belum penuh. isikan data baru ke stack berdasarkan indeks top of stack setelah diincrement sebelumnya.

Pop berfungsi untuk mengambil elemen teratas (Data yang ditunjuk oleh TOP) dari stack. Ambil dahulu nilai elemen teratas stack dengan mengakses top of stack, tampilkan nilai yang akan di pop, baru dilakukan decrement nilai top of stack sehingga jumlah element stack berkurang.

 

Print berfungsi untuk menampilkan semua elemen-elemen stack dengan cara looping semua nilai array secara terbalik. karena kita harus mengakses dari indek array tertinggi terlebih dahulu baru ke indeks yang kecil.

 

 

Operasi Push

Void Push (NOD **T, char item)

            {

                    NOD *n;

                    n=NodBaru (item);

                    n>next=*T;

                    *T=n;

            }

Operasi Pop

char Pop (NOD **T)

           {

                  NOD *n; char item;

                  if (!StackKosong(*T)) {

                                      P=*T;

                                      *T=(*T)<next;

                                      item=P>data;

                                      free(P);

                }

                retrun item;

        }

Create berfungsi untuk membuat sebuah stack baru yang masih kosong.