Queue Data Structures

Antrean merupakan tipe data abstrak atau struktur data linier, di mana elemen pertama disisipkan dari salah satu ujung yang disebut REAR (juga disebut ekor), dan penghapusan elemen yang ada, terjadi dari ujung lain yang disebut FRONT (juga disebut head ). Hal ini menjadikan antrean sebagai struktur data FIFO, artinya elemen yang dimasukkan lebih dulu juga akan dihapus terlebih dahulu.

Link Download Queue Data Structures

PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS

Penyederhanaan tata bahasa bebas konteks bertujuan untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi yang tidak berarti. 

Link Download Penyederhanaan tata bahasa bebas konteks 

Materi : Mesin Moore dan Mesin Mealy

 Finite Automata Dengan Output (Mesin Moore)

•          Sebuah finite set dari state q₀, q₁, q₂, q₃, . . .  Dimana q0 adalah  start state

•          Alphabet S berisi huruf-huruf yang membentuk input string.    S = {a, b, c, . . . }

•          Alphabet dari karakter yang akan menjadi output         T = {x, y, z, . . . }

•          Tabel transisi yang memperlihatkan untuk tiap state dan tiap huruf input, state apa yang akan dicapai

•          Tabel Keluaran yang memperlihatkan karakter apa dari T yang akan dihasilkan untuk tiap state yang tercapai

•          Mesin Moore tidak mendefinisikan language dari word yang  diterima, karena tiap input yang diumpankan akan menghasilkan suatu keluaran.

•          Tidak mempunyai Final State.

•          Proses akan berhenti jika huruf input yang terakhir telah selesai dibaca.

•          Tampilan Mesin Moore mirip dengan sebuah FA.

Perbedaannya terletak pada state. Sebuah state akan mempunyai nama dan karakter apa yang dihasilkan dengan

pemisahnya garis miring ( / ). 

Link Download : Mesin Moore dan Mesin Mealy

Doubly-linked list

Doubly-linked list mempunyai dua field pointer, satu untuk mengait ke node berikutnya (biasanya diberi nama next) dan yang lainnya untuk mengait ke node sebelumnya (biasanya diberi nama prev).

Link Download Doubly-linked list

PRIORITY QUEUES

1.  API and elementary implementations
2.  Binary heaps
3. Heapsort
4. Event-driven simulation

Collections. Insert dan delete item. Item mana yang akan dihapus?

Stack. Hapus item baru yang ditambahkan.

Queue. Hapus item yang paling terakhir ditambahkan.

Randomized queue. Hapus item secara acak.

Priority queue. Hapus item terbesar (terkecil)

Link Download PRIORITY QUEUES