Struktur Data: Stack & Queue

Apa prinsip kerja Stack?

• First In First Out

• Last In Last Out

• Last In First Out

• First In Last Out

Jika dilakukan operasi stack secara berurutan sebagai berikut:

push(S, 19)

push(S, 14)

push(S, 54)

Apa output yang dihasilkan jika kita print info stack mulai dari Top?

• 54, 19, 14

• 54, 14, 19

• 19, 14, 54

Perhatikan 4 data karakter berikut ini:

L E A P

Tuliskan urutan operasi push yang harus dilakukan pada stack agar output yang dihasilkan saat print info stack mulai dari top adalah A P E L

• push (S, "P")

  push (S, "L")

  push (S, "A")

  push (S, "E")

• push (S, "L")

  push (S, "E")

  push (S, "P")

  push (S, "A")

• push (S, "A")

  push (S, "P")

  push (S, "E")

  push (S, "L")

• push (S, "L")

  push (S, "E")

  push (S, "A")

  push (S, "P")

Jika dilakukan operasi stack secara berurutan sebagai berikut:

push(S, 19)

push(S, 14)

push(S, 54)

pop(S)

push(S, 76)

pop(S)

push(S, 100)

Apa output yang dihasilkan jika kita print info stack mulai dari Top?

• 19, 14, 100

• 19, 14, 54, 76, 100

• 100, 14, 19

• 100, 76, 54, 14, 19

Di bawah ini yang merupakan pernyataan salah mengenai stack adalah

• Struktur data yang menyimpan dengan cara seperti tumpukan

• Menggunakan top of stack sebagai informasi untuk operasi push maupun pop

• Merupakan penyimpanan dengan prosedur LIFO (Last in First Out)

• Menyimpan alamat dari elemen lain berdasarkan posisinya

Operasi dalam stack yang digunakan untuk menyisipkan atau menambahkan data baru adalah

• push

• pop

• insert

• top

Operasi yang digunakan untuk mengambil atau menghapus data pada struktur data stack adalah

• push

• pop

• top

• delete

Jika inisialisasi awal sebuah stack untuk data kosong (pada array) adalah top=-1 dan n adalah ukuran maksimal Stack S, maka kondisi yang harus bernilai benar agar operasi push dapat dilakukan adalah...

• S.top > (n-1)

• S.top > n

• S.top < n

• S.top < (n-1)

Jika inisialisasi awal top=-1 dan n size array stack, maka kondisi yang menunjukan bahwa stack S dalam keadaan penuh adalah...

• S.top == n

• S.top == n-1

• S.top >= n

• S.top > n

Yang bukan operasi dalam Stack

• IsFull

• IsEmpty

• Push

• Pop

• Rear