1.
Pengertian Stack
Stack atau tumpukan merupakan salah satu
teknik dalam struktur data yang cukup mudah dipahami. Biasanya kita akan
menjumpai topik ini pada awal materi setelah array karena array
dibutuhkan dalam implementasi stack. Beberapa macam struktur data lain
memiliki algoritma yang lebih rumit bila dibandingkan dengan stack.
Pembahasan sederhana tentang stack akan saya rangkum menjadi beberapa
poin agar lebih rapi dan mudah dipahami.
2. Ilustrasi
Stack
Kasusnya, saya mempunyai buku-buku pelajaran yang terdiri dari buku
Matematika, Fisika, Biologi, Kimia dan Bahasa Indonesia. Untuk menghemat ruang,
kemudian saya menyimpan buku-buku tersebut ke dalam kotak yang saya miliki.
Saya memasukkan buku dengan urutan sebagai berikut: 1. Fisika, 2. Kimia, 3.
Matematika, 4. Bahasa Indonesia, 5. Biologi.
Karena besok jadwalnya Matematika dan saya harus belajar, maka untuk
mengambil buku Matematika saya harus mengeluarkan dulu buku Biologi dan Bahasa
Indonesia. Sehingga buku Matematika dapat saya ambil dan yang tersisa pada
kotak saat ini adalah buku Fisika dan Kimia.
3.
Operasi
pada stack
Ada
2 operasi dasar yang bisa dilaksanakan pada sebuah stack, yaitu operasi
menyisipkan data(push) dan operasi menghapus data(pop).
1.
Operasi
Push
prosedur
ini terlebih dahulu akan menaikkan posisi TOP satu level ke atas. Misalkan
kondisi stack masih kosong (TOP = 0), lalu prosedur push akan menaikkan
posisi TOP satu level ke atas, yakni ke posisi 1 (TOP = 1), baru setelah itu
data dimasukkan ke dalam array pada indeks ke-1 (yakni indeks dimana TOP
berada).
2.
Operasi
Pop
Operasi
Pop adalah operasi untuk menghapus elemen yang terletak pada posisi paling atas
dari sebuah stack. Prosedur ini berfungsi untuk mengeluarkan/ menghapus nilai
terakhir (yang berada pada posisi paling atas) dari stack, dengan cara
menurunkan nilai TOP satu level ke bawah.
Misalkan
TOP berada pada indeks ke-5, maka ketika akan mengeluarkan/ menghapus
data
pada posisi paling atas (pada posisi TOP), prosedur ini akan menurunkan posisi
TOP.
4. Proses
Operasi Stuck
Selain operasi dasar pada stuck, ada lagi operasi lain dapat terjadi
dalam stack, yaitu :
1 Proses
deklarasi yaitu proses pendeklarasaian stack.
2
Proses
Isempty yaitu proses pemeriksaan apakah stack dala, keadaan kososong.
3 Proses
isfull yaitu proses pemeriksaan apakah stack telah penuh.
4 Proses
inisialisasi yaitu proses pembuangan stack kosong, biasanya dengan pemberian
nilai untuk top.
5 Proses
clear yaitu proses menampilkan semua elemen-elemen stuck.
Contoh penulisan :
Hasil listing :
Contoh penulisan :
Hasil listing :
Sumber
:
