Stack
Stack:
1. Stack Concept
2. Stack using Array and Linked List
3. Infix, Postfix and Prefix Notation
4. Evaluation
5. Conversion
6. Depth First Search
7. Queue Concept
8. Queue using Array and Linked List
9. Priority Queues
10. Breadth First Search
Stack adalah struktur data penting yang menyimpan unsur-unsurnya secara teratur
Analogi:
Anda pasti pernah melihat setumpuk piring tempat piring diletakkan di atas yang lain. Bila Anda ingin melepaskan piring, Anda melepaskan piring paling atas terlebih dahulu. Oleh karena itu, Anda dapat menambahkan dan menghapus elemen (yaitu pelat) hanya di / dari satu posisi yang merupakan posisi paling atas.
Konsep Stack:
Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau linked list.
Elemen dalam tumpukan ditambahkan dan dihapus hanya dari satu ujung, yang disebut bagian atas.
Data disimpan dengan cara Last In First Out (LIFO).
Array Representation:
Stack memiliki dua variabel:
TOP yang digunakan untuk menyimpan alamat elemen paling atas dari stack
MAX yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat disimpan stack
Jika TOP = NULL, maka menunjukkan bahwa stack kosong
Jika TOP = MAX - 1, maka stack sudah penuh
Linked List Representation:
Teknik membuat stack menggunakan array lebih mudah, namun kekurangannya adalah array harus dinyatakan memiliki beberapa ukuran tetap.
Dalam sebuah linked stack, setiap node memiliki dua bagian:
1. Yang menyimpan data
2. Salah satu yang menyimpan alamat simpul berikutnya
Petunjuk START dari linked list digunakan sebagai TOP
Semua penyisipan dan penghapusan dilakukan pada simpul yang ditunjukkan oleh TOP
Jika TOP = NULL, maka itu menunjukkan bahwa stack kosong
Infix, Postfix, and Prefix Notation
Prefix
Infix
Postfix
* 4 10
4 * 10
4 10 *
+ 5 * 3 4
5 + 3 * 4
5 3 4 * +
+ 4 / * 6 – 5 2 3
4 + 6 * (5 – 2) / 3
4 6 5 2 – * 3 / +
Prefix: operator ditulis sebelum operan
Infiks: operator ditulis antara operan
Postfix: operator ditulis setelah operan
1. Stack Concept
2. Stack using Array and Linked List
3. Infix, Postfix and Prefix Notation
4. Evaluation
5. Conversion
6. Depth First Search
7. Queue Concept
8. Queue using Array and Linked List
9. Priority Queues
10. Breadth First Search
Stack adalah struktur data penting yang menyimpan unsur-unsurnya secara teratur
Analogi:
Anda pasti pernah melihat setumpuk piring tempat piring diletakkan di atas yang lain. Bila Anda ingin melepaskan piring, Anda melepaskan piring paling atas terlebih dahulu. Oleh karena itu, Anda dapat menambahkan dan menghapus elemen (yaitu pelat) hanya di / dari satu posisi yang merupakan posisi paling atas.
Konsep Stack:
Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau linked list.
Elemen dalam tumpukan ditambahkan dan dihapus hanya dari satu ujung, yang disebut bagian atas.
Data disimpan dengan cara Last In First Out (LIFO).
Array Representation:
Stack memiliki dua variabel:
TOP yang digunakan untuk menyimpan alamat elemen paling atas dari stack
MAX yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat disimpan stack
Jika TOP = NULL, maka menunjukkan bahwa stack kosong
Jika TOP = MAX - 1, maka stack sudah penuh
Linked List Representation:
Teknik membuat stack menggunakan array lebih mudah, namun kekurangannya adalah array harus dinyatakan memiliki beberapa ukuran tetap.
Dalam sebuah linked stack, setiap node memiliki dua bagian:
1. Yang menyimpan data
2. Salah satu yang menyimpan alamat simpul berikutnya
Petunjuk START dari linked list digunakan sebagai TOP
Semua penyisipan dan penghapusan dilakukan pada simpul yang ditunjukkan oleh TOP
Jika TOP = NULL, maka itu menunjukkan bahwa stack kosong
Infix, Postfix, and Prefix Notation
Prefix
Infix
Postfix
* 4 10
4 * 10
4 10 *
+ 5 * 3 4
5 + 3 * 4
5 3 4 * +
+ 4 / * 6 – 5 2 3
4 + 6 * (5 – 2) / 3
4 6 5 2 – * 3 / +
Prefix: operator ditulis sebelum operan
Infiks: operator ditulis antara operan
Postfix: operator ditulis setelah operan
Comments
Post a Comment