Forum 2 - Introduction to Data Structure

Apa itu Abstract Data Type (ADT)? Apa perbedaannya dengan Predefined Data Type?

ADT adalah koleksi data dan operasi yang dapat digunakan untuk memanipulasi data, tipe data
tertentu yang didefinisikan oleh pemrogram untuk kemudahan pemrograman serta untuk
mengakomodasi tipe-tipe data yang tidak secara spesifik diakomodasi oleh bahasa pemrograman
yang digunakan.

ADT digunakan dalam untuk memodelkan (abstrak) sekumpulan data yang ditemukan dalam sebuah
permasalahan.

Berlawanan dengan ADT adalah Predefined Data Type yang berisi implementasi ADT. PDT digunakan
oleh programmer secara langsung untuk menyimpan hanya satu nilai sesuai kebutuhan yang sudah
didefiniskan secara spesifik sebelumnya.

Jenis-Jenis data structure

1. Type Array
Tipe data yang memiliki jarak antara elemen data saling berdekatan di dalam setiap memori.
Pada bagian elemen array mempunya beberapa index untuk meletakan elemen-elemen di
dalam Array. Data-data yang digunakan pada Array haruslah seragam.

2. Linked List
Tipe data yang memiliki elemen data yang terhubung satu sama lain. Pada dasarnya linked
list merupakan sebuah potongan-potongan berbadai data yang tersimpan secara random.
Potongan-potongan data tersebut berada di dalam sebuah memori komputer, namun, data
tersebut mempunyai referensi untuk ditunjukan dari data satu ke berbagai data lainnya.

3. Tipe Stack
Tipe data yang memiliki struktur data yang digunakan adalah linear. Struktur data linear
tersebut pada dasarnya mempunyai sifat LIFO. LIFO merupakan sebuah singkatan dari
Last In First Out.

4. Tipe Queue

Tipe Queue merupakan tipe data yang tidak jauh berbeda dengan Stack. Pada
dasarnya sistem operasi pada tipe Queue memilki tiga macam. Pertama adalah Dequeue
atau menghapus beberapa data bagian pertama di Queue, Enqueue atau proses memasukan
data pada bagian Queue, dan terakhir adalah Peek atau memantau data pada bagian
pertama di Queue.

5. Tipe Tree

Tipe Tree merupakan tipe data yang memiliki kumpulan beberapa node. Setiap node
tersebut tersusun dari bebagai value serta referensi lainnya. Bagian Tree memiliki istilah
Binary Tree. Binary Tree sendiri merupakan Tipe Tree yang dua referensi. Binary Tree ini
 memiliki dua sub tree, yakni pada bagian kiri dan kanan. Bagian kiri memiliki nilai root yang
kecil, sedangkan pada bagian kanan, nilai rootnya lebih besar.

6. Tipe Graph

Tipe Graph merupakan sebauh struktur data yang dihubungkan dengan berbagai garis
tertentu. Garis tersebut memiliki dua macam. ada yang memiliki arah dan ada yang tidak
memiliki arah.

Perbedaan Pointer dengan Array

Array adalah struktur data yang terdiri dari kumpulan elemen yang
masing-masing diidentifikasi oleh indeks array. Sedangkan Pointer adalah
objek bahasa pemrograman yang menyimpan alamat memori dari nilai
lain yang terletak di memori komputer.
Contohnya:
Dalam bahasa pemrograman C, pengindeksan array dilakukan dengan
menggunakan pointer aritmatika (yaitu elemen ke-i dari array x akan
setara dengan * (x + i)). Oleh karena itu dalam C, set pointer yang
menunjuk ke set lokasi memori yang berurutan, dapat dianggap
sebagai array. Lebih jauh, ada perbedaan dalam cara ukuran operator
beroperasi pada pointer dan array. Ketika diterapkan ke array, sizeof
operator akan mengembalikan seluruh ukuran array, sedangkan ketika
diterapkan pada pointer, itu akan mengembalikan hanya ukuran pointer.