SD_Stack&Queue

Apa itu Stack

• Suatu susunan koleksi data dimana data dapat ditambahkan dan dihapus pada bagian awal data

• Suatu koleksi data yang saling terhubung satu sama lain membentuk senarai berantai

• Suatu susunan koleksi data dimana data dapat ditambahkan dan dihapus selalu dilakukan pada bagian akhir data

• Suatu susunan koleksi data dimana data dapat ditambahkan dan dihapus pada bagian awal ataupun akhir data

Stack bersifat LIFO, artinya...

• Benda yang pertama keluar ke dalam stack akan menjadi yang terakhir masuk dari stack

• Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack

• Benda yang pertama masuk ke dalam stack akan menjadi yang pertama keluar dari stack

• Benda yang terakhir masuk ke dalam stack akan menjadi yang terakhir keluar dari stack

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

Digunakan untuk mengambil item pada stack pada tumpukan paling atas, disebut...

• Push

• Pop

Suatu variabel penanda dalam Stack yang menunjukkan elemen teratas data Stack sekarang

• TOP

• POP

Queue bersifat...

• First In First Out

• Last In First Out

• First In Last Out

• Last In Last Out

Queue/Antrian dapat dibuat dengan menggunakan beberapa struktur data, pilihlah 2 jawaban benar ...

• Liniear Array

• Struct

• Pointer

• Linked List

Contoh membuat program komputer untuk antrian pada bank menggunakan konsep

• QUEUE

• STACK

• LIST

• ARRAY

Yang bukan istilah dalam Queue..

• IsFull

• Enqueue

• Dequeue

• Pop

Queue merupakan tipe struktur data yang bekerja secara FIFO. apa yang dimaksud dengan FIFO?

• Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari depan urutan

• Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari belakang urutan