Pertemuan 3 Auditorium (Stack and Queue

Queue and Stack 

1. Konsep Stack, Stack merupakan konsep yang penting dalam suatu struktur data yang mentransfer element yang sudah dipesan oleh penginput. 

2. Pada stack kita akan selalu melihat seolah olah ada data yang diletakan di atas data lain 

3. Stack sendiri bisa dilakukan dengan menggunakan sistem array maupun linked list pada struktur data. 

4. Jika menggunakan array setidaknya kita perlu memiliki 2 variable, seperti contohnya head/top sebagai penanda itu adalah atas atau awal dari sebuah struktur data dan satu variabel bebas sebagai penanda itu adalah struktur yang akan di stack 

5. Stack juga menggunakan konsep LIFA (Last In First Out), maka tumpukan yang terakhir masuk akan menjadi pertama yang keluar. 

6. Ada beberapa operasi pada stack antara lain: 

• push : menambah item pada tumpukan paling atas 
• pop : mengambil item pada tumpukan paling atas 
• clear : membersihkan atau mengosongkan stack    

7. Sedangkan Queue merupakan sistem linear yang mempunyai konsep mirip dengan stack, hanya saja tempat melakukan penginputan dan pengambilan terletak pada ujung berbeda 

8. Pada queue saat melakukan penginputan akan dilakukan dibagian belakang sedangkan penghapusan dibagian depan dari data. 

9. Tumpukan pada queue juga bisa disebut dengan “Waiting Line”, di mana konsepnya menggunakan FIFO (First In First Out), yang berarti data mana yang masuk duluan maka data itu juga yang akan keluar duluan 

10. Dalam pengaplikasian dikehidupan yang biasa digunakan adalah Queue, karena dianggap lebih adil. Orang pertama yang datang duluan maka akan selesai lebih dulu juga. 

11. Beberapa sistem pengoperasian yang bisa digunakan di dalam Queue yaitu : 

• Create Queue : membuat antrian baru dengan jumlah elemen kosong 
• Make Null: mengosongkan antrian, jika ada elemen maka akan dihapus 

12. Ada beberapa sistem operasi yang bisa digunakan pada stack dan queue yaitu:  

• Postfix : operator akan berada di posisi paling belakang setelah operand operandnya. (Operand Operand Operator) 

Contoh : 4 5 * 

• Prefix : operator berada di posisi paling awal sebelum dari operand operandnya (Operator Operand Operand) 

Contoh : * 4 5 

• Infix : operator berada di posisi antara operand yang satu dengan yang lain, seperti posisi sistem operasi hitung pada umumnya (Operand Operator Operand) 

Contoh : 4 * 5