Struktur data

MENGENAL STRUKTUR DATA DAN PENYAJIAN DATA DALAM KOMPUTER

Salah satu hal penting yang tidak dapat ditinggalkan dalam pemakaian komputer adalah data. Data dapat diperoleh dari berbagai sumber. Ia dapat diperoleh sebagai hasil pengukuran di laboratorium, dari hasil survei, angket dan lain-lain. Dengan berbagai macam cara, data ditransformasi menghasilkan informasi.

Informasi sangat penting, karena memberikan dasar bagi pembuatan keputusan yang mantap dan ilmiah.

Dalam lembaga dan organisasi, baik bersifat komersial ataupun industrial, bahkan organisasi yang bagaimanapun bentuknya, data dipandang sebagai suatu kekayaan yang penting dan mahal. Memang, kadang-kadang data sulit diperoleh.

Data yang kita miliki, terdiri dari berbagai jenis. Untuk mengelola data yang bermacam-macam jenis tersebut secara baik guna menghasilkan informasi pengetahuan mengenai struktur data.

STRUKTUR DATA

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.