Pertemuan 3-Linked List Implementation 2 - 2101654781 - Devita Cahyadi

Linked List Implementation 2


Stack 
Stack dapat diumpamakan sebagai sebuah tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu.












Operasi yang terdapat di stack :
1. InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan.
2.DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan.
3.IsEmpty () : mengecek apakah stack kosong atau ada elemennya.
4.IsFull () : mengecek apakah stack telah penuh atau belum.
5.Clear () : menghapus semua data.
6.Peek () : melihat data TOP.


Infix, Postfix, Prefix

Infix = operator berada diantara operands.
Postfix = operator berada setelah operands.
Prefix = operator berada sebelum operands.

Queue
Queue dapat diumpamakan sebagai sebuah antrian. Merupakan struktur data yang menyimpan data secara teratur. Sifat queue adalah first in fist out, yaitu data pertama yang dimasukkan, maka data tersebut yang pertama kali keluar.
Variabel queue ada front and rear.
Operasi pada Queue :

1. Push(X), untuk menambahkan data X ke bagian belakang queue.
2. Pop(), untuk menghapus data dari depan queue.
3. Front(), mengembalikan data paling depan dari queue.

Deques

merupakan suatu proses dimana elemennya dapat dimasukkan atau dihapus dari kedua ujungnya.

Variable dari double ended queue ada Input restricted queue dan Output restricted queue.

Input restricted queue adalah insertion yang dapat dilakukan hanya pada salah satu dequeue dan penghapusan dapat dilakukan dari kedua ujungnya.

Output restricted queue adalah penghapusan hanya dapat dilakukan pada salah satu dequeue dan insertion dan dapat dilakukan dari kedua ujungnya.