[TUGAS MATA KULIAH STRUKTUR DATA] RANGKUMAN MATERI.
Tugas Mata Kuliah Struktur Data
Oleh :
Nama : Bambang Hadi Prayitno
NIM : 1703015031
Kelas : 2A
Teknik Informatika.
TIPE DATA
Character
mempunyai ukuran 1 byte (8 bit), isinya bisa berupa
karakter atau nilai numeric. Dibedakan menjadi 2 macam, yaitu unsigned char dan
signed char.
-
Signed char (0=positif, 1=negative) rentang nilai jangkauan (-128 s/d
127)
-
Unsigned char rentang nilai jangkauan (0 s/d 255)
Integer
Adalah tipe data yg berisikan bilangan bulat.
Integer dibedakan menjadi :
1.
Integer
o Int atau signed int, rentang
nilai (-32768 s/d 32767)
o Unsigned int, rentang nilai
(0 s/d 65535)
2.
Long integer
o Long int atau signed long
int, rentang nilai (-2.1 milyard s/d 2.1 milyard)
o Unsigned long int, rentang
nilai (0 s/d 4.2 milyard)
Floating Point
-
Single precision (berisi bilangan real) (4 byte 32 bit)
-
Doube precision (berisi bilangan
real) (8 byte 64 bit)
STACK
Menggunakan
Array 1 dimensi (Single stack dan double stack)
Proses pada single
stack = inisialisasi (awal), insert (push), delete (pop).
Proses pada
Double stack = inisialisasi (awal), (push1), (pop1), (push2), (pop 2).
-
Single stack dan double stack. (stack = tumpukan)
Istilah dalam stack
n PUSH = Simpan, Masuk,
Insert, atau Tulis
n POP = Ambil, Keluar, Baca,
Delete atau hapus
Keduanya
menggunakan prinsip atau konsep LIFO (Last In First Out)
QUEUE
Terdapat 3 macam QUEUE (Antrian)
-
Linear Queue (antian lurus)
-
Circular Queue (antrian melingkar)
-
Double Ended Queue (antrian dengan ujung ganda)
Linear Queue
Prinsip / konsep proses :
FIFO (First In First Out),
FIFS (First In First Serve)
Proses :
Awal (Inisialisasi), Insert
(isi), Delete (hapus), Reset (Kembali ke awal).
Circular Queue
Prinsip Proses :
FIFO (First In First Out)
Proses :
Awal (Inisialisasi), Insert
(Masuk), Delete (Hapus)
Double Ended Queue
Prinsip / Konsep Proses :
Bukan FIFO juga bukan LIFO,
Tapi keluar masuk dari kedua ujungnya
sesuai dengan kesempatan yang ada.
Proses :
Awal (Inisialisasi), Insert
(Masuk), Delete (Hapus)
TREE
TREE dibagi 2 : Pohon M-Ary
dan Binary..
Pohon M-Ary dapat digambarkan dengan linked list
Binary digambarkan dengan linked list
BINARY TREE
(POHON BINER)
Struktur
Proses
Operasi pada pohon biner
1. Insialisasi
2.
Pembuatan sebuah simpul.
3.
Pembuatan simpul akar
4.
Penambahan (insert) simpul kedalam sebuah pohon
5. Penghapusan (delete) simpul
dari sebuah pohon
6.
Pembacaan / Penelusuran pohon biner
Penelusuran (traverse
atau traversal ) pohon biner, maksudnya membaca atau mengunjungi (visit)
simpul-simpul pohon biner dengan urutan tertentu. Ada 3 (tiga) macam
penelusuran, yang bila ditambah dengan kebalikannya menjadi 6 (enam) macam
penelusuran sebagai berikut :
1. Preorder (atau
depth-first order) 4. Inverse Preorder
2. Inorder
(atau symetric order) 5. Inverse Inorder
3. Postorder 6.
Inverse Postorder
Pohon biner berbenang (threaded
binary tree) adalah pohon biner dimana semua pointer yang bernilai NULL dibuat
menjadi benang (thread). Untuk pohon
biner dengan jumlah simpul = n, maka akan terdapat pointer benang sebanyak 2n.
Jumlah pointer yang bernilai null ada sebanyak n+1, lebih banyak dari pointer
yang bukan null (busur) yang jumlahnya = n-1. Untuk pohon biner, semua simpul
daun akan mempunyai dua buah benang, benang-kiri dan benang kanan, sedangkan
simpul lain mungkin mempunyai salah satu benang, benang-kiri atau benang-kanan,
dan sebagian simpul tidak mempunyai benang.
Pointer null dibuat menjadi benang
karena memang ada gunanya. Benang digunakan untuk menujuk simpul ‘diatas’nya
dalam urutan penelusuran inorder.
PENELUSURAN POHON
BINER
Penelusuran (traverse atau traversal ) pohon biner, maksudnya
membaca atau mengunjungi (visit) simpul-simpul pohon biner dengan urutan
tertentu. Ada 3 (tiga) macam penelusuran, yang bila ditambah dengan
kebalikannya menjadi 6 (enam) macam penelusuran sebagai berikut :
1. Preorder (atau
depth-first order)
2. Inorder (atau symetric order)
3. Postorder
4. Inverse Preorder
5. Inverse Inorder
6. Inverse Postorder
Pohon pada
Gambar-7.1 diatas, sebenarnya adalah hasil representasi arithmetic statement : A + B ke dalam pohon biner (hal ini akan dibahas
pada bab tersendiri). Dalam arithmetic statement A + B,
A dan B disebut operand dan tanda tambah (+) disebut operator. Bentuk
A + B ini biasa disebut bentuk
INFIX, yang artinya operatornya berada didalam (IN) atau antara dua buah
operand. Selain bentuk INFIX, komputer
mengenal bentuk PREFIX seperti + A B, dimana operatornya berada sebelum (PRE)
dua buah operand, dan bentuk POSTFIX seperti
A B + dimana operatornya berada
sesudah (POST) dua buah operand.
Untuk Versi PDF nya
Komentar
Posting Komentar