STRUKTUR DATA

Pengenalan
Pengertian Struktur Data

■ Dalam istilah ilmu komputer, struktur data adalah cara penyimpanan,

pengorganisasian, dan pengaturan data di dalam media penyimpanan komputer
sehingga data tersebut dapat digunakan secara efisien. 
■ Dalam teknik 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 tidak tampak oleh pengguna.
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.
Klasifikasi Data 

Pada garis besarnya, data dapat dikategorikan menjadi:

A. Tipe Data Sederhana, yang terdiri dari: 
 Data Sederhana Tunggal, misalnya: Integer, Real, Boolean, dan Karakter.
 Data Sederhana Majemuk, misalnya: String. 
A. Struktur Data
 Struktur Data Sederhana, misalnya Array dan Record.
 Struktur Data Majemuk, terdiri dari: 
 Linier, misalnya: Stack, Queue, dan Linier Linked List.
 Nonlinier, misalnya: Binary Tree, Binary Search Tree, Graph, dll. 
Tipe Data Sederhana

a. Integer

Merupakan tipe data berupa bilangan bulat, terbagi atas beberapa kategori seperti
table dibawah ini :
Tipe Data Ukuran Rentang Nilai
Tempat
Byte 1 byte 0 s/d +255
Shortint  1 byte -28 s/d +127
Integer 2 bytes -32768 s/d 32767
Word  2 bytes 0 s/d 65535
Longint  4 bytes 2147483648 s/d 2147483647
Real

Merupakan bilangan yang berisi titik desimal atau jenis bilangan pecahan.

Tipe Data Ukuran Rentang Nilai

Tempat
real 6 bytes 2.9 x 10-39 s/d 1.7 x1038
single  4 bytes 1.5 x 1045 s/d 3.4 x 1038  
double 8 bytes 5.0 x 10-324 s/d 1.7 x 10308
extended  10 bytes 3.4 x 10-4932 s/d 1.1 x 104932
comp  8 bytes -9.2x 1018 s/d 9.2x 1018
Boolean

Boolean merupakan tipe data logika, yang berisi dua kemungkinan nilai:
TRUE (benar) atau FALSE (salah). Tipe data boolean memakai memori
paling kecil.
Karakter (char)

Karakter merupakan tipe data yang hanya mampu menyimpan 1 digit karakter. Ukuran untuk tipe data

karakter adalah 1 byte (1 byte = 8 bit). Adapun macam karakter yang ada sejumlah 256 macam karakter

yaitu dari kode karakter (ASCII), 0 sampai dengan 255. Untuk penulisan karakter menggunakan tanda

petik tunggal (‘) di depan dan belakang karakter yang ditulis. Contoh : ‘a’, ‘A’, ’&’ dll.
Nilai-nilai yang termasuk karakter adalah :
• Karakter huruf : ‘a’..’z’, ’A’..’Z’
• Karakter angka : ‘0’..’9’
• Karakter tanda baca : titik, koma, titik koma, titik dua dan sebagainya
• Karakter khusus : $, %, #, @ dan sebagainya.
String

Merupakan suatu data yang menyimpan array (larik), sebagai contoh: 'ABCDEF'
merupakan sebuah konstanta string yang berisikan 6 byte karakter.

Ukuran Tempat untuk tipe data ini adalah 2 s/d 256 byte, dengan jumlah elemen 1 s/d
255.
Array

Array atau sering disebut sebagai larik, adalah tipe data yang sudah terstruktur
dengan baik, meskipun masih sederhana. Array mampu menyimpan sejumlah data
dengan tipe yang sama (homogen) dalam sebuah variabel. Sebagai ilustrasi, array
mampu menampung banyak data namun dengan satu tipe data yang sama, misalnya:
integer saja. Setiap lokasi data array diberi nomor indeks yang berfungsi sebagai
alamat dari data tersebut.
Record atau struct

■ Seperti halnya Array, Record atau Struct juga termasuk tipe data komposit. Record
dikenal dalam bahasa Pascal/Delphi sedangkan Struct dikenal dalam bahasa C++.
Berbeda dengan array, tipe data record mampu menampung banyak data dengan tipe
data berbeda-beda (heterogen).
■ Misalnya, satu bagian integer, satu bagian lagi character, dan bagian lainnya Boolean.
Biasanya record digunakan untuk menampung data suatu obyek. Misalnya, siswa
memiliki nama, alamat, usia, tempat lahir, dan tanggal lahir. Nama akan menggunakan
tipe data string, alamat bertipe data string, usia bertipe data single (numeric), tempat
lahir bertipe data string, dan tanggal lahir bertipe data date.
Stack

■ Stack atau tumpukan adalah sekumpulan data yang seolah-olah diletakkan di atas data
yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya
dapat diambil dan ditambah hanya pada posisi akhir (top) saja.
■ Contoh ilustrasi dengan dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk
diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga,
keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri
dari N kotak.
■
Stack bersifat LIFO (Last In First Out) artinya Benda yang terakhir masuk ke dalam
stack akan menjadi yang pertama keluar dari stack.
Queue

■ Queue atau antrian adalah sekumpulan data yang mana penambahan elemen hanya
bisa dilakukan pada suatu ujung disebut dengan sisibelakang(rear), dan
penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi
depan atau front). 
■ Queue atau antrian prinsip yang digunakan adalah FIFO (First In First Out). 
■ Contoh queue: antrian Mobil di loket Tol, Antrian mahasiswa Mendaftar, dll. Contoh
lain dalam bidang komputer adalah pemakaian sistem komputer berbagi waktu (time-
sharing computer system) dimana ada sejumlah pemakai yang akan menggunakan
sistem tersebut secara serempak.
Linier Linked List

■ Struktur Data Linear ialah data yang dipresentasikan berhubungan dengan data lainnya
dengan teratur (lurus) sehingga membentuk barisan antara data satu dengan data lainnya.
■ Linked List ialah suatu record data yang dihubungkan satu dengan lainnya menggunakan
pointer.
■ Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang
terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan
alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan
link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head
dan tail. 
■ Head adalah elemen yang berada pada posisi pertama dalam suatu linked list
■ Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list
Binary Tree

■ Binary tree adalah sebuah struktur data yang menyerupai pohon dan setiap simpulnya
memiliki cabang maksimal 2. Pada setiap pohon biner memiliki Root dan Leaf.
■ Root adalah simpul utama yang merupakan simpul awal pada suatu pohon biner.
Sedangkan Leaf adalah adalah simpul terakhir yang tidak memiliki cabang lagi.
■ contohnya :
■ Pada pohon biner dibawah, rootnya adalah 2 dan leafnya  adalah 2, 5, 11, 4.
Binary Search Tree

■ Binary Search Tree adalah sebuah binary tree dimana dalam penempatan simpulnya
tidak bebas, melainkan melalui aturan tertentu, seperti sebelah kiri nilainya harus lebih
kecil dari root, dan kanan lebih besar. Sehingga simpul tersebut nilainya sudah
tersorting otomatis. Dalam BST, setiap simpulnya tidak boleh memiliki nilai yang sama.
Graf

■ Graf adalah kumpulan noktah (simpul) di dalam bidang dua dimensi yang

dihubungkan dengan sekumpulan garis (sisi). Graph dapat digunakan untuk
merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
Representasi visual darigraph adalah dengan menyatakan objek sebagai noktah, bulatan
atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis (Edge).