Stack and Queue


1.     Stack
Stack, yang berarti tumpukan, merupakan kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi atas tumpukan (TOP). Tumpukan digunakan dalam parsing, evaluation, dan backtrack. Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau terstruktur. Konsep utama yang digunakan stack yaitu LIFO (Last In First Out).

Array Representation
·       Stack memiliki dua variabel:
1)    TOP yang digunakan untuk menyimpan alamat elemen paling atas dari tumpukan
2)    MAX yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat ditumpuk oleh stack
·       Jika TOP = NULL, maka menunjukkan bahwa tumpukan kosong
·       Jika TOP = MAX - 1, maka tumpukan penuh
·       TOP = 4, penyisipan dan penghapusan akan dilakukan pada posisi ini

Stack Operations
Operasi yang sering diterapkan pada struktur data stack (tumpukan) adalah Push dan Pop. Operasi yang dapat diterapkan yaitu sebagai berikut.
1.     Push : digunakan untuk menembah item pada stack pada tumpukan paling atas.
2.     Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas.
3.     Clear : digunakan untuk mengosongkan stack.
4.     Create Stack : membuat tumpukan baru S, dengan jumlah elemen kosong.
5.     MakeNull : mengosongkan tumpukan S, jika ada elemen maka semua elemen dihapus.
6.     IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong.
7.     Isfull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh.

2.   Queue
Queue, yang berarti antrian, memiliki konsep yang hamper sama dengan stack. Perbedaan dari keduanya yaitu operasi penambahan dan penghapusan pada ujung yang berbeda. Penghapusan dilakukan pada bagian depan (front) dan penambahan berlaku pada bagian belakang (rear). Elemen di dalam antrian dapat bertipe integer, real, record dalam bentuk sederhana atau struct. Sistem pengaksesan pada Queue yaitu menggunakan system FIFO (First In First Out), artinya elemen yang pertama masuk itu yang akan pertama dikeluarkan dari Queue.

Array Representation
Sama halnya seperti stack, queue pada array juga memiliki 2 variabel, yaitu variabel FRONT dan REAR yang menunjuk ke posisi dimana insert dan delete dapat dilakukan masing-masing. Front adalah variabel yang menunjuk posisi pertama dalam antrian, dan rear adalah variabel yang menunjuk posisi terakhir dalam antrian. Berikut merupakan gambarannya.


Linked List Representation
Linked list pada queue juga sama seperti pada stack, elemennya pun disebut node dan memiliki bagian yang sama. Hanya saja pointer START pada queue digunakan sebagai FRONT. Proses penambahan node dilakukan pada bagian Rear dan penghapusan node dilakukan pada bagian Front. Jika FRONT = REAR = NULL, maka Queue dinyatakan kosong, atau belum memiliki node. Berikut merupakan gambarannya.


Queue Operations
Operasi yang digunakan dalam queue adalah sebagai berikut.
1.     Push :  Menambah item pada bagian belakang/rear suatu queue.
2.     Pop  : Menghapus item pada bagian depan/front suatu queue.
3.     Front : Mengembalikan item yang paling depan dalam suatu queue. Front dikenal juga sebagai Peek.





Sumber :
http://suciantinovi.blogspot.com/2014/03/struktur-data-stack-and-queue.html
https://furqonubd.wordpress.com/2013/05/20/stack-and-queue/

Comments

Post a Comment

Popular posts from this blog

Binary Search Tree (BST)

  Binary Search Tree (BST) adalah Binary Tree dengan sifat bahwa semua left child harus lebih kecil daripada right child dan parentnya. Juga semua right child harus lebih besar dari left child serta parentnya. Kenapa harus membedakan kiri dan kanan sesuai besaran nilainya? Tujuannya untuk memberikan efisiensi terhadap proses searching. Jika struktur data tree sudah tersusun rapi sesuai aturan mainnya, proses search akan lebih cepat. Aturan main Binary Search Tree : -           Setiap child node sebelah kiri harus lebih kecil nilainya daripada root nodenya. -           Setiap child node sebelah kanan harus lebih besar nilainya daripada root nodenya. Lalu, ada 3 jenis cara untuk melakukan penelusuran data (traversal) pada BST : -           PreOrder : Print data, telusur ke kiri, telusur ke kanan -      ...
Read more

Rangkuman Data Structure

Image
Nama: Melody Effendi NIM: 2301925854 Kelas: CB01 Lecturer: Ferdinand Ariandy Luwinda (D4522) dan Henry Chong (D4460) LINKED LIST Linked list atau senarai berantai merupakan suatu kumpulan elemen bertipe sama yang berurutan sesuai dengan ketentuan tertentu. Setiap elemennya dihubungkan melalui pointer. Struktur data pada linked list ini terdiri dari urutan record data, yang masing-masingnya memiliki field untuk menyimpan alamat atau referensi dari record selanjutnya (dalam urutan). Pada linked list, ada istilah node yang berarti elemen data yang dihubungkan dengan link pada linked list. Selain node, ada juga istilah head dan tail. Head adalah elemen yang berada di posisi pertama dalam linked list tersebut, sedangkan tail adalah elemen yang berada di posisi terakhir dalam linked list tersebut. Selain itu, istilah pointer berarti alamat elemen. Macam-macam linked list yaitu sebagai berikut. 1. Circular Single Linked List Arti dari single linked list sendiri adalah suatu kump...
Read more