Konsep Stack
(Sumber: https://dev.to/rinsama77/data-structure-stack-and-queue-4ecd)
Stack adalah metode atau teknik dalam menyimpan atau mengambil data ke dan dari memori. Stack dapat diibaratkan sebuah tumpukan dalam suatu tempat yang hanya memiliki suatu pintu diatasnya. kaidah stack adalah First In Last Out atau Last In First Out (LIFO), benda yang terakhir masuk akan menjadi benda yang pertama dikeluarkan.
3 operasi dalam stack :
- Push : Memasukkan data ke dalam stack.
- Pop : Menghapus data di dalam stack.
- Peek : Membaca nilai dari sebuah data, dilakukan berurutan dari awal stack tanpa menghilangkannya.
(Sumber: http://risasisteminformasi.blogspot.com/2013/02/notasi-prefixinfix-dan-postfix.html)
Notasi ini terbentuk dari Operand dan Operator. Operand adalah data atau nilai yang membantu dalam proses,sedangkan Operasi adalah fungsi yang digunakan dalam proses. Setelah kita mengenal dan mengetahui dengan Operand dan Operator, maka mari kita mengenal juga tingkat/ level yang ada didalam notasi tersebut:
- ( ) (Kurung).
- ^ (Pangkat).- * / (Perkalian / Pembagian).
- + - (Penjumlahan / Pengurangan).
1. Infix : notasi yang terbentuk atas operator dengan operand, dimana oprator didepan operand.
contoh: X + Y * Z
maka notasi prefixnya adalah: +X*YZ.
2. Postfix : notasi yang membentuk atas operator dengan operand, dimana operator berada diantara operand.
Contoh :
a) X + Y * Zb) (X + Y) * Z
c) A - (B + C) * D ^ E
3. Prefix : notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.
Contoh : A + B * C
maka notasi postfix adalah ABC*+.
Konsep Queue
(Sumber: https://saungkode.wordpress.com/2014/04/10/konsep-queue-antrian-pada-struktur-data/)
Prinsip kerja Queue adalah FIFO (First In First Out), di mana data yang masuk terlebih dahulu akan keluar pertama.
3 operasi dalam queue:
- Push : Menambahkan data pada akhir antrian
- Pop : Menghapus data dari awal antrian
- Peek : Mengambil nilai dari sebuah data
Circular Queue
Circular array adalah suatu array yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik awal (head) dan titik akhir (tail) saling bersebelahan jika array tersebut masih kosong. Queue Circular digunakan untuk menimalisir penggeseran pada Queue Linear.
Priority Queue
Antrian dalam Priority Queue tidak akan dilayani secara FIFO (First In First Out) murni tetapi biasanya didasarkan pada suatu prioritas tertentu.
0 comments:
Post a Comment