yusri

1. STRUKTUR DATA
NAMA :YUSRI
NPM :140502017
UNIT :E
SEMESTER :3

2. STRUKTUR DATA
Struktur data adalah cara menyimpan atau merepresentasikan data didalam
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.
Secara garis besar type data dapat dikategorikan menjadi:
a.Type data sederhana. Type data sederhana tunggal, misalnya Integer, real, boolean
dan karakter.
b.Type data sederhana majemuk, misalnyaString
Struktur Data, meliputi: Struktur data sederhana, misalnya array dan record.
Struktur data majemuk, yang terdiri dari: Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan
algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan
lebih efisien dan sederhana.

3. Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist * Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
•Graph ( Graf )
a.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.
Fungsi-fungsi yang dapat dipakai dalam operasi linked list adalah:
1.menambah simpul di belakang
2.menambah simpul di depan
3. menyisipkan simpul di tengah
4. menghapus simpul di depan
5. menghapus simpul di tengah
6. menghapus simpul di belakang
7. mencetak list dengan membaca maju
8. mencetak list dengan membaca mundur
9. mencari data pada list

4. b.Pengertian Stack atau Tumpukan adalah suatu stuktur data yang penting dalam
pemrograman yang mempunyai sifat LIFO (Last In First Out), Benda yang terakhir
masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.
Stack (Tumpukan) adalah list linier yang dikenali elemen puncaknya (TOP) dan
Aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan selalu dilakukan
“di atas“ TOP dan Penghapusan selalu dilakukan pada TOP.
OPERASI-OPERASI/FUNGSI STACK Push : digunakan untuk menambah item pada stack
pada tumpukan paling atas
Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
Clear : digunakan untuk mengosongkan stack
IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

5. c.Queue pada Struktur Data 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).
Pada Queue atau antrian Terdapat satu buah pintu masuk di suatu ujung dan satu
buah pintu keluar di ujung satunya dimana membutuhkan variabel Head dan Tail (
depan/front, belakang/rear).
Karakteristik Queue atau antrian :
1. elemen antrian
2. front (elemen terdepan antrian)
3. tail (elemen terakhir)
4. jumlah elemen pada antrian
5. status antrian Operasi pada Queue atau antrian
1. tambah(menambah item pada belakang antrian)
2. hapus (menghapus elemen depan dari antrian)
3. kosong( mendeteksi apakah pada antrian mengandung elemen atau tidak)

6. Operasi-operasi Queue :
1. Create() Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat
Head dan Tail = -1
2. IsEmpty() Untuk memeriksa apakah Antrian sudah penuh atau belum Dengan cara
memeriksa nilai Tail, jika Tail = -1 maka empty Kita tidak memeriksa Head, karena Head
adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan
berubah-ubah Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian
kebelakang, yaitu menggunakan nilai Tail.
3. IsFull Untuk mengecek apakah Antrian sudah penuh atau belum Dengan cara
mengecek nilai Tail, jika
Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh
4. Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen
selalu ditambahkan di elemen paling belakang Penambahan elemen selalu
menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu
5. Dequeue() Digunakan untuk menghapus elemen terdepan/pertama (head) dari
Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail
dgn 1 Penggeseran dilakukan dengan menggunakan looping.

7. 6. Clear() Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan
Head = -1 Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus
arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-
elemen Antrian tidak lagi terbaca
7. Tampil() Untuk menampilkan nilai-nilai elemen Antrian Menggunakan looping dari
head s/d tail
d. tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon,
yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node
tersebut dihubungkan oleh sebuah vektor. Setiap node dapat memiliki 0 atau lebih
node anak (child). Sebuah node yang memiliki node anak disebut node induk (parent).
Sebuah node anak hanya memiliki satu node induk. Sesuai konvensi ilmu komputer,
tree bertumbuh ke bawah, tidak seperti pohon di dunia nyata yang tumbuh ke atas.
Dengan demikian node anak akan digambarkan berada di bawah node induknya. Node
yang berada di pangkal tree disebut node root (akar), sedangkan node yang berada
paling ujung pada piramida tree disebut node leaf (daun).

8. e.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).
G = (V, E)
Dimana
G = Graph
V = Simpul atau Vertex, atau Node, atau Titik
E = Busur atau Edge, atau arc