Pendahuluan Struktur Data

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.
Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.

• Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
• Type data sederhana majemuk, misalnyaString

Struktur Data, meliputi:

• Struktur data sederhana, misalnya array, vektor dan matrix.
• Struktur data majemuk, yang terdiri dari:

Linier : Stack, Queue, sertaList dan MultilistNon Linier : Pohon Biner dan Graph


Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )

Pada perkuliahan struktur data nanti akan membahas materi struktur data dalam bahasa java, diantaranya:

•  Pembentukan dan pemanfaatan kelas-kelas yang berkaitan dengan array, vektor, dan matrix.
• Berbagai teknik pengurutan(sorting) yang dapat diterapkan pada array serta vektor. Teknik yang dibahas meliputi Bubble Sort, Selection Sort, dan Insertion Sort.
• Pencarian(searching) dengan 3 metode : Array Searching, Binary Search, dan Contains.
• ADT (Abstract Data Type) Statis : Stack, Queue, Collection dan Arraylist
• ADT Dinamis : Linkedlist, Binary tree, Hash table, Graph.