Stack(tumpukan) adalah Tipe Data Abstrak (ADT)

Stack(tumpukan) adalah Tipe Data Abstrak (ADT), yang umum digunakan di sebagian besar bahasa pemrograman. Dinamai tumpukan karena berperilaku seperti tumpukan pada dunia nyata, misalnya - setumpuk kartu atau tumpukan piring, dll.

Tumpukan pada dunia nyata memungkinkan operasi di satu ujung saja. Misalnya, kita dapat menempatkan atau mengeluarkan kartu atau piring hanya dari atas tumpukan. Demikian pula, Stack ADT memungkinkan semua operasi data di satu ujung saja. Pada waktu tertentu, kita hanya dapat mengakses elemen teratas tumpukan.

Fitur ini membuatnya menjadi struktur data LIFO. LIFO adalah singkatan dari Last-in-first-out. Di sini elemen yang ditempatkan (disisipkan atau ditambahkan) terakhir, diakses terlebih dahulu. Dalam terminologi stack, operasi penyisipan disebut operasi PUSH dan operasi penghapusan disebut operasi POP.

Link Download

Stack menggunakan Link List

Stack adalah struktur data Last In First Out (LIFO). memiliki operasi sebagai berikut: 

1. Push: push elemen ke dalam tumpukan. 
2. Pop: hapus elemen terakhir yang ditambahkan. 
3. Top: mengembalikan elemen di atas tumpukan.

Link Download

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