Contoh penerapan stack dalam kehidupan sehari hari

contoh penerapan stack dalam kehidupan sehari-hari
Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.
Misalnya jika VCD langsung diambil, compo akan jatuh. Prinsip stack ini bisa diterapkan dalam pemrograman. Di C++, ada dua cara penerapan prinsip stack, yakni dengan array dan linked list.
Abstract Data Types adalah konsep matematis yang mendefinisikan suatu tipe data, terdiri dari sejumlah nilai dan operasi. ADT terdiri dari struktur data abstrak dan operasi, dimana struktur data abstrak hanya dapat diakses dengan mendefinisikan operasi. Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya tidak bergantung pada implementasi tertentu. Kumpulan dari berbagai macam operasi tersebut disebut interface (Antar Muka). Dan operasi tersebut dapat dilihat dari luar karena memiliki Interface.
Secara garis besar, ADT ada beberapa bagian yaitu:
• List
• Stack
• Queue

Dan dalam kehidupan sehari-hari ADT dapat dicontohkan sebagai berikut:

LIST
List merupakan sebuah kumpulan benda di mana setiap benda memiliki posisi.
Misalnya:
• Urutan angka pada keyboard komputer
• Urutan lagu pada playlist Mp3 player
• Dll

STACK
Stack adalah merupakan sebuah kumpulan benda dimana hanya benda yang baru dimasukkan yang dapat diakses atau dilihat. Stack juga merupakan perintah pengumpulan data secara linier yang disebut “last in, first out” (LIFO).
Misalnya:
• Setumpuk koran, dimana koran yang paling terakhir ditambahkan dan ditaruh di atas tumpukan yang dapat dilihat.
• Tumpukan kotak rokok, koin, buku, dll

QUEUE atau ANTRIAN
Queue atau antrian adalah sebuah kumpulan benda di mana hanya benda yang terakhir dimasukkan yang dapat diakses. Queue atau Antrian merupakan perintah pengumpulan data yang disebut “first-in, first-out”. Aplikasi ini meliputi jadwal pekerjaan dalam sebuah operasi
Misalnya:
a. Antrian printer job pada sebuah jaringan
b. Antrian nasabah pada sebuah bank
c. Antrian loket bioskop, dll

from: herison surbakti

contoh penerapan antrian dalam aplikasi sehari hari

Contoh Penerapan Antrian dalam Aplikasi Sehari-hari
Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehiduypan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah
enqueue.
Dalam suatu antrian, yang datang terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue.

Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :
a. EnQueue Memasukkan data ke dalam antrian
b. DeQueue Mengeluarkan data terdepan dari antrian
c. Clear Menghapus seluruh antrian
d. IsEmpty Memeriksa apakah antrian kosong
e. IsFull Memeriksa apakah antrian penuh

QUEUE RANGKUMAN

queue (antrian) adalah barisan elemen yang apabila ditambah maka bertambahannya berada pada diposisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan dielemen paling depan (front). oleh karena itu queue bersifat FIFO (first in first out).

operasi-operasi dasar dari sebuah queue adalah :
1.Enqueue : proses penambahan elemen diposisi belakang
2.dequeue : proses penambahan elemen diposisi depan

selain operasi operasi diatas ada jenis lain yang dapat dilakukan terhadap sebuah queue adalah
1.operasi pemeriksaan queue kosong (fungsi kosong)
2.operasi pemeriksaan queue penuh (fungsi penuh)
3.operasi inisialisasi queue (fungsi inisialisasi)

operasi untuk manipulasi elemen
add() : menambah elemen dan node pada bagian akhir list
remove() : membaca data paling depan serta mengeluarkannya dari list

kegunaan queue
-algoritma queue : telah digunakan dalam sistem operasi untuk mengontrol urutan
-proses operasi sistem .selain itu,algoritma queue juga dipakai dalam printer manager
untuk mengatur proses cetak