Algoritma Dasar dan Struktur Data: Stack dan Queue

1. Stack (Tumpukan)

Definisi

• Stack adalah struktur data dinamis yang mengikuti prinsip Last In First Out (LIFO).
• Item terakhir yang dimasukkan adalah yang pertama diambil.

Contoh

• Menggambarkan tumpukan piring: piring di atas adalah yang pertama diambil.

Sifat-Sifat Stack

1. Struktur data dinamis.
2. Tidak memiliki ukuran tetap.
3. Tidak menggunakan kapasitas memori tetap.
4. Ukuran stack berubah dengan setiap operasi push dan pop.

Operasi Stack

• Push: Menambahkan elemen ke dalam stack.
  • Contoh: Menambahkan elemen dengan nilai 6. Elemen 6 menjadi top element.
• Pop: Menghapus elemen dari stack.
  • Contoh: Menghapus top element (6), top element baru adalah 5.

2. Queue (Antrian)

Definisi

• Queue adalah struktur data yang mengikuti pola First In First Out (FIFO).
• Elemen pertama yang ditambahkan adalah yang pertama dihapus.

Contoh

• Menggambarkan antrian pada wahana: yang pertama masuk adalah yang pertama bermain.

Fungsi-Fungsi dalam Queue

1. NQ: Menambah elemen ke sisi belakang queue jika tidak penuh.
2. DQ: Menghapus elemen dari sisi depan queue jika tidak kosong.

Operasi Queue

• Ilustrasi awal: queue terdiri dari 5 elemen, elemen depan bernilai 5 dan belakang bernilai 9.
• NQ: Menambahkan elemen bernilai 6 ke belakang, posisi belakang berubah.
• DQ: Menghapus elemen paling depan (5), posisi depan berubah ke elemen bernilai 10.

Kesimpulan

• Stack dan Queue merupakan dua struktur data dasar yang memiliki prinsip dan operasi yang berbeda.

Terima kasih.