MAKALAH

STRUKTUR

DATA

DOSEN PEMBIMBING :

Ilal Mahdi S.T M.T

DISUSUN OLEH :

M. Raihan Fahrezi
NPM : 23105111171

UNIVERSITAS JABAL GHAFUR

TEKNIK INFORMATIKA
TAHUN AJARAN 2024/2025

1
 KATA PENGANTAR

Alhamdulillah, pertama penulis mengucapkanrasa syukur dansegala puji kepada

AllahSWT yang telah melimpahkan segala Rahmat dan KaruniaNYA, sehingga makalah
Struktur Dataini dapat diselesaikan. Makalah Struktur Data ini diharapkan dapat mendukung
mahasiswa dalam memahami matakuliah Struktur Data. Makalah ini dibuat berdasarkan
sumber-sumber yang sudah banyak digunakan. Pada makalah ini membahas mengenai konsep
Struktur Data secara umum.

Akhir kata, penulis menyampaikan terimakasih yang tulus kepada pihak-pihak yang
telah memberikan bantuan dan dukungannya sehingga penulis dapat menyelesaikan penulisan
makalah ini. Pada akhir kata, penulis memohon maaf yang sebesar-besarnya jika
dalampenulisan makalahini masihbanyakkekurangan dankelemahannya.Penulis memohon
adanya sumbangan ide, kritik dan saran untuk perbaikan penulisan makalah ini supaya lebih
baik ke depannya.

2
 DAFTAR ISI

COVER ................................................................................................................. 1

KATA PENGANTAR .......................................................................................... 2

DAFTAR ISI......................................................................................................... 3

BAB I PENDAHULUAN ..................................................................................... 4

1.1 Latar belakang....................................................................................... 4

1.2 Rumusan Masalah ................................................................................. 4

1.3 Tujuan Penulisan ................................................................................... 4

BAB II PEMBAHASAN....................................................................................... 5

2.1 Pengertian Struktur Data ....................................................................... 5

2.2 Tipe Struktur Data................................................................................. 5

BAB III KESIMPULAN ...................................................................................... 9

3.1 Kesimpulan ........................................................................................... 9

DAFTAR PUSTAKA ........................................................................................... 10

3
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Bagi programmer, istilah struktur data tentu bukanlah sesuatu yang asing di telinga. Bahkan
programmer tentu juga paham apa saja tipe struktur data. Ini wajar saja mengingat struktur data
itu adalah salah satu bagian penting ketika seorang programmer hendak membuat suatu
program.Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar(spreadsheet),pangkal-
data(database),pengolahan kata,citrayangdipampat(dikompres),juga pemampatan berkas dengan
teknik tertentu yang memanfaatkan struktur data. Data dapat diperoleh dari berbagai sumber,
misalkan hasil pengukuran laboratorium,hasil survei,hasil angket dan lain sebagainya.Komposisi
data dan logika dari algoritma yang memanfaatkan data tersebut berhubungan sangat erat. Data
sederhana dapat kita himpun ke dalam suatu struktur data yang memuat informasi tentang
hubungan antara item yang terdapat di dalamnya. Dalam istilah ilmu komputer, sebuah struktur
data adalah cara penyimpanan, penyusunan dan pengaturan data didalam media penyimpanan
komputer sehingga data tersebut dapat digunakan secara efisien.

1.2 Rumusan Masalah

1. Apa yang di maksud dengan struktur data?

2. Apa sajakah Tipe-Tipe yang ada dalam Struktur Data?

1.3 TujuanPenulisan

1. Untuk menambah pengetahuan kita tentang Struktur Data

2. Untuk memahami lebih dalam tentang Struktur Data dan tipe-tipe di dalamnya.

4
 BAB II
PEMBAHASAN

2.1 Pengertian Struktur Data

Pengertian struktur data adalah suatu metode atau cara dalam menyusun, mengatur serta
menyimpan berbagai data yang terdapat dalam suatu penyimpanan dalam sistem komputer.
Data ini sendiri bermacam-macam, bisa berbentuk angka, simbol, huruf dan lain
sebagainya.Istilah struktur data juga berarti cara tertentu dalam menyimpan, mengatur
maupun mengorganisir data, baik itu di dalam memori komputer ataupun media
penyimpanan eksternal sehingga bisa dimanfaatkan secara efektif dan efisien. Kedua
pengertian tersebut adalah definisi struktur data jika didasarkan pada ilmu
komputer.Sementara jika didasarkan pada teknik pemrograman, struktur data mempunyai
arti yang berbeda. Yaitu tata letak data yang memuat kolom data, baikitu kolom yang bisa
dilihat pengguna maupun kolom yang cuma dipakai untuk tujuan pemrograman saja
sehingga tidak bisa dilihat oleh pengguna.

