Struktur Data dan Algoritma Stack(Tumpukan)

A.    Stack (tumpukan)

Stack adalah suatu urutan yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top).contoh dalam kebidupan sehari-hari adalah tumpukan piring disebuah restoran yang tumpukanya ditambah pada bagian paling atas dan jika mengambilnya pun dari bagian paling atas pula.

1.      Macam-Macam Stack

Stack ada 2 operasi paling besar yang dapat dilakukan yaitu:

1.  Operasi push yaitu operasi menambahkan elemen pada urutan terakhir (paling atas).

2.  Operasi pop yaitu mengambil sebuah elemen data pada urutan terakhir dan menghapus elemen tersebut dari stack.

2.      Proses Operasi Stack

    Selain operasi dasar stack ada lagi operasi lain 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 pembuangan stack kosong, biasanya dengan pemberian nial untuk top.

3.      Operasi-Operasi Stack

a.      Pendeklarasian Stack

Suatu stack memiliki beberapa bagian yaitu:

1.      Top : yang berisi posisi data terakhir.

2.    Elemen : yang berisi data yang ada dalam stack bagian inilah yang berbentuk array.

3.    Maks_elemen yaitu variabel yang menunjuk maksimal banyaknya elemen dalam stack.

b.      Inisialisasi

Inisialisasi Stack adalah proses pembuatan suatu stack kosong. Adapun langkah-langkah proses inisialisasi stack yang menggunakan array. Dengan mengisi nilai field top dengan 0. Jika elemen pertama diawali dengan nomor 1, kalau elemen pertamanya array dimulai dengan 0, maka top diisi dengan -1.

c.      Operasi IsEmpty

            Operasi yang digunakan untuk memeriksa apakah stack dalam keadaan kosong. Operasi ini dilakukan dengan memeriksa field top, jika top bernilai 0 atau top bernilai -1, maka berarti dalam keadaan empty.

d.      Operasi IsFull

     Operasi ini untuk memeriksa keadaan stack apakah sudah penuh/belum. Operasi ini memberikan nilai true(1) jika field top sama dengan field maks_elemen.

e.      Operasi Push

       Operasi push adalah operasi dasar dari stack yang berguna untuk menambahkan suatu elemen data baru pada stack dan di simpan pada posisi top yang akan mengakibatkan posisi top akan berubah.

 Langkah-langkah operasi ini:

1.  Periksa apakah stack penuh(IsFull). Jika berniali false/0(tidak penuh) maka proses push dilakukan dan jika pemeriksaan ini bernilai true/1, maka proses push digagalkan.

2.  Proses Push-nya sendiri adalah dengan menambahkan field top dengan 1, kemudian elemen pada posisi top di isi dengan elemen data baru.

f.       Operasi Pop

      Operasi Pop adalah salah satu operasi paling besar dari stack yang brguna untuk mengambil elemen terakhir(top) dan kemudian menghapus elemen tersebut sehingga posisi top akan berpindah.

Operasi ini biasanya dibuat dalam bentuk function yang me-return-kan nilai sesuai data yang ada di top.

Operasi Pop pada Stack yang menggunakan array adalah terlebih dahulu memeriksa apakah stack sedang keadaan kosong, jika tidak kosong maka data diambil pada posisi yang ditunjuk oleh posisi top. Kemudian disimpan dalam variabel baru dengan nama "data".