Stack dan queue

Pengertian Stack

merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix)

Ciri-ciri Stack

    Elemen TOP (puncak) diketahui
    Penyisipan dan penghapusan elemen selalu dilakukan di TOP
    LIFO ( Last IN First Out)

contoh :

Terdapat dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak.

Operasi pada Stack

    Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack
    Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack
    IsEmpty ()
    IsFull () dan beberapa selektor yang lain


QUEUE

1. Mengenal struktur data queue
        antrian(queue) adalah struktur daya tang mempunyai sifat data yang masuk pertama kali akan di  roses terlebih dahulu, dengan kata lain struktur data ini mempunyai sifat yang dinamakan FIFO(first-in first-out)

2. Operasi dasar dalam queue

• insert menyatakan operasi untuk memasukan data kedaam antrian, operasi bisa dinyatakan dengan insert(A,d) atau kadang di singkat insert(d). dalam hal ini , A menyatakan antrian dan d menyatakan item yang dimasukan kedalam antrian A
• remove menyatakan operasi untuk mengambil data dari antrian, Operasi ini bisa dinyatakan dengan remove(A) atau remove() saja. dalam hal ini, data yang berada didalam depan antrian A akan dikeluarkan dan menjadi nilai balik remove()