STRUKTUR DATA

STRUKTUR DATA

STRUKTUR DATA  ADALAH SUATU KOLEKSI ATAU KELOMPOK DATA YANG DAPAT DI KARAKTERISITIKAN OLEH ORGANISASI SERTA OPERASI YANG DIDEFINISIKAN TERHADAPNYA.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data,baik itu kolom yang tampak oleh pengguna (user) ataupunkolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna dan juga ada kolom yang lebarnya tetap. 

Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database, misalnya untuk keperluan data keuangan, atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat  pada file-file spreadsheet, database, pengolahan kata, gambar yang dikompres, dan pemampatan file (kompres) dengan teknik tertentu yang memanfaatkan struktur data.

DATA DAPAT DI KATEGORIKAN MENJADI :


A.TYPE DATA SEDERHANA/DATA SEDERHANA

1.DATA SEDERHANA TUNGGAL

MISALNYA : INTEGER,REAL/FLOAT,BLOOLEAN DAN CHARACTER

2.DATA SEDERHANA MAJEMUK

MISALNYA ; STRING

B.STRUKTUR DATA

1.STRUKTUR DATA SEDERHANA

MISALNYA ARRAY DAN RECORD

2.STRUKTUR DATA MAJEMUK

TERDIRI DARI :

A.LINIER

MISALNYA : STACK,QUEUE DAN LINEAR LINKED LIST.

B.NON LINIER

MISALNYA : POHON(TREE),POHON BINER(BINARY TREE),POHON CARI BINER(BINARY SEARCH TREE),GENERAL TREE SERTA GRAPH