Implementasi Stack

-


 Stack 

    Stack merupakan suatu struktur data yang berbentuk tumpukan di mana proses memasukkan dan mengeluarkan data dilakukan pada satu “pintu” yang sama. Hal ini berbeda dengan struktur data Queue/antrian yang menggunakan dua “pintu”, satu pintu untuk masuk antrian dan pintu lainnya untuk keluar dari antrian.


Stack atau tumpukan biar mudah memahaminya bisa diibaratkan sebagai suatu tumpukan kardus di mana hanya data yang terletak paling atas yang bisa diambil. Data yang terletak ditengah-tengah atau pun yang berada paling bawah bisa diambil jika data yang terletak di atasnya sudah diambil terlebih dahulu.

Struktur data Stack merupakan struktur data yang bersifat IFO (Last in First Out) artinya data yang masuk terakhir adalah data yang bisa keluar terlebih dahulu.


Data E adalah data yang terakhir dimasukkan (method Push) oleh karenanya berada pada posisi paling atas. Jika ingin mengambil data B maka terlebih dahulu harus mengeluarkan (method Pop) berturut-turut data E, D dan C.

Oke, berikut adalah method-method yang wajib ada pada sebuah struktur data Stack:
1. Push, digunakan untuk memasukkan data ke dalam Stack
2. Pop, digunakan untuk mengeluarkan data teratas dari Stack
3. Peek, digunakan untuk melihat data yang berada di posisi paling atas
4. Count, digunakan untuk mengetahui jumlah isi data pada Stack
5. Clear, digunakan untuk mengapus seluruh data yang ada pada Stack

Berikut adalah implementasi dari stack.


Didapatkan output sebagai berikut.



Komentar

Posting Komentar

Postingan populer dari blog ini

Rekursif - Tower of Hanoi

-
Rekursi Rekursif merupakan teknik memanggil dirinya sendiri secara berulang-ulang. Biasanya rekursif ini dipakai untuk sesuatu yang membutuhkan perulangan seperti factorial. Sebenarnya teknik rekursif ini merupakan teknik yang mudah karena teknik rekursif ini seperti rumus matematika aslinya. Tower of Hano/Menara Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut: Hanya satu cakram yang boleh dipindahkan dalam satu waktu. Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di...
Baca selengkapnya

Konsep Sorting

-
Gambar
  1. Bubble Sort           Bubble Sort  adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Output Kelebihan :  Proses penghitungan Bubble sort merupakan metode yang paling sederhana Algoritma Bubble Sort mudah dipahami Langkah atau tahapan dalam pengurutan data sangat sederhana. Kekurangan :  Proses penghitungan Bubble Sort menggunakan metode pengurutan termasuk paling tidak efisien walaupun dianggap sederhana. Karena proses pengurutan data dilakukan dengan tahapana satu - satu, mulai dari data paling awal sebelah kiri, sampai data terakhir Ketika data yang kita punya banyak atau dalam jumlah yang besar, maka proses penghitungan akan semakin lama dan lambat. Karena proses pengurutan data secara tunggal (satu - satu). Jumlah pengulangan akan tetap sama sampai ke data yang terakhir, walaupun sebagian data yang a...
Baca selengkapnya