Struktur Data & Konsep Dasar Algoritma

Bab ini menjelaskan istilah-istilah dasar yang berkaitan dengan struktur data.

Definisi Data

Definisi Data mendefinisikan data tertentu dengan karakteristik sebagai berikut.

Atomic - Definisi harus mendefinisikan satu konsep.
Traceable - Definisi harus dapat dipetakan ke beberapa elemen data.
Accurate - Definisi harus jelas.
Clear and Concise - Definisi harus bisa dimengerti.

Objek Data

Objek Data merupakan objek yang memiliki data.

Tipe data

Tipe data adalah cara untuk mengklasifikasikan berbagai tipe data seperti integer, string, dll. Yang menentukan nilai-nilai yang dapat digunakan dengan tipe data yang sesuai, tipe operasi yang dapat dilakukan pada tipe data yang sesuai. Ada dua tipe data -

Jenis Data Bawaan
Tipe Data Turunan

Jenis Data Bawaan

Tipe data yang bahasa memiliki dukungan bawaan dikenal sebagai tipe Data Bawaan. Misalnya, sebagian besar bahasa menyediakan tipe data bawaan berikut.

Integers
Boolean (benar, salah)
Mengambang (angka desimal)
Karakter dan String

Tipe Data Turunan

Tipe data yang implementasi independen karena dapat diimplementasikan dengan satu atau cara lain dikenal sebagai tipe data turunan. Tipe data ini biasanya dibuat dengan kombinasi tipe data primer atau bawaan dan operasi terkait padanya. Misalnya -

List
Array
Stack
Queue

Operasi Dasar

Data dalam struktur data diproses oleh operasi tertentu. Struktur data tertentu yang dipilih sangat bergantung pada frekuensi operasi yang perlu dilakukan pada struktur data.