Stack
Konsep Stack
-Stack adalah struktur data linear yang dapat diimplementasikan dengan menggunakan array atau linked list.
-Elemen-elemen dalam stack ditambahkan dan dihapus hanya dari satu ujung, yang disebut Top.
-Data disimpan dengan cara Last In First Out (LIFO)
-Elemen-elemen dalam stack ditambahkan dan dihapus hanya dari satu ujung, yang disebut Top.
-Data disimpan dengan cara Last In First Out (LIFO)
Fungsi dalam Struct
push (x) : tambahkan item x ke atas tumpukan.
pop () : menghapus item dari atas tumpukan.
top () : mengungkapkan / mengembalikan item teratas dari tumpukan.
pop () : menghapus item dari atas tumpukan.
top () : mengungkapkan / mengembalikan item teratas dari tumpukan.
Kegunaan Stack
Stack banyak digunakan untuk:
-Membalik urutan data
-Mengubah ekspresi infix menjadi postfix
-Mengubah ekspresi postfix menjadi infix
-Sistem Stack digunakan di setiap fungsi rekursif
-Mengonversi angka desimal menjadi angka setara binernya
-Membalik urutan data
-Mengubah ekspresi infix menjadi postfix
-Mengubah ekspresi postfix menjadi infix
-Sistem Stack digunakan di setiap fungsi rekursif
-Mengonversi angka desimal menjadi angka setara binernya
Queue
Konsep Queue
-Queue dapat diimplementasikan dengan menggunakan array atau Linked list.
-Elemen-elemen dalam antrian ditambahkan di satu ujung yang disebut rear dan dihapus dari ujung yang lain yang disebut front.
-Data disimpan dengan cara First In First Out (FIFO), ini adalah perbedaan utama antara stack dan queue.
-Elemen-elemen dalam antrian ditambahkan di satu ujung yang disebut rear dan dihapus dari ujung yang lain yang disebut front.
-Data disimpan dengan cara First In First Out (FIFO), ini adalah perbedaan utama antara stack dan queue.
Fungsi dalam Queue
push (x) : tambahkan item x ke belakang queue.
pop () : menghapus item dari depan queue.
front () : mengungkapkan / mengembalikan item paling depan dari queue
pop () : menghapus item dari depan queue.
front () : mengungkapkan / mengembalikan item paling depan dari queue
No comments:
Post a Comment