Pengantar Struktur Data

PENGANTAR STRUKTUR DATA

Bagaimana cara mengatasi masalah implementasi data dengan Komputer?

• Pemahaman masalah secara menyeluruh dan persiapan data
• Keputusan operasi-operasi yang dilakukan terhadap data
• Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien
• Pengambilan keputusan terhadap bahasa pemrograman mana yang paling cocok untuk jenis data yang ada

Perbedaan antara Tipe Data, Obyek Data dan Struktur Data

Tipe data adalah jenis data yang ditangani oleh suatu bahasa pemrograman pada komputer.

Tiap-tiap bahasa pemrograman memiliki tipe data yang memungkinkan:

• Deklarasi terhadap variabel tipe data tersebut
• Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut
• Contoh tipe data di Pascal?C? Java? .NET?

Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu.

Contohnya : integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 huruf

Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file pada media penyimpanan secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.

Di dalam struktur data kita berhubungan dengan 2 aktivitas:

• Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada
• Menunjukkan mekanisme kerja operasi-operasinya

Contoh: integer (-32768 s/d 32767) dan jenis operasi yang diperbolehkan adalah +, -, *, /, mod, div, dsb.

• Struktur data = obyek data + [operasi manipulasi]

Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan dengan algoritma yang dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.

Ciri algoritma yang baik menurut Donald E.Knuth:

• Input: ada minimal 0 input atau lebih
• Ouput: ada minimal 1 output atau lebih
• Definite: ada kejelasan apa yang dilakukan
• Efective: langkah yang dikerjakan harus efektif
• Terminate: langkah harus dapat berhenti (stop) secara jelas

Tidak semua struktur data baik dan sesuai. Contoh untuk problem data bank, problem pengurutan dan pencarian data berbeda.

Klasifikasi Data

Pada garis besarnya, data dapat dikategorikan menjadi:

A.  Tipe Data Sederhana, yang terdiri dari:

-  Data Sederhana Tunggal, misalnya Integer, Real, Boolean, dan Karakter.

-  Data Sederhana Majemuk, misalnya String.

B.  Struktur Data

-  Struktur Data Sederhana, misalnya Array dan Record.

-  Struktur Data majemuk, terdiri dari:

o  Linier, misalnya: Stack, Queue, dan Linier Linked List.

o  Nonlinier, misalnya Binary Tree, Binary Search Tree, Graph