2.2 Tipe Struktur Data

Tipe struktur data, ini kurang lebih ada 6 yaitu tipe Graph, Tree, Queue, Stack, Linked List
dan Array. Penjelasan singkat keenam tipe tersebut ialah sebagai berikut.
1. Tipe Graph
Tipe Graph ini adalah tipe yang cukup sering digunakan dalam berbagai kesempatan.
Graph sendiri merupakan struktur data yang non-linear dan terdiri dari kumpulan
node. Node-node tersebut disambungkan oleh suatu garis tertentu. Garis yang
dimaksud bisa memiliki arah atau justru sebaliknya.
Contoh untuk tipe ini yang sangat mudah Anda amati ialah jalur network disebuah
LAN, jalur telepon di suatu kota dan lain sebagainya
Berikutnya yang perlu diperhatikan dari graph adalah adjacency (node yang
dekat/berhubungan dengan node lainnya).Adjacency dapat dibuat dengan dua pendekatan,
yaitu:
 AdjacencyList
unakan ketika jumlah edgenya mendekati jumlah minimum dari edge yang bisa dibuat.
 AdjacencyMatrix
Digunakan ketika jumlah edgenya mendekati jumlah maksimum dari edge yang bisa
dibuat.
Padagraph terdapat dua jenis traversal,yaitu:
 DFS (Depth First Search), melakukan kunjungan ke node-node dengan cara
mengunjunginodeter dalam/kebawah,setelah itu mencari ketempat yang lainnya,
dan sistemnya menggunakan stack
 BFS(BreadthFirstSearch),melakukan visit kenode-node dengan cara melebar
kesamping, dan sistemnya menggunakan queue

5
2. Tipe Tree
Seperti namanya, tipe yang kedua ini bisa diibaratkan dengan akar di suatu pohon. Jadi,
tipe ini bisa dimaknai sebagai kumpulan node dan masing-masing node tersebut tersusun
darivaluedanjuga berbagai referensilainnya. Nah,Tree yang terdiri atas maksimal 2 anak
akan disebut sebagai Binary Tree. Jika Anda lihat, Binary Tree mempunyai dua sub Tree
yang terletak di bagian kiri serta kanan. Ciri-cirinya adalah bagian kiri mempunyai nilai
root yang lebih kecil dibandingkan dengan bagian yang kanan. Untuk mengakses data
dalam
istilah-istilah umum dalam tree:
a) Prodecessor:node yang berada diatas node tertentu.
b) Successor:node yang berada dibawah node tertentu.
c) Ancestor :seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang
sama.
d) Descendant :seluruh node yang terletak sesudah node tertentu dan terletak pada jalur
yang sama.
e) Parent:predecssor satu level diatas suatu node.
f) Child:successor satu level dibawah suatu node.
g) Sibling: node-node yang memiliki parent yang sama dengan suatu node.
h) Subtree:bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki
semua karakteristik dari tree tersebut.
i) Size:banyak nya node dalam suatu tree.
j) Height:banyak nya tingkatan/level dalam suatu tree.
k) Root:satu-satu nya node khusus dalam tree yang tak punya predecssor.
l) Leaf:node-node dalam tree yang tak memiliki seccessor.
m) Degree:banyak nya child yang dimiliki suatu node.

3. Tipe Queue
Tipe struktur data yang lainnya ialahQueue. Ini adalah struktur data yang bersifat LIFO
atau Last In First Out. Dalam Queue ini juga ada 3 operasi sekaligus yang bisa Anda
lakukan yakni peek atau melihat data yang paling awal dari suatu Queue, dequeue atau
menghapus data yang pertama dari Queue dan enqueue atau memasukkan data dalam
Queue. Sama seperti stack, kelas ini juga memiliki beberapa operasi.
sebagai berikut:
 enqueue(item) menambahkan suatu item baru ke ujung saru antrian.Perlu item dan
tidak mengembalikan sesuatu.
 dequeue()menghapus item depan dari antrian.Tidak memerlukan parameter dan
mengembalikan itemnya. Antrian termodifikasi.
 peek()mengintip top item dari stack tetapi tidak menghapusnya.Tidak memerlukan
