STACK CONCEPT
Konsep Stack pada data strucktur yaitu seperti menyusun piring, yang pertama masuk maka dia yang teraKhir keluar, begitu sebaliknya, dia yang terakhir masuk maka dia yang awal keluar (LIFO = LAST IN FIRST OUT)
Ada 3 tipe stack oeprator :
1. Push() : menambahkan item kebagian atas tumpukan
2. Pop() : hapus item dari tumpukan
3. Top() : mengembalikan item teratas dari stack
Stack memiliki 2 variable :
1. TOP yaitu digunakan unutk menyimpan alamat elemen paling atas dari stack
2. MAX yaitu digunakan untuk menyimpan jumlah maximum elemen yang dapat disimpan oleh stack
Beberapa aplikasi yang menggunakan data stack :
1. Infix Evaluation
2. Postfix Evaluation
3. Prefix Evaluation
4. Infix to Postfix Conversion
5. Infix to Prefix Conversion
6. Depth First Search
Infix yaitu operator yang ditulis bersamaan dengan operand atau operator ditengah operand
Postfix yaitu operator yang ditulis sesudah operan
note : operator yaitu seperti * / + - dan operand yaitu angkanya
untuk menentukan prefix dan postfix dari infix dapat dicari dengan rumus :
Prefix : operator - left operand - right operand
Postfix : left operand - right operand - operator
QUEUE CONCEPT
Konsep Queue ini seperti melakukan antiran, yaitu yang pertama masuk maka dia yang pertama keluar (FIFO = FIRST IN FIRST OUT)
Ada 3 tipe Queue operator :
1. Push()/Enqueue : Menambah data kebelakang antrian
2. Pop()/Dequeue : Hapus item dari depan antrian
3. Front() : mengembalikan barang paling depan dari antrian
0 komentar:
Posting Komentar