Pada blog ini, saya akan merekap catatan minggu ke 3

Pengertian Queue and Stack

Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan (front). Oleh karena itu, queue bersifat FIFO (first in first out).

Stack dalam ilmu komputer 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. ... TOP merupakan sebutan untuk elemen paling atas dari suatu stack.




Queue memiliki 2 operator dasar :

1. Operasi enqueue, digunakan untuk memasukkan sebuah data atau nilai ke dalam queue. Pada proses enqueue, tail -lah yang berjalan seiring masuknya data baru ke dalam antrian, sedangkan head akan tetap pada posisi ke-1.

 2.Operasi dequeue, digunakan untuk menghapuskan sebuah data atau nilai yang paling awal masuk ke dalam queue. Operasi ini menaikkan nilai head satu level.



Struktur data Queue

Queue(){ListNode front;
ListNode end;
Queue(); // create empty queue
void add(Object obj); // add object to queue
Object remove(); // get & throw top element
ListNode getFront(); // get top element
boolean isEmpty(); // check if stack empty
} 

  






Stack memiliki 2 operator dasar :

1. Operasi push, berfungsi untuk memasukkan sebuah nilai atau data ke dalam stack. Sebelum sebuah nilai atau data dimasukkan ke dalamstack, prosedur ini terlebih dahulu akan menaikkan posisi top satu level ke atas.

2.Operasi pop, berfungsi untuk mengeluarkan atau menghapus nilai terakhir (yang berada pada posisi paling atas) dari stack, dengan cara menurunkan nilai top satu level ke bawah.


Struktur data Stack

Stack(){  ListNode top;
Stack(); // create empty stack
void push(Object obj); // push object to stack
Object pop(); // get & throw top element
Object top(); // get top element
boolean isEmpty(); // check if stack empty
}

Inflix, Prefix, dan Postfix

1 .Infix adalah notasi yang membentuk atas operator dengan operand, dimana operator berada di antara 2 operand.

Contoh : A + B;

artinya A ditambah B;

operand  >> operator >> operand 

2. Prefix adalah notasi yang terbentuk atas operator dengan operand, dimana operator terletak di depan 2 operand. 

Contoh : + A B; 

artinya A ditambah B;

operator >> operand >> operand

3. Postfix adalah notasi yang terbentuk atas operator dengan operand, dimana operator terletak di belakang 2 operand. 

Contoh : A B +; 

artinya A ditambah B;

operand >> operand >> operator