ALGORITMA DAN PEMOGRAMAN II "STACK"

"TI Politala ALPRO 2C"
[ Tugas Kuliah ] Algoritma dan Pemograman II 

STACK

A. Pengertian Stack

      Stack dapat diartikan sebagai tumpukan. Stack ini biasanya menggunakan array 1 dimensi. Konsep utama dari stack ialah LIFO (Last In First Out) artinya data yang terakhir masuk ke dalam stack adalah data yang harus keluar terlebih dahulu. Stack juga diartikan  yaitu sebuah kumpulan data dimana data yang diletakkan di atas data  yang lain. Dengan demikian stack adalah struktur data yang menggunakan konsep LIFO(Last In First Out). Dengan demikian, elemen terakhir yang disimpan dalam stack menjadi elemen pertama yang diambil. Dalam proses komputasi, untuk meletakkan sebuah elemen pada bagian atas dari stack, maka dilakukan operasi push. Dan untuk memindahkan dari tempat yang atas tersebut, maka dilakukan operasi pop.  

B. Metode Pada Implementasi Stack

1. Algoritma PUSH

           

                Kita bisa melakukan Push data / memasukkan data jika Top terletak pada indeks yang bernomor kurang dari n-1 (<n-1). Ilustrasinya seperti pada kondisi Stack Bisa Diisi. Kemudian jika Top<n-1 kita melakukan proses untuk memindah Top ke Top+1. Lalu data yang kita masukkan tadi akan mengisi Top.

2. Algoritma  POP

Kita Bisa Melakukan Pop data / mengeluarkan data jika Top terletak lebih dari indeks -1 (Top>-1). Ilustrasinya seperti pada Kondisi Stack Ada Isinya. Kemudian data yang ada pada Top akan dipindahkan ke variabel x. yang kemudian nanti kita bisa menampilkan data yang di pop.

             

         Contoh Kasus: Push data ke dalam Stack sampai penuh kemudian Pop isi Stack sampai kosong. Algoritma yang bisa dibuat berdasarkan kasus di atas ialah:

- Membuat Stack dengan variabel S berbentuk Array 1 dimensi yang akan menjadi wadah atau tempat untuk menyimpan data.

- Inisialisasi Stack.

- Push data.

- Pop semua data.

Berikut ini adalah programnya 

        Berikut ini adalah hasil running dari program  

Sesuai Running Program di atas. Data yang di Pop dikeluarkan dimulai dari data yang paling terakhir masuk, inilah yang dinamakan Stack dengan Konsep Utamanya yaitu LIFO (Last In First Out).

Sumber :

http://vickevolove.blogspot.com/2015/06/stack-dalam-bahasa-pemrograman-c.html