STRUKTUR DATA DALAM KOMPUTER

Struktur data adalah suatu koleksi/kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

Struktur data sangat penting dalam sistem komputer. Terhadap setiap variabel dalam program, secara eksplisit atau implisit, didefinisikan struktur data yang akan menentukan operasi-operasi yang berlaku terhadap variabel tersebut.

Struktur data yang dibicarakan ini merupakan struktru data logik. Bukan penyajian secara fisik pada storage.

Pada garis besarnya, data dapat kita kategorikan menjadi :

- Data Type :

• Tunggal, misalnya : Integer, Boolean serta karakter
• Majemuk, misalnya : String (untai).

Data type ini dengan berbagai cara tertentu dapat diorganisasikan menjadi struktur data.

-          Struktur Data.

·         Sederhana, misalnya : Array dan Record

·         Majemuk, terdiri atas :

-          Linier, misalnya : Stack, Queue, Linear Linked List

-          Nonlinier, misalnya : Binary Tree, Binary Search Tree, M-way Search Tree, General Tree, Graph.