Struktur Data 9-10

Prinsip antrian adalah..

• First In First Out

• First Out First In

• Last In First Out

• Never In First Out

• Last Out Last In

Bentuk deklarasi manipulasi linked list harus menggunakan suatu pointer penunjuk ke node pertama (Head) dalam linked list yaitu

• TNode *head *Node

• Head *TNode

• Head *TNode *head

• TNode *head

• TNode +head

Menghapus elemen dari antrian dilakukan dari posisi :

• Tengah / Middle

• Depan / Head

• Bawah / bottom

• Belakang / Tail

• Atas / Top

Maksud dari perintah program antrian.head=antrian.tail=-1; untuk

• Menambah elemen antrian

• Mengecek kondisi antrian kosong atau tidak

• Mengecek kondisi antrian penuh atau tidak

• Membentuk atau menghapus semua elemen antrian

• Menghapus elemen antrian

Untuk menambahkan item pada posisi paling belakang

• CLEAR

• CREATE

• DEQUEUE

• ISEMPTY

• ENQUEUE

Untuk menghapus item dari posisi paling depan

• CLEAR

• DELETE

• DEQUEUE

• ISEMPTY

• ENQUEUE

Simpul Khusus pada pohon yang memiliki derajat keluar >= 0,dan derajat masuk = 0, adalah

• Node / simpul

• Root / akar

• Leaf / daun

• edge / ruas

• level

Suatu pohon memiliki level = 6, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 6 adalah ….

• 6

• 12

• 28

• 63

• 36

Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, disebut...

• Pohon Biner Ekivalent

• Pohon Biner Penuh

• Pohon Biner Lengkap

• Pohon Biner Similer

• Pohon Biner Miring

Dua pohon yang semua simpulnya mempunyai satu

anak / turunan kecuali daun, disebut...

• Pohon Biner Ekivalent

• Pohon Biner Penuh

• Pohon Biner Lengkap

• Pohon Biner Similer

• Pohon Biner Miring