Struktur
Data
Struktur data adalah suatu koleksi atau kelompok ata
yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan
terhadapnya.
Algoritma adalah barisan langkah-langkah untuk
menyelesaikan sebuah program. Inputnya harus data. Sebuah program belum tentu
algoritma, sebuah algoritma harus bisa diimplementasikan sebuah program.
Data secara umum dapat dikategorikan atas:
-
Tipe data sederhana
1. Tunggal
: Integer, Rear, Boolean, Karakter
2. Majemuk
: String
-
Struktur data
1. Sederhana
: Array, Record
2. Majemuk
:
-Linier
: Linier Linked List, Stack, Queue
-Non
Linier : Binary Tree, Binary Search, General Tree, Tree, Graf
Integer adalah anggota dari himpunan bilangan
Operasi dasar yang ada didalam sebuah Integer yaitu
+, -, *, /, ^
REAL adalah data numerik yang bukan termasuk integer
STRING adalah barisan hingga karakter yang dibentuk
oleh suatu kumpulan dari karakter
LENGTH adalah nilai dari operasi ini adalah suatu
integer yang menunjukkan panjang dari suatu string
CONCAT adalah operasi ini bekerja terhadap dua
string dan hasilnya merupakan resultan dari kedua string tersebut
SUBSTR adalah operasi ini adalah operasi membentuk
string baru, yang merupakan bagian dari string yang diketahui
INSERT adalah operasi ini adalah untuk menyisipkan suatu
string kedalam string lain
DELETE adalah operasi ini digunakan untuk menghapus
sebagian karakter dalam suatu string
ARRAY
Array adalah suatu himpunan hingga elemen, terurut
dan homogen
Terurut adalah elemen tersebut dapat
diidentifikasikan sebagai elemen pertama, kedua, sampai dengan elemen ke-n
Homogen adalah bahwa setiap elemen dari sebuah array
tertentu haruslah mempunyai tipe data yang sama
Vektor adalah bentuk yang sederhana dari array, yang
merupakan array dimensi satu
TRIANGULAR ARRAY (ARRAY SEGITIGA)
Tringular array dapat berupa :
1. Upper
Triangular
Semua elemen dibawah diagonal utama
= 0
2. Lower
Triangular
Semua diagonal diatas diagonal
utama = 0
SPARSE ARRAY adalah suatu array yang sangat banyak
elemen nol-nya dikenal sebagai sparse array
Array dimensi satu = Vektor bentuk yang sederhana
dari array
Array dimensi ke dua = Array yang setiap elemennya
merupakan tipe data array pula
Array dimensi ke tiga = Array yang elemennya tipe
data array juga yang merupakan array dimensi ke dua
STACK
Linier list adalah suatu struktur data umum yang
berisi suatu kumpulan terurut dari elemen
Suatu elemen dapat dihilangkan/ dihapus dari
sembarang posisi dalam lijier list, dan dapat pula dimasukkan elemen baru
sebagai anggota list
STACK adalah suatu bentuk khusus dari liner list,
dengan operasi penyisipan dan penghapusandibatasi hanya pada satu sisinya,
yaitu puncak stack (TOP)
Empat operasi dasar yang berlaku pada stack :
1. CREATE(stack)
2. ISEMPTY(stack)
3. PUSH(elemen,
stack)
4. POP(stack)
CREATE adalah operator yang menunjukkan suatu stack
kosong dengan nama S
ISEMPTY adalah operator yang menentukan apakah stack
S kosong
PUSH adalah operator yang menambahkan elemen E pada
puncak stack S
POP adalah operator yang menghapus sebuah elemen
dari puncak stack S
QUEUE
(ANTREAN)
Queue adalah bentuk khusus linier list, dengan
operasi penyisipan hanya pada satu sisi dan penghapusan hanya pada sisi yang
lainnya
Antrean Q = [Q1, Q2,...... QN]
Operasi antrean queue = FIFO (first in first out)
Operator
- penyisipan = insert
- penghapusan = remove
Empat operasi dasar antrean
1. CREATE
2. ISEMPTY
3. INSERT
4. REMOVE
CREATE adalah operator yang menunjukan antrean hampa
Q
ISEMPTY adalah operator yang menunjukkan apakah
antrean Q hampa
INSERT adalah operator yang menginsert elemen E ke
dalam elemen Q, E ditempatkan dibelakang antrean
REMOVE adalah operator yang menghapus elemen bagian
depan dari bagian Q
GRAPH
Graf adalah
·
Himpunan V (vertex) yang elemennya
disebut simpul (atau poin atau node atau titik)
·
Himpunan E (edge) yang merupakan pasangan
tak urut dari simpul, anggotanya disebut ruas (rusuk atau sisi)
Banyak simpul disebut ORDER, banyak ruas disebut
SIZE dari graf
Graf yang lebih umum disebut multi graf
Suatu graf yang tidak mengandung ruas sejajar
ataupun self-loop disebut graf sederhana atau simple graf
GRAPH BERLABEL
Graf G disebut graf berlabel jika ruas dan atau
simpulnya dikaitkan dengan suatu besaran tertentu. Jika setiap ruas e dari G
dikaitkan dengan suatu bilangan non negatif d (e) disebut bobot atau panjang
dari ruas e
DERAJAT GRAF
Derajat simpul V, ditulis d(v) adalah banyaknya ruas
yang menghubungi v. Karena setiap ruas dihitung dua kali ketika menentukan
derajat suatu graf, maka:
Jumlah
derajat semua simpul suatu graf (derajat) = dua kali banyaknya ruas graf (size
graf)
GRAF BERARAH (DIGRAF)
Suatu graf berarah (digraf) D terdiri atas 2
himpunan:
1. Himpunan
V, anggotanya disebut simpul
2. Himpunan
A, merupakan himpunan pasangan terurut, yang disebut ruas berarah atau arkus
berikut penjelasan algoritma djikstra yang minggu lalu saya kerjakan di vclass, anda bisa mendownloadnya:
berikut ini juga penjelasan Queue yang saya kerjakan bersama kelompok saya dipelajaran struktur dan organisasi data 2
