organisasi logic dan fisik dari stuktur data

Struktur Data adalah koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefenisaikan terhadapnya.

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

Struktur data yang dibicarakan ini merupakan Struktur Data Logik. Bukan penyajian data secara fisik di storage.

Pada garis besarnya, Data dapat dikatagorikan

menjadi :

1. Type Data Sederhana, atau Data Sederhana yang terdiri dari :

1. Data Sederhana Tunggal, misalnya Integer,

Real, Boolean serta Karakter.

2. Data Sederhana Majemuk, misalnya String.

Type data ini dengan berbagai cara dapat diorganisasikan menjadi berbagai Struktur Data.

B. Struktur Data, meliputi :

1. Struktur Data Sederhana, misalnya Array

dan Record.

2. Struktur Data Majemuk, terdiri atas :

@ Linear, misalnya Stack, Queue, serta

Linear Link List.

@ Non Linear, misalnya Pohon Biner (Binary

Tree), Pohon Cari Biner (Binary Search

Tree), Pohon Cari M-Way (M-Way Search

Tree), Tree, General Tree serta Graph.