ALGORITMA DAN PEMROGRAMAN 2 "STACK"

MATERI STACK (TUMPUKAN)


Pengertian Stack

Stack(tumpukan) merupakan sebuah cara dalam mengorganisasikan data-data yang dimiliki. Stack digunakan sebagai penyimpanan data di dalam memori. Stack merupakan suatu tumpukan dari benda dengan konsep utamanya adalah LIFO (Last In First Out). Dalam artian benda yang masuk terakhir dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.

Ada beberapa operasi-operasi dalam stack:

1. Push yaitu  untuk menambahkan item pada tumpukan paling atas.
2. Pop yaitu untuk  mengambil item yang paling atas. 
3. Clear yaitu untuk mengosongkan stack. 
4. IsEmpty yaitu fungsi yang digunakan untuk mengecek apakah stack sudah kosong. 
5. IsFull yaitu fungsi yang digunakan untuk mengecek apakah stack sudah penuh.

Selain operasi-operasi diatas, ada operasi lain yang dapat terjadi dalam stack yaitu: 

1.  Proses deklarasi yaitu proses pendeklarasian stack.
2.  Proses inisialisasi yaitu proses pembuatan stack kosong, biasanya dengan pemberian nilai untuk top.

Deklarasi Stuck

 

Sebuah struktur data dari sebuah stack memiliki dua variabel, yaitu satu variabel yang digunakan sebagai penanda bagian atas tumpukannya dan array data yang menyimapan data-data yang dimasukkan ke dalam stack. Cara mendeklarasikan stack adalah sebagai berikut:

  

Struct nama_struct

 {  int var1;

            int var2[max]

 }stack;

Keterangan: Nilai “max” diartikan sebagai jumlah tumpukan maximum yang dapat disimpan dalam stack. Stack didefenisikan dengan array berukuran max berarti banyak data yang dapat disimpan adalah sebanyak max yang ukurannya ditentukan.

Stack memiliki dua jenis yaitu :

1. Single stack yaitu single dapat di presentasikan menggunakan array satu dimensi. Kondisi stack di tentukan oleh posisi atau isi top.
   Proses pada single satck yaitu :
   • Awal (inisialisasi) 
   •  PUSH (Insert,Masuk,Simpan,Tulis)
   •  POP(Delete,Keluar,Ambil,Baca/Hapus)
2.  Double stack disebut juga stack ganda prinsip proses dari double stack yaitu LIFO baik dalam single stack maupun untuk double stack.
   Proses pada Double Stack :
   •  AWAL (Inisialisasi)
   •  PUSH 1 (Push untuk stack 1)
   •  POP 1 (pop untukstack 1)
   •  PUSH 2 (Push untuk stack 2) 
   •  POP 2(Pop untuk stack 2)

Contoh Program

Berikut adalah contoh dari program stack(tumpukan):
Listing program

Hasil running

Referensi 
http://www.klikartikel.com/2014/12/mengenal-stack-pada-c.html 
http://belajar-pemrograman-new.blogspot.com/p/stack.html
https://kumpulancodingan.blogspot.com/2015/03/contoh-program-c-stacktumpukan.html