PENGERTIAN STRUKTUR DATA, JENIS STRUKTUR DATA, DAN TIPE STRUKTUR DATA

Struktur data merupakan cara tertentu untuk menyimpan dan mengatur atau melakukan organisasi sebuah data baik di dalam memori komputer maupun pada penyimpanan eksternal sehingga dapat digunakan secara efektif dan efisien. 
Secara umum, struktur data dikelompokkan menjadi dua kategori, yaitu struktur data primitif (sederhana) dan struktur data non primitif (majemuk). Struktur data primitif adalah tipe data fundamental yang didukung (bawaan) oleh bahasa pemrograman. Sedangkan struktur data non primitif adalah struktur data yang dibangun menggunakan struktur data primitif.

Struktur data non primitif dibagi menjadi dua jenis yaitu struktur data linear dan non linear.
– 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, dll.

Jika elemen struktur data disimpan dalam urutan linear atau sekuensial, maka itu adalah struktur data linear. Sedangkan, jika elemen struktur data tidak disimpan secara berurutan, maka itu disebut sebagai struktur data non linear.

Tipe Data Struktur data terdiri dari:
– Data Sederhana Tunggal, misalnya Integer, Real, Boolean, dan Karakter.
– Data Sederhana Majemuk, misalnya String.

Tipe data abstrak (TDA) atau Abstract Data Type (ADT) adalah cara melihat struktur data dengan fokus pada apa yang dilakukan dan mengabaikan bagaimana cara melakukan pekerjaannya. Secara informal dapat dinyatakan bahwa ADT adalah :

1. Tipe data abstrak ADT pertama kali ditemukan oleh para ilmuan komputer utuk memisahkan struktur penyimpanan dari perilaku tipe data yang abstrak seperti misalnya, Tumpukan(Stack) serta antrian(Queue). Seperti kita duga, pemrogram tidak perlu tahu bagaimana Tumpukan(Stack) perubahan inplementasi ADT tidak mengubah program yang menggunakannya secara keseluruhan, dengan catatan bahwa interface ADT tersebut dengan ‘dunia luar’ tetap dipertahankan.

2. Pemakaian dan pembuatan ADT dapat dilakukan secara terpisah. yang perlu dibicarakan antara pembuat dan pengguna ADT adalah interface ADT yang bersangkutan.

3. ADT merupakan sarana pengembangan sistem yang bersifat modular, memungkinkan suatu sistem dikembangkan oleh beberapa orang anggota tim kerja dimana masing-masing anggota tim bisa melakukan bagiannya sendiri-sendiri dengan tetap mempertahankan keterpaduannya dengan anggota tim yang lain.

Dalam hal ini perlu dibedakan antara pengertian struktur data dan ADT. Struktur data hanya memperlihatkan bagaimana data-data di organisir, sedangkan ADT bercakupan lebih luas, yaitu memuat/mengemas struktur data tertentu sekaligus dengan operasi-operasi yang dapat dilakukan pada struktur data tersebut.


Referensi :
https://www.it-jurnal.com/pengertian-struktur-data/
https://shoffin.wordpress.com/2010/08/25/14/