Dalam dunia pemrograman, stack adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out). Jika seorang siswa menumpuk buku di meja, buku terakhir yang ditumpuk akan menjadi buku pertama yang diambil. Apa arti dari LIFO dalam konsep stack?

• Last In First Out

• First In Last Out

• Last Out First In

• First Out Last In

• First In First Out

Perhatikan skenario berikut: Seorang siswa menumpuk beberapa piring di dapur. Ketika piring akan diambil, yang diambil pertama adalah piring yang paling atas. Dalam konteks stack, operasi yang menggambarkan pengambilan piring teratas disebut sebagai...

• PUSH

• POP

• TOP

• ENQUEUE

• DEQUEUE

Dalam sebuah program stack, penanda elemen teratas disebut TOP. Jika stack berisi angka [5, 7, 12] dan kita menambahkan angka 3 dengan operasi push, angka berapakah yang sekarang berada di posisi TOP?

• 3

• 12

• 7

• 5

• Kosong

Perhatikan kode berikut:

 

#include <stdio.h>

#include <stack>

 

int main() {

    stack<int> s;

    s.push(10);

    s.push(20);

    s.pop();

    printf("%d", s.top());

    return 0;

}

Apa output dari program di atas?

• 10

• 20

• Kosong

• 0

• Error

Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out). Contoh penggunaan queue dalam kehidupan sehari-hari adalah antrian untuk membeli tiket. Jika elemen pertama masuk adalah 5, kemudian 10, dan yang terakhir 15, elemen manakah yang akan keluar terlebih dahulu saat operasi dequeue dilakukan?

• 15

• 10

• 5

• 0

• Tidak ada

Dalam suatu program, fungsi empty() pada stack digunakan untuk...

• Menghapus elemen teratas

• Mengecek apakah stack kosong

• Menambah elemen ke dalam stack

• Mengecek ukuran stack

• Mengatur kapasitas stack

Di bawah ini, pernyataan yang benar tentang stack adalah...

• Stack adalah struktur data berbasis FIFO

• Stack menggunakan prinsip LIFO

• Operasi push menghapus elemen dari stack

• Queue dan stack memiliki fungsi yang sama

• Stack selalu memiliki kapasitas tak terbatas

Jika seorang pengguna melakukan undo pada aplikasi pengolah kata, perubahan terakhir akan dikembalikan ke keadaan semula. Ini adalah salah satu contoh penggunaan stack. Apa fungsi dari operasi push dalam stack?

• Menghapus elemen teratas stack

• Menambah elemen ke dalam stack

• Mengubah elemen teratas stack

• Menyalin elemen dalam stack

• Mengosongkan seluruh stack

Dalam aplikasi editing, operasi redo biasanya mengembalikan perubahan setelah undo. Pada stack, jika operasi undo memindahkan elemen ke stack redo, apa yang terjadi jika kita melakukan redo?

• Elemen dihapus permanen

• Elemen kembali ke stack utama

• Elemen pindah ke queue

• Elemen tetap pada stack redo

• Semua elemen dihapus

Perhatikan potongan kode program queue berikut:

 

#include <queue>

#include <stdio.h>

 

int main() {

    queue<int> q;

    q.enqueue(5);

    q.enqueue(10);

    q.dequeue();

    printf("%d", q.front());

    return 0;

}

Output dari program di atas adalah...

• 5

• 10

• 0

• Kosong

• Error