Skip to main content

STACKS AND QUEUE

Materi yang dipelajari:

1. Stack 
    Konsep = simpelnya, datanya disimpan menjadi objek ber-stack. objek nya akan dimasukkan ke yang terakhir dan yang terakhir akan dibawa ke pertama. metode ini dinamakan LIFO atau disebut juga last in first out.

      Cara beroperasi: 
     -push(a): menambahkan item a ke stack paling atas 
     -pop(): menghapus item stack paling atas
     -top(): mengembalikan item yang dihapus ke stack paling atas

 2. Queue
    Konsep: sama seperti konsep stack, bedanya yang diambil duluan adalah yang pertama. metode ini dinamakan FIFO(first in first out)

 3. Notasi Infix, Prefix, Postfix
    Metode ini konsepnya sama dengan yang lain, yaitu sama-sama memasukkan data, bedanya hanya dimana data itu akan ditulis.

 Prefix: operator ditulis sebelum operan.
Infix: operator ditulis di antara operan.
Postfix: operator ditulis sesudah operan.

Comments

Post a Comment

Popular posts from this blog

AVL TREE

AVL TREE      Dalam ilmu pengetahuan komputer ,  AVL Tree  adalah sebuah pohon biner berurutan  yang bisa menyeimbangkan dirinya sendiri secara otomatis. Pada sebuah tree AVL , tinggi dua anak sub tree dari simpul apapun mempunyai perbedaan paling besar '1'.  Lookup , Insertion, dan Deletion  semuanya memerlukan O(log n ) kali dalam kasus biasa dan kasus paling buruk. adition  dan deletion membutuhkan pohon tersebut untuk menyeimbangkan kembali dirinya melalui rotasi pohon  satu kali atau lebih.cara perurutannya yaitu sebelah kiri nilai yang paling rendah sedangkan sebelah kanan nilai paling besar dari nilai utamanya (root), atau disebut juga left < root<right. AVL Tree bisa juga disebut sebagai keseimbangan dalam kehidupan sehari-hari kita. AVL Tree dinamakan dari kedua penemunyaa yaitu G.M. Adelson-Veleskii dan E.M. Landis. AVL Tree merupakan penemuan binary search tree yang dapat menyeimbangkan dirinya sendiri. Tinggi/hei...
Post a Comment
Read more