RANGKUMAN DATA STRUCTURE
MARCO 2301894022/CLASS: L301-LEC/CD01-CL

Stack adalah kumpulan data yang memiliki urutan dan membentuk tumpukan. pada stack kita dapat menambah atau mengurangkan data dari data yang paling atas. stack dapat diimplementasikan menggunakan array ataupun linked list dan menggunakan konsep first in last out yang artinya data yang dimasukkan pertama akan dikeluarkan terakhir atau data yang terakhir ditambahkan yang pertama dikeluarkan. untuk memasukkan data ke dalam stack menggunakan operasi push, sedangkan untuk mengeluarkan data menggunakan operasi pop.

Queue merupakan kumpulan data yang memiliki urutan dan membentuk seperti antrian. queue menggunakan konsep first in first out yang artinya data yang dimasukkan pertama akan dikeluarkan pertama juga dan data yang dimasukkan terakhir akan dikeluarkan terakhir juga. terdapat 2 operasi dalam queue yaitu enqueue untuk memasukkan data dan dequeue untuk menghapus data.

terdapat beberapa perbedaan antara stack dan queue. Pertama stack menggunakan konsep first in last out sedangkan queue menggunakan konsep first in first out. stack merupakan kumpulan data yang membentuk tumpukan sedangkan queue membentuk antrian.

Infix , Prefix, Postfix merupakan notasi notasi yang dapat digunakan dalam operasi matematika.
Infix = notasi pada operasi matematika berada di antara operand
Prefix = notasi pada operasi matematika berada di depan operand
Postfix= notasi pada operasi matematika berada di belakang operand
contoh Latihan Soal:
Infix=( (1 + 3) / (100 * 5) ^ 30 )
Prefix= / + 1 3 ^*100 5 30
Postfix= 1 3 + 100 5 * 30 ^/

Comments

Post a Comment

Popular posts from this blog

RANGKUMAN AVL TREE DAN B-TREE AVL TREE Avl tree is a subtype of binary tree, avl tree has the property of self balancing in addition to all the properties exhibited from binary search tree. Properties: 1. Each tree has a root node (at the top). 2. The root node has zero, one or two child nodes. 3. Each child node has zero, one or two child nodes, and so on. 4. Each node has up to two children. 5. For each node, its left descendants are less than the current node, which is less than the right descendants. 6. The difference between the depth of right and left subtrees cannot be more than one. Avl tree will include an algorithm to rebalance the tree when adding an additional element would upset this guarantee. AVL TREE INSERTION When inserting into avl tree we insert using the same as binary search tree then we use left or right rotation to balance the tree. 1. If there is an imbalance in left child of right subtree, then you perform a left-rig...
Read more
Binary search tree adalah binary tree yang menggunakan node dan memiliki beberapa properti yaitu: Node anak kiri berisikan angka lebih kecil dari node induk Node anak kanan berisikan angka lebih besar dari node induk Node kanan dan kiri juga harus merupakan binary search tree tidak boleh ada node yang duplicate /sama Operasi pada binary search tree: find(); mencari sebuah angka/data pada binary search tree insert(): memasukkan angka/data baru pada binary search tree remove():menghapus angka/data baru pada binary search tree Searching: untuk melakukan searching pertama kita mengcompare nodenya , apabila angka/data yang dicari ada pada node maka kita akan return node, apabila angka yang ingin dicari lebih besar makan kita akan mengcompare node anak kanan sedangkan apabila lebih kecil kita akan mengcompare anak node kiri. struct node* search(struct node* root, int key) {     if (root == NULL || root->key == key)        return root; ...
Read more