I.1. PENGERTIAN Berbicara dengan struktur data maka perlu memperhatikan beberapa aspek seperti logika, algoritma dan kompleksitas program. Struktur data menjadi sangat penting dalam mendisain sebuah program yang efisien dengan akses yang... more
I.1. PENGERTIAN Berbicara dengan struktur data maka perlu memperhatikan beberapa aspek seperti logika, algoritma dan kompleksitas program. Struktur data menjadi sangat penting dalam mendisain sebuah program yang efisien dengan akses yang sangat efektif. Sebuah program merupakan proses bentukan dari stuktur data dan algoritma. Data diorganisasi sedemikian rupa dengan cara yang berbeda-beda, baik menurut logika maupun model model matematika kemudian disusun menurut aturan-aturan yang benar yang disebut dengan struktur data. Data adalah fakta-fakta / angka-angka yang sudah terekam tetapi belum digunakan untuk suatu keperluan. Struktur adalah elemen-elemen pebentuk atau pengaturan hubungan antar elemen dalam suatu sistem. Model data dapat dipandang dengan 2 cara yaitu : 1. Struktur yang cukup menghubungkan data dalam dunia nyata 2. Struktur sederhana untuk dapat mengefektifkan proses data yang diperlukan. Struktur data dibagi atas 3 tingkatan struktur yaitu : 1. Defenisi fungsional 2. Referensi logika 3. Referensi fisik Nilai data (data value) adalah suatu data yang dipandang sebagai satu kesatuan tunggal (single entity) sedangkan tipe data adalah kombinasi antara himpunan nilai data (set of value) dan himpunan operasi terhadap nilai-nilai data tersebut. Struktur data abstrak dibagi menjadi beberapa bagian yaitu : 1. List linier (Linked list) 2. linked list banyak (Multi linked list) 3. Tumpukan (Stack) 4. Antrian (Queue) 5. Pohon (Tree) 6. Grafik (Graph) Struktur data non abstrak dikelompokkan dalam beberapa bagian yaitu : 1. Set 2. Array 3. Record 4. File 5. Pointer, dan lain-lain Tipe data abstrak (TDA) Dapat dipadang sebagai model matematika dan sekumpulan operasi yang didefenisikan terhadap suatu model.