parameter dan stack tidak berubah.
4. Tipe Stack
Stack ini adalah tipe yang mirip seperti Queue. Tipe ini juga mempunyai sifat LIFO karena
termasuk struktur data yang linear. Selayaknya Queue, dalam Stack ini juga ada 3 jenis
operasi sekaligus yang bisa dilakukan. Operasi pertama ialah Peek atau memantau data
teratas Stack. Operasi kedua ialah Push atau yang bisa diartikan sebagai memasukkan suatu
data baru dalam Stack, dan operasi yang terakhir ialah Pop atau menghapus data yang
paling atas dalam Stack.
stack ini memiliki beberapa operasi,yaitu:
 push(item) menambahkan suatu item baru ke atas (top)dari stack.Perlu item dan tidak
6
 mengembalikan apapun.
 pop()menghapus item teratas dari stack.Tidak perlu parameter dan mengembalikan
item. Stack berubah.
 peek()mengintip top item dari stack tetapi tidak menghapusnya.Tidak memerlukan
parameter dan stack tidak berubah.

5. Tipe Linked List

Jika diartikan secara kasar, maka Linked List berarti daftar yang terhubung. Ya, sesuai
dengan namanya,tipe satu ini memang berupa potongan-potongan aneka macam data yang
tersimpan secara acak. Berbagai potongan data tersebut akan ada dalam memori komputer
dan data yang dimaksud memiliki referensi yang saling menunjuk satu sama lain. Jadi,
sudah paham bukan kenapa tipe ini disebut sebagai Linked List? Dalam tipe satu ini, data
yang pertama biasa disebut sebagai head, sementara data yang terakhir akan disebut
sebagaitail. Jika melihat jumlah data yang diinput atau dimasukkan, LinkedList memiliki
kemampuan untuk terhubung baik itu secara singly linked list ataupun doubly linked list.

Maksud dari singly linkedlist ialah data bisa diakses hanya dengan arah maju mulai dari
data pertama atau head ke data terakhir atau tail. Data tersebut tidak bisa diakses
sebaliknya, yakni dari tailkehead. Sementara untuk doubly linkedlist, data bisa diakses dari
dua arah yakni dari head ketail atau sebaliknya, dari tailkehead. Dengankata lain, aksesnya
bisa dibuat bolak balik.

Di dalam Linked List pun ada beberapa Operasi yang perlu diketahui yaitu:

 Insert diawal
 Insert diakhir
 Remove sebuah nilai
 Remove node pertama
 Traversing forward dan reverse

7
6. Tipe Array
Selanjutnya ialah tipe Array. Ini adalah tipe yang memiliki kumpulan elemen dan elemen-
elementer sebut jaraknya saling berdekatan dalam memori.Dalam Array ada beberapa jenis
operasi yang dipakai yaitu replace, sort, delete, insert, search dan lain sebagainya. Tipe ini
juga mempunyai dua jenis dimensi, yaitu 1 dimensi dan juga multi-dimensi.
Didalam Array terdapat beberapa Operasi yang perlu kita ketahui,yaitu:
Insert=Data pada array dapat ditambahkan baikdiawal,tengah, maupun akhir. #untuk
menambah data di akhir
Arr.append(data)
#untukmenambahdata diindexawalatauditengahkita menggunakanindex-
nyaArr.insert(index,data)
Search/Read=Untuk mengambil data pada array kita lakukan dengan menggunakan index
dari data tersebut.
Arr[index]
Remove=Mengapus data pada array dapat dilakukan berdasarkan index ataupun langsung
tertuju pada data apa yang akan kita hapus.
#Menghapusdataberdasarkanindexdel
Arr[index]
Arr.pop(index)
Arr.pop()#removedataterakhir#
RemovedataberdasarkandataAr
r.remove(data)

8
 BAB III
KESIMPULAN

3.1 Kesimpulan
Struktur data merupakan salah satu bahan dasar pembuatan program. Pemakaian struktur data
yang tepat di dalam proses pemrograman, akan menghasilkan algoritma yang jelas dan tepat
sehingga menjadikan program secara keseluruhan lebih sederhana Array merupakan bagian
dari struktur data yaitu termasuk kedalam struktur data sederhana yang dapat di definisikan
sebagai pemesanan alokasi memory sementara pada komputer.Apabila kita membuat program
dengan data yang sudah kita ketahui batas nya maka kita menggunakan Array (type data
statis), namun apabila datanya belum kita ketahui batasnya maka gunakan pointer (type data
dinamis ).

9
 DAFTARPUSTAKA
https://id.m.wikipedia.org/wiki/Struktur_data

https://qwords.com/blog/apa-itu-struktur-data/

https://www.it-jurnal.com/pengertian-struktur-data/

https://hendroagungs.blogspot.com/2015/11/struktur-data-dalam-istilah-ilmu.html?m=1

https://medium.com/@fahmiprasetiiio/struktur-data-2de34750df89

10