Pengantar Struktur Data

Pengantar Struktur Data

Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien.

atau suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

"Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana".

Struktur Data merupakan tata letak data yang berisi kolom data, baik kolom yang terlihat oleh pengguna atau kolom yang hanya digunakan untuk keperluan pemrograman yang tidak terlihat oleh pengguna.

Data dapat dikategorikan menjadi:

1. Type Data Sederhana/ Data Sederhana; yang terdiri dari Data Sederhana Tunggal misalnya Integer, Real/Float, Boolean, dan Character, dan
2. Data Sederhana Majemuk misalnya String.

Struktur Data terdiri dari:

1. Struktur Data Sederhana misalnya Array dan Record
2. Struktur Data Majemuk terdiri dari Linier (Stack, Queue dan Linier Linked List) dan Non Linier (Tree, Binary Tree, Binary Search Tree, General Tree serta Graph).

Type Data Sederhana (dalam program C++)

1. Integer; bilangan bulat yang tidak mengandung pecahan
2. Float; type data yang merupakan bilangan pecahan, ditulis menggunakan titik (atau koma) desimal.
3. Bool atau Logical; merupakan type data yang hanya mempunyai dua bentuk keluaran yaitu True dan False dan dinyatakan dengan 1 dan 0.  Satuan data yang tercapai cukup satu bit saja dan operator yang digunakan AND, OR dan NOT.
4. Character; type data yang terdiri dari aksara (simbol) yang meliputi digit numerik, character alfabetik, dan spesial character.  Untuk menuliskan tipe char, karakter perlu ditulis di dalam tanda petik tunggal ('); contoh A dituliskan 'A'.
5. String; merupakan type data majemuk yang terbentuk dari kumpulan character sebanyak 256 (default) dengan range nilai 0-255.  Kumpulan character yang digunakan untuk membentuk String dinamakan alfabet.  Pemberian nilai String diapit dengan tanda petik ganda (").

___________________________________

1. Mengenal konsep dasar dari struktur data
2. Mengenal perbedaan dasar dari konsep struktur data dengan konsep algoritma
3. Mengenal bahasa pemrograman C++