8. Stack & Queue

Stack

Pengertian :

stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut – Wikipedia

Library yang digunakan : <stack>

Pendekarasian : stack<tipe_data> nama _stack;

Operasi : nama_stack.perintah_stack()

Beberapa perintah yang digunakan :

  • push() = menambah elemen
  • empty() = memeriksa apakah stack kosong atau tidak
  • top() = mengakses elemen
  • size() = mengembalikan ukuran dari stack
  • pop() = menghapus elemen

Implementasi :

#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> a; //mendeklarasikan stack a bertipe integer
for (int i=0;i<5;i++) a.push(i); //memasukkan elemen dalam stack a
cout << "output dari stack a adalah ";
//sintaks dibawah untuk memeriksa apakah stack tidak kosong
while (!a.empty()) {
cout << a.top(); //akan tercetak 43210
a.pop();
/*
mengapa dibutuhkan a.pop();?
karena jika tidak dihapus stacknya akan terjadi infinited loop
*/
}
}

Queue

Pengertian :

queues are a type of container adaptor, specifically designed to operate in a FIFO context (first-in first-out), where elements are inserted into one end of the container and extracted from the other. – Cplusplus.com

Library yang digunakan : <queue>

Pendeklarasian : queue<tipe_data> nama_queue;

Operasi : nama_queue.perintah();

Beberapa perintah yang digunakan :

  • push() = menambah elemen
  • empty() = memeriksa apakah stack kosong atau tidak
  • front() = mengakses elemen selanjutnya
  • size() = mengembalikan ukuran dari stack
  • pop() = menghapus elemen
  • back() = mengakses elemen terakhir

Implementasi :

#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> a; //mendeklarasikan queue bernama a
for (int i=0;i<5;i++) a.push(i); //memasukkan elemen dalam queue a
while (!a.empty()) {
cout << a.front(); //akan tercetak 01234
a.pop();
}
}

Referensi :

2 thoughts on “8. Stack & Queue

    • sama-sama kang,makasih apresiasinya😀
      sip,nanti saya tambahkan,sebenarnya untuk stack implementasinya lebih ke pas kita nyuci piring,piring yang selesai dicuci dimasukkan (last in),dan piring yang akan kita ambil yang paling atas (first out),

      terus untuk queue,implementasinya ke pas kita main kartu remi,kita ambil kartunya dari posisi top (first in) dan yang kita keluarkan juga dari posisi top (first out)

      kapan-kapan ajarin graph ya,haha

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s