Stack C++

Stack C++ – Stack yang berarti tumpukan, dalam bahasa pemrograman merupakan sebuah tumpukan atau kumpulan data dimana data yang diletakkan di atas data yang lain. Stack menggunakan konsep yang dinamakan LIFO Last In First Out. atau biasa dengan istilah, element terakhir yang masuk dalam antrian, akan menjadi element pertama yang akan diambil atau diseleksi. Dalam prosses komputerissai, ada namanya operasi Push dan operasi pop. 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. disini kita akan membahas sedikit mengenai stack serta contoh program stack C++.

sebelum kita memuali pembahasan ini mendalam sampai dengan contoh aplikasi sederhana stack menggunakan bahasa pemrogrm C++, kita akan membahas stack itu bagaimana, berikut ilustrasi dari stack

Ilustrasinya bisa di liat di bawah :

Pada gambar diatas, jika kita ingin mengambil sesuatu dari tumpukan maka kita harus mengambilnya dari tumpukan yang paling atas dahulu. Misalkan jika kita mengambil yang A terlebih dahulu maka yang B akan jatuh. Dalam program c++ ada 2 cara penerapan prinsip stack ini yakni dengan array dan linked list .

operasi-operasi dalam stack :

1. Push : untuk menambahkan item pada tumpukan paling atas

2. Pop : untuk mengambil item paling atas

3. Clear : untuk mengosongkan stack

4. IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong

5. IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

Penggunaa Stack C++

Daftar Isi

Stack adalah semua akses dibatasi pada elemen yang paling akhir di sisipkan (Fasikom UI, 2010). Stack adalah sebuah kumpulan data dimana data yang diletakkan diatas data yang lain (Kadir,2013). Kesimpulannya adalah bahwa stack itu merupakan tumpukkan data dimana data tersebut saling bertumpuk antar satu dengan yang lainnya yang mana stack ini memiliki sifat LIFO (Last In First Out) yang mana maksud dari sifat ini adalah diman data yang terakhir masuk dan data tersebut yang pertama kali keluar.
Stack sendiri memiliki istilah-istilah yang sangat penting didalam stack tersebut. Berikut merupakan istilah-istilah yang terdapat dalam stack:

Stack Top

Stack Top adalah bagian atas dari stack.
Bentuk umumnya :
Void inisialisasi ()
{
Tumpuk.top = -1;
}

Stack Push

Stack Push adalah memasukkan elemen ke stack, selalu menjadi elemen teratas stack atau menambah satu stack.
Betuk umumnya :
Void push (char d[10])
{
Tumpuk.top++;
Tumpuk.data [tumpuk.top]
}

Stack Pop

Stack Pop adalah mengambil elemen teratas (data yang ditunjuk oleh top) atau menghapus satu stack.
Bentuk umumnya :
Void pop ()
{
Cout << “data yang tampil = “; cin >> tumpuk.data [tumpuk.top];
Tumpuk.top ==;
}

Stack Is Empety

Stack Is Empety adalah memerikasa apakah stack masih kosong.
Bentuk umumnya :
Int isempety ()
{
If (tumpuk.top == 1)
Return 1;
Else
Return 0;

Stack Is Full

Stack Isfull adalah memeriksa apakah stack sudah penuh. Jika sudah = Maxstack -1 maka stack full. Jika belum (masih lebh kecil dari Maxstack-1) maka belum full.
Bentuk umumnya :
Int isempety ()
{
If (tumpuk.top == MAXSTACK-1)
Return 1;
Else
Return 0;

Maxstack

Maxstack adalah menyimpan maksimum stack.
Bentuk umumnya :

define max_stack 10.

define maxstack 10.

Queue

Queue adalah konsep penyimpanan sekumpulan data yang sering digunakan. Pada antrian data dapat disimpan dalam array atau linked list. Queue menggunakan konsep FIFO (First In First Out), artinya yang pertama masuk maka yang pertama keluar.
Dalam queue ini terdpaat beberapa istilah-istilah yang harus diketahui. Berikut Ada beberapa istilah yang harus diketahui dalam queue, yaitu:
a. Head/Front, yaitu elemen terdepan dari queue
b. Tail/Rear, yaitu elemen terakhir dari queue
c. Enqueue, yaitu meletakkan sebuah elemen pada Tail/Rear
d. Dequeue, yaitu menghapus/mengeluarkan elemen pada Head/Front
e. IsEmpty, yaitu fungsi yang digunakan untuk mengecek apakah queue kosong
f. IsFull, yaitu fungsi yang digunakan untuk mengecek apakah queue sudah penuh
Permasalahan
Permasalahan yang ada dalam laporan ini adalah sebagai berikut :
⦁ Buatlah program dengan 3 Tumpukan.