3 - Linked List Implementation II - Data Structure - 2101642440 _ Kevin Yohanes

stack
- stack dapat di implementasikan dengan array dan linked list.
- elemen di dalam stack hanya bisa di tambah dan di hapus dalam 1 tempat, yg dikenal dengan top.
- data di simpan dengan cara LAST IN FIRST OUT(LIFO) atau yang terakhir masuk yang pertama keluar

stack dapat diibaratkan dengan tumpukan piring. disaat kamu ingin makan, kamu akan mengambil piring yang paling atas saat kamu mengambil piring tersebut.

stack memiliki 2 variabel :
-TOP yang digunakan untuk menyimpan alamat dari elemen paling atas di dalam stack
-MAX yang digunakan untuk menyimpan jumlah maksimum dari banyak elemen yang ada dalam stack
jika TOP=NULL, maka stack itu kosong atau tidak ada data dalam stack
jika TOP=MAX-1, maka stack itu berisi data yang tidak bisa di tambah lagi atau penuh(full)

stack operation
-push(x) : menambah item(barang) ke bagian paling atas dari stack
-pop() : menghapus item di bagian paling atas dari stack
-top() : mengambil data paling atas dari stack

Arithmetic notation :
- Prefix
- Infix
- Postfix

example :

 

Prefix    : operator is written before operands
Infix        : operator is written between operands
Postfix    : operator is written after operands

Queue
- bisa diimplementasikan menggunakan array dan stack
- elemen dalam queue ditambahkan di satu tempat yang dikenal dengan rear dan dihapus di satu tempat yang dikenal dengan front

- data disimpan dengan cara FIRST IN FIRST OUT(FIFO) atau yang pertama masuk yang pertama keluar

queue dapat diibaratkan dengan anda mengantri di sebuah mesin ATM, jika anda masuk yang pertama, anda akan keluar yang pertama juga.

Queue operation

- push(x) : menambah item(barang) di belakang antrian(queue)

- pop() : menghapus item(barang) dari depan antrian(queue)

- front() : mengambil data dari yang paling depan