UH BK STRUKTUR DATA KELAS 9

Apa itu struktur data?

• Struktur data adalah cara untuk menyimpan dan mengatur data.

• Struktur data adalah proses untuk menggandakan data.

• Struktur data adalah cara untuk mengacak data.

• Struktur data adalah metode untuk menghapus data.

Berikut ini adalah tipe dari struktur data linear, kecuali

• Stack

• Queue

• Array

• Tree

Prinsip struktur data Queue adalah ...

• Push and Pop

• First In First Out (FIFO)

• Last In First Out (LIFO)

• Queue and Dequeue

Yang termasuk struktur data non-linear

• Graph

• Linked List

• Array

• Queue

Manakah dari struktur data berikut yang menggunakan konsep Last In First Out (LIFO)?

• Queue

• Stack

• Tree

• Linked List

Apa kegunaan dari struktur data Tree?

• Untuk menyimpan data secara terurut

• Untuk mengimplementasikan antrian data

• Untuk merepresentasikan hubungan hierarkis antar data

• Untuk menghapus data secara acak

Kamu memiliki tumpukan kartu remi. Kartu-kartu tersebut dimasukkan ke dalam tumpukan dengan urutan berikut: 3♦ (wajik/ diamond), 8♠ (sekop), dan J♥ (hati).

1. Jika kamu mengambil satu kartu dari tumpukan menggunakan konsep stack, kartu apa yang akan diambil?

• 3♦ (wajik/diamond)

• 8♠ (sekop)

• J♥ (hati)

• 8♠ (sekop), dan J♥ (hati)

Kamu memiliki tumpukan kartu yang saat ini berisi kartu-kartu berikut (dari atas ke bawah): 9♣ (keriting), 4♦ (wajik), dan 6♥ (hati). Kemudian, kamu menambahkan dua kartu lagi ke tumpukan, yaitu Q♠ (sekop) dan 2♦ (wajik).

Pertanyaan: Jika kamu mengambil dua kartu dari tumpukan dalam konsep stack, kartu apa saja yang kamu ambil?

• 2♦ (wajik) dan Q♠ (sekop)

• 9♣ (keriting) dan 4♦ (wajik)

• 4♦ (wajik), dan 6♥ (hati)

• 2♦ (wajik) dan 6♥ (hati)

Bayangkan kamu memiliki tumpukan kartu yang awalnya berisi kartu berikut (dari atas ke bawah): 7♦ (wajik), K♠ (sekop), dan 3♥ (hati). Kamu melakukan serangkaian langkah berikut:

1. (1) Ambil satu kartu dari tumpukan.

2. (2) Tambahkan kartu baru 10♣ (keriting) ke tumpukan.

3. (3) Ambil satu kartu dari tumpukan.

4. (4) Tambahkan kartu baru A♠ (sekop) dan J♦ (wajik) ke tumpukan.

Pertanyaan: urutkan kartu dari yang paling atas hingga paling bawah.

• J♦ (wajik), A♠ (sekop), K♠ (sekop), dan 3♥ (hati)

• J♦ (wajik), 10♣ (keriting), A♠ (sekop) dan 3♥ (hati)

• 3♥ (hati), K♠ (sekop), A♠ (sekop), dan J♦ (wajik)

• 3♥ (hati), 10♣ (keriting), A♠ (sekop), dan J♦ (wajik)

Di sebuah perpustakaan, terdapat antrian untuk meminjam buku. Urutannya sebagai berikut:

• - Orang 1 (meminjam buku kedua)

• - Orang 2 (meminjam buku pertama)

• - Orang 3 (meminjam buku ketiga)

Pertanyaan: Jika ada satu orang lagi (Orang 4) yang ingin meminjam buku dan masuk ke dalam antrian, urutkan nama-nama orang yang ada dalam antrian tersebut.

• Orang 1, Orang 2, Orang 3, Orang 4.

• Orang 4, Orang 3, Orang 2, Orang 1

• Orang 2, Orang 1, Orang 3, Orang 4.

• Orang 4, Orang 2, Orang 3, Orang 1