Stack dan Queue

STACK

Stack merupakan salah satu struktur data yang sistem kerjanya LIFO (Last In First Out) yang dimana bermaksud data yang terakhir masuk juga merupakan data yang pertama kali keluar. Data hanya dapat diakses melalui satu titik saja yaitu atas atau biasa disebut sebagai TOP. Stack sendiri dapat diilustrasikan seperti saat kita akan mencuci piring , tumpukan piring teratas yang akan kita cuci terlebih dahulu.

Fungsi-fungsi yang terdapat di dalam stack:

1. Push : digunakan untuk menambah item pada stack pada tumpukan paling atas.
2. Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas.
3. Clear : digunakan untuk mengosongkan stack.
4. Create stack : digunakan untuk membuat tumpukan S baru, dengan jumlah elemen kosong.
5. MakeNull : mengosongkan Tumpukan S, jika ada elemen maka semua elemen dihapus.
6.  IsEmpty : fungsi yang digunakan untuk mengecek apakah Stack sudah kosong.
7. Isfull : fungsi yang digunakan untuk mengecek apakah Stack sudah penuh.

QUEUE

Queue adalah kumpulan data yang dimana penambahan datanya hanya dapat melalu satu sisi, yaitu dari belakang atau juga biasa disebut sebagai TAIL dan pengahapusan data hanya dapat dilakukan dari sisi sebaliknya yaitu depan atau bisa disebut sebagai HEAD. Sistem kerja pada Queue adalah FIFO(First In First Out) yang bermaksud data yang pertama kali dimasukkan akan menjadi data pertama juga yang keluar.

Fungsi-fungsi yang terdapat pada Queue:

1. Create() : berfungsi untuk menciptakan dan menginisialisasikan Queue.
2. IsEmpty() : berfungsi untuk memeriksa apakah antrian kosong.
3. IsFull() : berfungsi untuk mengecek apakah antrian sudah penuh.
4. Enqueue() : berfungsi untuk menambahkan elemen (penambahan elemen selalu ditambahkan di elemen paling belakang)
5. Dequeue() : berfungsi untuk menghapus elemen terdepean atau HEAD dari antrian.
6. Clear() : berfungsi untuk menghapus elemen-elemen antrian dengan cara membuat TAIL dan HEAD = -1.
7. Tampil() : Untuk menampilkan nilai-nilai elemen antrian.

INFIX , POSTFIX, PREFIX

Infix adalah notasi yang terbentuk berdasarkan operator yang berada di antara operand seperti pada contoh diatas A + B , A dan B merupakan operand dan ditengahnya ada operator yaitu '+', biasanya infix digunakan untuk melakukan perhitungan aritmatika.

Postfix adalah cara penulisan notasi yang menuliskan operand terlebih dahulu baru operator dibelakangnya seperti contoh diatas A dan B merupakan operand dan pada akhirnya diikuti oleh '+' sebagai operator.

Prefix adalah cara penulisan notasi dengan meletakkan operator di depan operand tanpa adanya tanda kurung. Seperti contoh diatas operator berada didepan dan operand mengikuti dibelakang operator.