Konsep dasar Struktur Data

Struktur data linear adalah struktur data yang…

• Elemen-elemennya disusun secara berurutan

• Tidak memiliki hubungan antara elemen-elemen

• Mempunyai banyak simpul dalam satu level

• Hanya bisa diakses secara acak

Contoh struktur data linear adalah…

• Tree

• Graph

• Array

• Hash Table

Dalam linked list, node terdiri dari…

• Data dan indeks

• Data dan pointer

• Data saja

• Indeks saja

Struktur data linear yang hanya bisa diakses dari satu ujung disebut…

• Graph

• Queue

• Linked List

• Stack

Operasi yang dilakukan di ujung depan pada queue disebut…

• Push

• Pop

• Enqueue

• Dequeue

Contoh struktur data non-linear adalah…

• Array

• Stack

• Tree

• Queue

Jenis traversal yang mengunjungi node dengan urutan kiri-root-kanan dalam binary tree disebut…

• Preorder

• Inorder

• Postorder

• Level order

Struktur data yang memiliki hubungan hierarki disebut…

• Tree

• Stack

• Queue

• Linked List

Dalam graph, jika semua sisi memiliki arah, maka graph disebut…

• Directed Graph

• Undirected Graph

• Weighted Graph

• Acyclic Graph

Pohon biner yang memiliki selisih tinggi sub-pohon kiri dan kanan tidak lebih dari 1 disebut…

• AVL Tree

• Binary Search Tree

• Complete Binary Tree

• Full Binary Tree