Algoritma Pemrograman : Stack

Stack

      Stack (tumpukan) merupakan sebuah cara dalam mengorganisasikan data – data
yang dimiliki. Stack digunakan sebagai penyimpanan data didalam memori. Kaidah
utama dalam stack adalah LIFO yang merupakan singkatan dari Last In First Out, artinya
adalah data yang terakhir dimasukkan adalah data yang pertama kali akan diakses atau
dikeluarkan.

Berikut operasi-operasi yang ada dalam tipe data stack :

Elemen : Elemen dari stack dapat bertipe apapun, sebut saja

ElemenType.

Struktur : Hubungan antara satu elemen dengan elemen lainnya adalah

linear, dengan elemen yang akan dihapus/diambil merupakan elemen terakhir yang ditambahkan/dimasukkan ke dalam stack.

CREATE : Operasi untuk membuat stack baru.

Post – Akan dihasilkan stack yang kosong.

CLEAR : Operasi untuk menghapus semua elemen yang berada dalam

stack Post – Stack akan menjadi empty/kosong.

PUSH (e:ElemenType): Operasi untuk menambahkan satu elemen ke dalam stack.

Pre – stack tidak boleh full Post – Jumlah elemen dalam stack bertambah 1, letak dari elemen baru berada pada posisi paling atas.

POP(e:ElemenType) : Operasi untuk menghapus saatu elemen teratas dari stack. Pre – stack tidak boleh kosong Post – Jumlah elemen stack berkurang 1, dimana elemen yang diambil/dihapus adalah elemen yang terakhir masuk.

EMPTY : Boolean

: Operasi untuk memeriksa apakah suatu stack kosong atau tidak

Post – Bila stack dalam keadaan kosong, maka empty akan menghasilkan nilai TRUE, sebaliknya akan bernilai FALSE.

FULL : Boolean

: Operasi untuk memeriksa apakah stack sudah penuh atau belum ?

Post – Bila stack sudah penuh, akan mengembalikan nilai TRUE, dan kondisi sebaliknya bernilai FALSE.

Klik disini, untuk mengunduh contoh program (Berbahasa C++)

Daftar Pustaka :

STACK ( Algoritma dan Pemrograman)