Rabu, 07 April 2010

STRUKTUR DATA

Struktur data menyangkut susunan fisik data dalam komputer. Struktur data menyerupai beberapa bentuk teknik kom presi data

– Agar penyim panan lebih efisien

– Agar tersusun lebih terurut

– Agar data retrieval lebih efektif

Struktur data dibagi atas :

a. Struktur data linier

b. Struktur data non-linier

  1. Struktur Data Linier

Struktur data linier adalah struktur data yang menggam barkan hubungan tentang elemen-elemen yang berdekatan. Terdiri dari :

¢ ARRAY : a. dimensi satu (vektor matriks)

b. dimensi dua (matriks)

c. multi dimensi

Array (larik) adalah tipe terstruktur yang terdiri dari sejumlah komponen -

komponen dengan tipe yang sama. Banyaknya komponen dalam satu larik adalah tetap dan lokasi dalam suatu larik ditunjukkan oleh suatu INDEKS.

Yang penting dalam array adalah pengalam atan memori dan digunakan pengalam atau secara statik.

KARAKTERISTIK pemakaian array :

¢ jum lah elem en array terbatas

¢ sem ua elem en array bisa diakses secara acak

¢ panjang elem en sam a.

Contoh : int A[10 ];

float B [5];

Aplikasi penggunaan array diantaranya adalah

a. stack (tumpukan)

Adalah suatu list yang semua operasi penambahan (insertion) dan penghapusan

(deletion) elemennya dilaksanakan pada satu ujung atas (TOP).

Elemen pertama yang akan dihapus adalah elemen terakhir yang disisipkan, sehingga disebut sebagai “Last In First Out” (LIFO ).

b. queue (antrian)

Prinsip : FIFO (First In First Out) atau FCFS (First Com e First Serve), yang lebih awal masuk akan dilayani terlebih dahulu .

c. deque (antrian dengan 2 pintu)


¢ LINKED LIST (LIST BERKAIT ) :

a. linear singly linked list

b. linear doubly linked list

c. circular singly linked list

d. circular doubly linked list

Aplikasi linked list pada struktur data linier diantaranya :

a. linked stack

b. linked queue

Sedang multi linked list banyak digunakan pada struktur data non-linier yaitu untuk representasi tree maupun graph.

PENGELOLAAN MEMORI

Dapat secara STATIS atau DINAMIS.

a. Secara STATIS : menem pati lokasi memori yang tetap (fixed size),tidak dapat dikembangkan atau diciutkan.

Misal : array

alamat memori menjadi kunci array

b. Secara DINAMIS : menem pati lokasi memori dimana dapat dikem bangkan atau diciutkan sesuai dengan kebutuhan. Pengelolaan alamat dinamis (dynamic address) ditunjukkan oleh pointer.

  1. Struktur Data non- Linier

Terdiri dari :

¢ Struktur pohon

Definisi Pohon adalah : susunan dari satu atau lebih simpul (node) yang terdiri dari satu simpul khusus yang disebut akar (root) sedang sisanya membentuk subtree dari akar.


DERAJAT (DEGREE) SUATU POHON : adalah derajat maksimum dari suatu simpul dalam pohon.


NENEK MOYANG DARI SUATU SIMPUL ADALAH : adalah seluruh simpul – simpul yang ada sepanjang lintasan dari akar sampai simpul tersebut.


KEDALAM AN (HEIGHT atau DEPTH ) : dari suatu pohon ditentukan oleh level maksimum dari simpul dalam pohon.


HUTAN (FOREST) : adalah susunan dari beberapa pohon .

Ada 2 cara untuk menyatakan struktur pohon,yaitu dengan :

1. gambar

2. daftar (list)

¢ Graph

Dinyatakan dalam suatu fungsi G = (V , E ) dim ana

V = kum pulan sim pul/ vertex/ node

E = kum pulan busur / edge/ arc

Tiap busur pasti menghubungkan 2 simpul. Ada 2 macam graph

1. Graph tak terarah (Undirected graph)

2. Graph terarah (Directed graph)

Referensi :

http://www.unsri.ac.id/fasilkom/old_version/dosen/jaidan/materi/Bahan%20Kuliah%20Struktur%20Data.pdf

http://lecturer.eepis-its.edu/~arna/GIS/04%20-%20Tipe%20Data%20dan%20Struktur%20Data.pdf

http://webdosen.bl.ac.id/dosen/930011/Kuliah/strdata.PDF

Tidak ada komentar:

Posting Komentar

 
footer