Struktur Data - Mengenal Struktur Data (www.alonearea.com)

1

MENGENA L STRUKTUR DATA

D

alam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, pengorganisasian dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dalam tehnik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tiadak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record).

Srtuktur Data Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Daftar Struktur Data Umum 1. Record 2. Larik 3. List 4. Stack 5. Queue 6. Tree

Record Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram. Rekaman disebut juga tipe terstruktur.

Larik Larik (Bahasa Inggris: array), dalam ilmu komputer, adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan (kontigu) serta bertipe data sama pula. Larik dapat diakses berdasarkan indeksnya. Indeks larik umumnya dimulai dari 0 dan ada pula yang dimulai dari angka bukan 0. Pengaksesan larik biasanya dibuat dengan menggunakan perulangan (looping). Contoh larik statik: #include <stdio.h> int main(){

Imam Ciptarjo – 6307130 TUGAS STRUKTUR DATA, RUDI FIRMAN, S..T

2

MENGENAL STRUKTUR DATA

int arr[10]; //indeks awal 0 dan indeks akhir 9 arr[0] = 5; printf("%d\n", arr[0]); }

Contoh larik dinamik: #include <malloc.h> int main(){ int * arr; arr = (int *) malloc(10 * sizeof(int)); arr[0] = 5; free(arr); arr = (int *) malloc(5 * sizeof(int)); free(arr); }

Linked List Linked adalah koleksi obyek heterogen dengan sifat setiap obyek (kecuali obyek terakhir) mempunyai penerus dan setiap obyek (kecuali obyek pertama) mempunyai pendahulu. Salah satu penggunaan pointer adalah untuk membuat linked list atau senarai berantai. Linked list sendiri dapat diartikan sebagai sekumpulan komponen yang saling berhubungan (berantai) dengan bantuan pointer. Perhatikan ilustrasi berikut untuk lebih jelasnya.

Stack Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix).

Ciri Stack : * Elemen TOP (puncak) diketahui * penisipan dan penghapusan elemen selalu dilakukan di TOP * LIFO

Pemanfaatan Stack : * Perhitungan ekspresi aritmatika (posfix) * algoritma backtraking (runut balik) * algoritma rekursif

Operasi Stack yang biasanya :

Imam Ciptarjo – 6307130 TUGAS STRUKTUR DATA, RUDI FIRMAN, S..T

3

MENGENAL STRUKTUR DATA

1. Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack 2. Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack 3. IsEmpty () 4. IsFull () 5. dan beberapas selektor yang lain

Queue Queue (Antrian) adalah list linier yang : 1. Dikenali elemen pertama (Head) dan elemen terakhirnya (Tail) 2. Aturan penyisipan dan penghapusan elemennya disefinisikan sebagai berikut : - Penyisipan selalu dilakukan setelah elemen terakhir - Penghapusan selalu dilakukan pada elemen pertama 3. Satu elemen dengan elemen lain dapat diakses melalui informasi Next

Tree Dalam ilmu komputer, Tree atau sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.

Simpul (node) Sebuah Simpul dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri. Setiap simpul dalam sebuah pohon memiliki nol atau lebih simpul anak (child nodes), yang berada dibawahnya dalam pohon (menurut perjanjian, pohon berkembang ke bawah, tidak seperti yang dilakukannya di alam). Sebuah simpul yang memiliki anak dinamakan simpul ayah (parent node) atau simpul leluhur (ancestor node) atau superior. Sebuah simpul paling banyak memiliki satu ayah. Tinggi dari pohon adalah panjang maksimal jalan ke sebuah daun dari simpul tersebut. Tinggi dari akar adalah tinggi dari pohon. Kedalaman dari sebuah simpul adalah panjang jalan ke akarnya dari simpul tersebut.

Imam Ciptarjo – 6307130 TUGAS STRUKTUR DATA, RUDI FIRMAN, S..T