Struktur Data

Pokok Topik Kursus

• 
  
  Mata Kuliah ini mempelajari tentang bagai-mana cara menyimpan data di komputer agar bisa dipakai secara efisien. Cara penyimpanan data tersebut di dalam komputer dikenal dengan struktur data. Materi yang dipelajari antara lain meliputi pengertian tentang data, tipe data, struktur data standar, tumpukan (stack), antrian (queue), senarai berkait (linked list), graph, struktur pohon dan pohon telusur biner (Binary Search Tree). 

  • News forum
  • Pendahuluan File
• 
  

  Topik 1

  Data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk angka, karakter, gambar, suara, atau simbol yang dapat digunakan untuk dijadikan informasi. Data juga sering didefinisikan sebagai informasi yang belum terolah.

  • Konsep Dasar Struktur Data File
• 
  

  Topik 2

  Koleksi dari obyek-obyek homogen dengan sifat setiap elemen, kecuali

  yang terakhir pasti memiliki penerus dan setiap elemen, kecuali yang   pertama pasti memiliki pendahulu.

  • Linked List File
• 
  

  Topik 3

  Linked list berkepala dan berekor (headed and tail)adalah Linked list yang ditambahkan dua node ”dummy” masing-masing kepala dan ekor tetapi secara logik tidak termasuk anggota linked list.

  • Linked List Kepala Ekor File
• 
  

  Topik 4

  Linked List melingkar (circular) adalah linked list linier biasa dimana pointer pada node terakhir diarahkan kembali ke node pertama. Jika menggunakan node kepala, maka dinamakan linked list melingkar berkepala (headed circular). Dalam hal ini node terakhir diarahkan kembali ke node kepala.

  • Linked List Melingkar File
• 
  

  Topik 5

  Linked list ganda (doubly linked list) adalah linked list yang setiap simpul-nya (node) memiliki dua buah pointer, masing-masing berada di sebelah kiri menunjuk ke node sebelumnya dan yang berada di kanan menunjuk ke node setelahnya. Hal tersebut akan memudahkan pembacaan isi list karena bisa dilakukan dari arah kiri maupun dari arah kanan tanpa harus membalik arah pointer.

  • Linked List Ganda File
• 
  

  Topik 6

  Node-node dalam linked list secara skematis bisa digambar secara berurutan, tetapi dalam memory sebenarnya node-node tersebut tidaklah harus disimpan secara berurutan pula.

  • Linked List dengan Array File
• 
  

  Topik 7

  Stack atau tumpukan didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan dan pengambilan elemen melalui satu tempat yaitu posisi paling atas yang disebut dengan Top.   Hal ini membuat pemrosesan data mengikuti prinsip LIFO (Last In First Out), yaitu data yang terakhir masuk akan menjadi yang pertama keluar.

  • Stack File
• 
  

  Topik 8

  Queue atau antrian didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan elemen (Enqueue) dan pengambilan elemen (Dequeue) melalui dua tempat yang berbeda yaitu belakang dan depan, dengan demikian pemrosesan data mengikuti prinsip FIFO (First In First Out), yaitu data yang pertama masuk akan menjadi yang pertama keluar.

  • Queue File
• 
  

  Topik 9

  Graph didefinisikan sebagai pasangan himpunan titik-titik simpul (V) dan himpunan garis atau busur (E) dinyatakan dalam bentuk G=(V,E) dimana V tidak boleh kosong dan garis menghubungkan dua buah titik simpul.

  • Graph File
• 
  

  Topik 10

  Pohon (Tree) merupakan graph terhubung tidak berarah dan tidak mengandung circuit.

  • Pohon File