Ringkasan Tentang Struktur Data

 

STRUKTUR DATA

Struktur data menjadi salah satu bagian penting yang wajib dipahami oleh para programmer.

Struktur ini memudahkan pengguna mengakses data yang dibutuhkan secara cepat dan tepat.

Ini karena struktur data memiliki format khusus yang berfungsi

untuk mengatur, memproses, mengambil, dan menyimpan data.

• Tipe Data

Setiap data memiliki tipe data,

apakah merupakan angka bulat, angka pecahan, atau berupa karakter,

dan sebagainya. Jadi, tipe data adalah pengelompokan data berdasarkan isi dan sifatnya.

Dalam bidang informatika tipe data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi

kebutuhan dalam pemrograman komputer. Setiap variabel atau konstanta yang ada dalam

kode program, sebaiknya kita tentukan dengan pasti tipe datanya.

Ketepatan pemilihan tipe data pada variabel atau konstanta akan sangat menentukan

pemakaian sumberdaya komputer (terutama memori komputer).

Salah satu tugas penting seorang programmer adalah memilih tipe data

yang sesuai untuk menghasilkan program yang efisien dan berkinerja tinggi.

Ada banyak tipe data yang tersedia, tergantung jenis bahasa pemrograman yang dipakai.

Secara garis besar tipe data dapat dikategorikan menjadi tiga macam yaitu tipe data dasar (primitive data type)

tipe data bentukan (composite data type) dan tipe data abstrak (abstract data type).

• Tipe data abstrak (Abstract Data Type) 

Tipe data abstrak atau yang dikenal sebagai Abstract Data Type adalah model matematika dari obyek data

yang menyempurnakan tipe data dengan cara mengaitkannya dengan fungsi-fungsi yang beroperasi

pada data yang bersangkutan. Tipe data abstrak adalah tipe data yang didefinisikan sendiri oleh pemrogram untuk

suatu keperluan tertentu yang tidak memungkinkan untuk mendeklarasikan

dari tipe data yang sudah ada. Contoh tipe data abstrak adalah stack, queue, list, tree, graph, dan lain-lain.

Harus dibedakan antara pengertian struktur data dan tipe data abstrak.

Struktur data hanya memperlihatkan bagaimana data-data di organisir, sedangkan tipe data abstrak mengemas

struktur data tertentu sekaligus dengan operasi-operasi yang dapat dilakukan pada struktur data tersebut.

Dengan demikian, definisi umum tentang tipe data abstrak dapat dipahami

bahwa tipe data abstrak adalah struktur data yang mengandung operasi-operasi atau aturan-aturan tertentu.

Pada sub bab selanjutnya akan dibahas beberapa jenis tipe data dari

tipe data – tipe data yang telah disebutkan sebelumnya.

• Array

Array adalah suatu alokasi beberapa tempat di memori yang tersimpan secara

berurutan yang digunakan untuk menyimpan beberapa nilai dengan tipe data yang homogen.

Ukuran atau jumlah elemen maksimum array telah diketahui dari awal yaitu ketika array dibuat.

Sekali ukuran array ditentukan maka tidak dapat diubah. Ukuran array adalah bilangan bulat positif.

Array harus diberi nama sebagai identifikasi.

Cara mengaksesnya adalah dengan menyebutkan nama array dan indeksnya.

Indeks array dimulai dari 0 sampai dengan n-1 (n adalah ukuran array).