stack-queue-session-3

Stack

Stack merupakan struktur data linear yang mengikuti prinsip LIFO (Last In First Out), yaitu datang terakhir, keluar pertama.  

https://media.geeksforgeeks.org/
wp-content/uploads/
geek-stack-1.png

Dalam stack, elemen teratas / terkahir, selalu ditunjuk dengan pointer, yang biasanya dinamakan "top".
Di dalam stack juga, terdapat beberapa operasi yang digunakan:
1. push(), untuk menambah elemen data.
2. pop(), untuk menghapus elemen data.
3. top(), untuk mengambil data teratas.






Prefix, Infix, Postfix Notation

Prefix merupakan di mana sebuah operator berada di depan operand (operator operand1 operand2).
Contoh:
+ 2 3
* 10 + 5 7

Infix merupakan di mana sebuah operator berada di tengah operand (operand1 operator operand2).
Contoh:
5 - 3
10 * 7 - 3

Postfix merupakan di mana sebuah operator berada di belakang operand (operand1 operand2 operator).
Contoh:
8 2 /
10 5 - 5 /


Queue

Queue merupakan struktur data linear yang mengkuti prinsip FIFO (First In First Out), yaitu datang pertama, keluar pertama.

https://media.geeksforgeeks.org/
wp-content/uploads/
geek-queue-1.png

Dalam Queue, elemen pertama selalu ditunjuk dengan pointer "front" dan elemen terkahir dengan pointer "rear".
Di dalam queue juga, terdapat beberapa operasi, yaitu:
1. enqueue(), dapat disebut push(), untuk menambah elemen data.
2. dequeue(), dapat disebut pop(), untuk menghapus elemen data.
3. front() untuk mengambil data.





Reference :




Komentar

Posting Komentar

Postingan populer dari blog ini

AVL-BTREE

Gambar
AVL Tree and B-Tree AVL Tree AVL Tree  merupakan bagian dari Binary Tree Search  ( BST ), di mana AVL Tree memiliki depth untuk subtree sebelah kiri dan kanan memiliki perbedaan depth yaitu lebih kurang sama dengan satu.  Sehingga  AVL Tree  memiliki depth yang lebih stabil dibandingkan  Binary Search Tree. https://media.geeksforgeeks.org/wp-content/cdn-uploads/AVL-Tree1.jpg Untuk mempertahankan keseimbangannya AVL Tree memiliki method untuk menyeimbangkan tree, method ini disebut rotation . Method rotation ini memiliki 4 macam, yaitu 1. Right Rotation                    5                                                          2                   /                                                         /     \                 2                ------------------>              1        5                /                     Right Rotate              1 2. Left Rotation                     5                                             
Baca selengkapnya

Summary

Gambar
Linked List Linked List merupakan data struktur linear, di mana memeory  penyimpanan untuk tiap data tidak berdekatan posisinya.Linked List terdiri dari node - node yang berisi data - data. Di dalam Linked List dapat dilakukan insertion dan deletion di posisi manapun. Linked List sudah sangat membantu menyelesaikan masalah yang pernah terjadi, yaitu kebutuhan penyimpanan data yang tidak dapat diprediksi. Linked List terdapat 2 tipe, yaitu 1. Single Linked List Di dalam Single Linked List hanya dapat satu arah, yaitu dari kiri ke kanan, dengan menggunakan pointer yang umunya diberi nama "next", dan terdapat pointer "head" sebagai penunjuk data pada bagian depan. https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2013/03/Linkedlist.png 2. Double Linked List Di dalam Double Linked List terdapat dua arah, yaitu dari kiri ke kanan dan arah sebaliknya, dengan menggunakan dua pointer yang umumnya diberi nama "next" untuk arah
Baca selengkapnya