3-LINKED LIST IMPLEMENTATION-2101712705-STEVEN NATHANAEL

STACK (Tumpukan)

Tumpukan dari beberapa data yang diletakan di beberapa data yang lain nya. Stack sendiri bersifat last in first out (LIFO) yang berarti data yang terakhir diinput akan keluar pertama kali dari stack, pemasukan slalu digunakan di bagian paling “atas” TOP dan penghapusan juga dilakukan paling “atas” TOP.

Adapun operasi operasi pada stack yaitu:

11)      PUSH

Push digunakan untuk menabahkan suatu data pada stack yang ditumpuk paling atas atau sering disebut dengan menabahkan beberapa data pada stack.

22)      POP

pop digunakan untuk mengambil suatu data pada stack yang ditumpuk paling atas.

33)      TOP

Top digunakan untuk menambahkan suatu data  atau menghapus data dilakukan pada bagian akhir dari sebuah data.

Stack sendiri dapat diaplikasikan yaitu:

11)      Prefix evaluation

22)      Infix evaluation

33)      Postfix evaluation

44)      Infix to prefix conversion

55)      Infix to postfix conversion

66)      Dept first search

Notasi pada stack sendiri terdiri dari 3 yaitu:

11)      Prefix

Notasi yang mempunyai rumus yaitu operator diposisikan di depan dari operand atau operator, operand, operand.

22)      Infix

Notasi yang mempunyai rumus yaitu operator berada diantara operand atau operand, operator, operand

33)      Postfix

Notasi yang mempunyai rumus yaitu operator diposisikan dibagian paling akhir operand atau operand, operan, operator.

QUEUE (ANTRIAN)

Kumpulan dari data data yang elemennya hanya bisa dilakukan dibelakang disebut dengan sisi belakang (REAR), dan menghapus data (pengambilan) dilakukan dengan sisi yang lainya (sisi depan atau front), sifat queue berbeda dari STACK karena queue bersifat first in first out (FIFO).

Karakter queue dibagi menjadi beberapa bagian yaitu:

1.       elemen antrian

2.       front (bagian paling depan)

3.       tail(bagian paling belakang)

4.       jumlah elemen pada antrian

5.       status antrian