Stack and Queue

Stack and Queue in Data Structures

Halo pada hari ini, saya akan menjelaskan mengenai Stack and Queue dalam Data Structure!

Stack adalah struktur data linear di mana elemen dapat dimasukkan dan dihapus hanya dari 1 sisi daftar, yang disebut bagian atas. Tumpukan elemen Stack mengikuti prinsip LIFO (Last In First Out), yaitu elemen yang dimasukkan terakhir adalah elemen yang pertama keluar. Proses memasukkan elemen ke sebuah stack disebut operasi push, dan proses penghapusan elemen dari stack disebut operasi pop. Dalam stack, kita selalu melacak elemen terakhir yang ada dalam daftar dengan pointer yang disebut top. 

Ilustrasi cara kerja dari stack seperti di bawah ini: 

Queue seperti bahasa indonesianya yaitu antri, queue adalah struktur data linear di mana elemen yang disisipkan hanya dari 1 sisi daftar yang disebut belakang, dan elemen dapat dihapus hanya dari sisi lain yang disebut depan. Struktur data queue mengikuti prinsip FIFO (First In First Out), yaitu elemen yang dimasukkan pertama kali dalam daftar, adalah elemen pertama yang akan dihapus dari daftar. Proses memasukkan elemen ke dalam queue disebut operasi enqueue, dan proses penghapusan sebuah elemen disebut dequeue. Berbeda dengan stack, di dalam queue kita selalu mempertahankan 2 pointer, 1 menunjuk ke elemen yang disisipkan di pertama dan masih ada dalam daftar dengan pointer depan dan pointer ke-2 menunjuk ke elemen yang dimasukkan terakhir dengan pointer belakang.

Ilustrasi cara kerja dari queue seperti dibawah ini: 
Perbedaan antara Stack and Queue adalah:

 Stack
Queue 
 Menggunakan prinsip LIFO
Menggunakan prinsip FIFO 
 Proses memasukkan dan menghapus elemen di stack hanya terjadi di satu ujung daftar yang disebut top
Proses memasukkan terjadi di bagian belakang dan proses menghapus dilakukan dari bagian depan daftar 
 Proses memasukkan sebuah elemen disebut push
Proses memasukkan sebuah elemen disebut enqueue 
 Proses penghapusan sebuah elemen disebut pop
Proses penghapusan sebuah elemen disebut dequeue 
 Di dalam stack, hanya mempertahankan 1 pointer, yang namanya top, yang selalu menunjuk ke elemen terakhir
Di dalam queue, mempertahankan 2 pointer. 1 pointer untuk elemen pertama dan 1 pointer lagi untuk elemen terakhir 

Sumber :

Comments

Post a Comment

Popular posts from this blog

Hashing Table & Binary Tree

Image
Kemarin kita sudah membahas mengenai Stack & Queue. Hari ini saya akan membahas mengenai hashing table dan binary tree. Binary Tree adalah data struktur berpohon di mana setiap simpul memiliki paling banyak 2 anak, yang disebut kiri dan kanan. Binary tree diimplementasikan terutama menggunakan link. Sebuah Tree diwakili oleh pointer ke simpul paling atas di Tree. Jika Tree tersebut kosong, maka nilai sebuah Root kosong. Binary Tree terdapat beberapa node seperti : Data Pointer ke anak kiri Pointer ke anak kanan Binary Tree dapat dilalui dengan 2 cara. Yang pertama adalah Depth First Traversal dan yang kedua adalah Breadth First Traversal. Depth First Traversal terdiri dari : Inorder (Kiri-Root-Kanan) Preorder (Root-Kiri-Kanan)  Postorder (Kiri-Kanan-Root). Breadth First Traversal terdiri dari : Level order Traversal. Properti dari Binary Tree : Angka maksimum node ada di level '1' = 2 1-1 . Angka maksimum node adalah = 2 h + 1 - 1. h adalah ...
Read more

Linked List

Image
Linked list II Halo, pada hari ini, saya aka meringkas materi mengenai Linked List II yang terdiri dari : Single Linked List Circular Double Linked List Double Linked List Circular Linked List adalah koleksi data item yang tersusun dalam sebuah barisan secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat Linked List tersebut. Single Linked List adalah sebuah Linked List yang menggunakan sebuah variable pointer saja untuk menyimpan banyak data dengan metode Linked List, suatu daftar isi yang saling berhubungan. Contoh : Pada gambar diatas, data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpang data disebut node, setiap node memiliki pointer yang menunjuk ke node berikutnya sehingga membentuk suatu untaian yang disebut single Linked List. Bila dalam single Linked List pointer hanya dapat bergerak ke satu arah saja, maju / mundur, kanan / kiri, sehingga pencarian datanya juga hanya satu arah saj...
Read more

Binary Search Tree

Image
Binary Search Tree Kemarin kita sudah membahas mengenai Hash Table, Hashing dan Binary Tree. Pada hari ini, saya akan menjelaskan tentang Binary Search Tree. Binary Search Tree adalahadalah Binary Tree dengan : Subtree kiri dari sebuah node hanya berisi node dengan kunci kurang dari kunci node. Subtree kanan dari sebuah node hanya berisi node dengan kunci lebih besar dari kunci node. Subtree kiri dan kanan masing-masing juga harus berupa pohon pencarian biner. Properti di atas dariBST menyediakan pemesanan antar tombol sehingga operasi seperti pencarian, minimum dan maksimum dapat dilakukan dengan cepat. Jika tidak ada pemesanan, maka BST mungkin harus membandingkan setiap kunci untuk mencari kunci yang diberikan. BST mempunya Basic Operations yang terdiri dari : Search - untuk mencari elemen dalam tree Insert - untuk memasukkan data ke dalam tree Pre-order Traversal - melintasi tree dengan cara pre-order In-order Traversal - melintasi tree dengan cara in...
Read more