🔹 Stack (Tumpukan)

Definisi: Stack adalah struktur data linier yang mengikuti prinsip Last In, First Out (LIFO), artinya elemen yang terakhir dimasukkan adalah yang pertama kali diambil.

Operasi Utama:

push(elemen): Menambahkan elemen ke dalam stack.

pop(): Menghapus dan mengembalikan elemen teratas dari stack.

peek(): Melihat elemen teratas tanpa menghapusnya.

isEmpty(): Mengecek apakah stack kosong.

Contoh Kasus Penggunaan:

Manajemen panggilan fungsi dalam pemrograman.

Fitur undo-redo pada aplikasi.

Penyelesaian ekspresi matematika berbasis notasi postfix.

Medium

+3

KOMPAS.com

+3

KOMPAS.com

+3

Medium

🔹 Queue (Antrian)

Definisi: Queue adalah struktur data linier yang mengikuti prinsip First In, First Out (FIFO), artinya elemen yang pertama dimasukkan adalah yang pertama kali diambil.

Operasi Utama:

enqueue(elemen): Menambahkan elemen ke dalam queue.

dequeue(): Menghapus dan mengembalikan elemen dari depan queue.

peek(): Melihat elemen depan tanpa menghapusnya.

isEmpty(): Mengecek apakah queue kosong.

Contoh Kasus Penggunaan:

Manajemen antrian tugas dalam sistem operasi.

Pengelolaan permintaan data dalam jaringan komputer.

Antrian dalam sistem pelayanan publik seperti loket tiket.

KOMPAS.com

KOMPAS.com

+1

gedelumbung.com

+1

📘 Materi: Mengenal Struktur Data Stack dan Queue

1. Pengertian dan Prinsip Dasar

🔹 Stack (Tumpukan)

Definisi: Stack adalah struktur data linier yang mengikuti prinsip Last In, First Out (LIFO), artinya elemen yang terakhir dimasukkan adalah yang pertama kali diambil.

Operasi Utama:

push(elemen): Menambahkan elemen ke dalam stack.

pop(): Menghapus dan mengembalikan elemen teratas dari stack.

peek(): Melihat elemen teratas tanpa menghapusnya.

isEmpty(): Mengecek apakah stack kosong.

Contoh Kasus Penggunaan:

Manajemen panggilan fungsi dalam pemrograman.

Fitur undo-redo pada aplikasi.

Penyelesaian ekspresi matematika berbasis notasi postfix.

Medium

+3

KOMPAS.com

+3

KOMPAS.com

+3

Medium

🔹 Queue (Antrian)

Definisi: Queue adalah struktur data linier yang mengikuti prinsip First In, First Out (FIFO), artinya elemen yang pertama dimasukkan adalah yang pertama kali diambil.

Operasi Utama:

enqueue(elemen): Menambahkan elemen ke dalam queue.

dequeue(): Menghapus dan mengembalikan elemen dari depan queue.

peek(): Melihat elemen depan tanpa menghapusnya.

isEmpty(): Mengecek apakah queue kosong.

Contoh Kasus Penggunaan:

Manajemen antrian tugas dalam sistem operasi.

Pengelolaan permintaan data dalam jaringan komputer.

Antrian dalam sistem pelayanan publik seperti loket tiket.

KOMPAS.com

KOMPAS.com

+1

gedelumbung.com

+1