MAKALAH

KONSEP STRUKTUR DATA DAN ARRAY

Di Susun Oleh:

Dwi Putri Naila Zulfa (102230071)

Muhammad Dayyan Syauqi (10223005)

Rizky Taufikurrohman (102230074)

Dosen pengampu : Dimyati, S.Kom

PROGRAM STUDI S1 TEKNIK INFORMATIKA

FAKULTAS SAINTEK
ITS NU PEKALONGAN 2023
 KATA PENGANTAR

Puji Syukur kehadirat Allah SWT. Atas rahmat dan hidayah-Nya, Sholawat serta
salam tak lupa kita curahkan kepada nabi Muhammad SAW. Sehingga kami dapat
menylesaikan tugas makalah yang berjudul “ Konsep Struktur Data Dan Array” dengan
tepat waktu.

Pada kesempatan ini kami mengucapkan terimakasih yang sebesar-besarnya kepada

Bapak Dimyati, S.Kom, selaku dosen dari Mata Kuliah Struktur Data yang telah
memberikan tugas terhadap kami. Kami juga ingin mengucapkan terimakasih kepada pihak-
pihak yang turut membantu dalam pembuatan makalah ini.

Kami menyadari sepenuhnya bahwa makalah ini jauh dari sempurna. Karena
keterbatasan waktu dan kemampuan kami, maka kritik dan saran yang membangun
senantiasa kami harapkan semoga makalah ini dapat berguna bagi kami pada khususnya dan
pihak lain yang berkepentingan pada umumnya.

Pekalongan, 29 februari
2024

ii | S t r u c t u r e D a t a & A r r a y
 DAFTAR ISI

KATA PENGANTAR ...................................................................................................ii

DAFTAR ISI .............................................................................................................. iii
BAB I 1
PENDAHULUAN ....................................................................................................... 1
A. Latar Belakang ................................................................................................. 1
B. Tujuan............................................................................................................... 1
C. Rumusan Masalah ............................................................................................ 1
BAB II 2
PEMBAHASAN .......................................................................................................... 2
A. Struktur Data .................................................................................................... 2
a. Struktur Data Linear ..................................................................................... 3
b. Struktur Data Non-Linear ............................................................................. 5
B. Array................................................................................................................. 6
a. Jenis Array .................................................................................................... 7
b. Jenis Operasi Array....................................................................................... 9
BAB III 9
PENUTUP .................................................................................................................... 9
A. Kesimpulan....................................................................................................... 9
Daftar Pustaka ............................................................................................................ 10

iii | S t r u c t u r e D a t a & A r r a y
 BAB I

PENDAHULUAN

A. Latar Belakang
Dalam dunia pemprograman terkadang informasi tersimpan dalam bentuk data.
Dalam proses penyimpanan tersebut, terkadang satu informasi tidak hanya disimpan sebagai
satu data saja. Yang perlu di perhatikan adalah data tersebut saling berhubungan, maka
dalam proses penyimpanan tidak boleh sembarangan. Oleh karena itu struktur data sangat
penting dalam proses ini.

Dengan demikian, Penulis akan berusaha merangkum dan membahas secara

sederhana perihal struktur data beserta pembagian nya serta salah satu macam dari struktur
data yaitu Array. Penulis disini akan membahas tentang apa itu d struktur data, fungsi
struktur data, manfaat struktur data, pembagian struktur data, penggunaanya, serta contoh
struktur data dalam pemprograman.

B. Tujuan

• Agar pembaca mengetahui lebih dalam tentang struktur data dan array
• Agar pembaca mengetahui kekurangan dan kelebihan struktur data dan array
• Agar pembaca mengetahui manfaat dari struktur data dan array

C. Rumusan Masalah

• Apa itu struktur data?

• Seberapa penting struktur data dalam dunia sistim computer?
• Fungsi, karakteristik, dan pembagian struktur data?
• Contoh dari struktur data : Array
• Konsep, Fungsi, Operasi struktur data array

1|Structure Data & Array

 BAB II

PEMBAHASAN

A. Struktur Data
Struktur data adalah cara penyimpanan, penyusunan dan pengaturan data didalam
media penyimpanan computer 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.

Seringkali developer pemula salah paham antara tipe data dan struktur data,
padahal keduanya adalah sesuatu yang sama sekali berbeda namun saling berhubungan.
Lebih tepatnya struktur data adalah kumpulan dari satu macam tipe data / homogen, atau
kumpulan dari pelbagai macam tipe data. Untuk lebih jelasnya perbedaaan dari tipe data dan
struktur data bisa dilihat di bagan berikut.

Tipe Data Struktur Data

Tipe data adalah bentuk variabel yang Struktur data adalah kumpulan dari berbagai
nilainya dapat ditetapkan. Ini jenis data. Seluruh data itu dapat
mendefinisikan bahwa variabel tertentu direpresentasikan menggunakan objek dan
akan menetapkan nilai-nilai tipe data yang dapat digunakan di seluruh program.
diberikan saja.

Itu bisa menyimpan nilai tetapi bukan data. Itu dapat menampung beberapa jenis data
Oleh karena itu, ini tanpa data. dalam satu objek.

Implementasi tipe data dikenal sebagai Implementasi struktur data dikenal sebagai
implementasi abstrak. implementasi konkret.

Tidak ada kerumitan waktu dalam kasus tipe Dalam objek struktur data, kompleksitas
data. waktu memainkan peran penting.

Dalam kasus tipe data, nilai data tidak Sementara dalam kasus struktur data, data
disimpan karena hanya mewakili jenis data dan nilainya memperoleh ruang di memori
yang dapat disimpan. utama komputer. Juga, struktur data dapat

2|Structure Data & Array

 menampung berbagai jenis dan jenis data
dalam satu objek tunggal.

Contoh tipe data adalah int, float, double, Contoh struktur data adalah stack, queue,
dll. tree, dll.

Struktur data sangat berperan penting bagi pemprograman, terutama untuk

memecahkan masalah-masalah kompleks yang membutuhkan tidak hanya 1 jenis tipe data.
Berbagai macam struktur data memiliki kegunaan dan kelebihan masing-masing, sehingga
perlu di perhatikan penggunaan nya agar lebih efisien. Dengan menggunakan struktur data
yang tepat dapat memproses sekaligus memproses data dalam waktu yang relaltif singkat.

a. Struktur Data Linear

Struktur data yang pertama ada Struktur Data Linear, secara literal struktur data
linear berarti struktur data yang berurutan. Struktur data linear dalam dunia informatika
dikenal sebagai jenis struktur data di mana elemen data disusun secara berurutan atau linear,
setiap elemen berdekatan antara elemen sebelumnya dan berikutnya, kecuali untuk elemen
pertama dan terakhir.

Struktur data linear bisa di kelompokan menjadi 2 yaitu :

• Static

3|Structure Data & Array

 Seperti namanya jenis struktur data linear ini memiliki ukuran memori yang tetap,
sehingga memudahkan untuk mengakses elemen di dalamnya.

Bayangkan seperti rak buku yang ada di perpustakaan, dimana kita bisa melihat
informasi dari buku-bukunya namun koleksi di rak itu akan tetap sama karena kita hanya
bisa melihat informasi di buku-buku tersebut (read-only). Yang bisa mengubah buku-buku
tersebut hanya pengurus perpustakaan (developer) melalui penataan (coding) ulang.

Contoh struktur data linear statis adalah Array.

• Dynamic
Berbeda dengan struktur data statis, struktur data dinamis tidak memiliki ukuran data
tetap. Pembaruan akan terus berjalan secara acak selama runtime (program berjalan), hal ini
dianggap efisien untuk kompleksitas memori / ruang kode.

Dianalogikan seperti program nasi gratis yang pernah viral pada tahun-tahun Covid-
19 kemarin, dimana disediakan wadah dimana siapapun diperbolehkan mengisi, mengambil,
mengganti isi dari wadah tersebut. Hal tersebut berlaku di sini, pengguna berhak untuk
mengisi, mengubah, menghapus elemen dari struktur data dinamis, tentunya dengan
persyaratan yang di tetapkan developer.

Contoh struktur data linear dinamis adalah :

• Linked List : Kumpulan node (simpul), dimana masing-masing node berisi elemen
dan referensi ke node berikutnya.
• Stacks : Kumpulan elemen dengan urutan yang masuk terakhir keluar pertama
(LIFO)
• Queues : Kumpulan elemen dengan urutan yang masuk pertama keluar pertama
(FIFO)

Karakteristik struktur data linear antara lain sebagai berikut.

• Sequential Organization : Dalam struktur data linier, elemen data disusun secara
berurutan, satu demi satu. Setiap elemen memiliki pendahulu yang unik (kecuali
untuk elemen pertama) dan penerus yang unik (kecuali untuk elemen terakhir)
• Order Preservation : Urutan di mana elemen ditambahkan ke struktur data
dipertahankan. Ini berarti bahwa elemen pertama yang ditambahkan akan menjadi
yang pertama diakses atau dihapus, dan elemen terakhir yang ditambahkan akan
menjadi yang terakhir diakses atau dihapus.
• Fixed or Dynamic Size: Struktur data linier dapat memiliki ukuran tetap atau
dinamis. Array biasanya memiliki ukuran tetap saat dibuat, sementara struktur lain
seperti daftar, tumpukan, dan antrean tertaut dapat tumbuh atau menyusut secara
dinamis saat elemen ditambahkan atau dihapus.
• Efficient Access : Mengakses elemen dalam struktur data linier biasanya efisien.
Misalnya, array menawarkan akses waktu konstan ke elemen menggunakan indeks
mereka.

4|Structure Data & Array

 b. Struktur Data Non-Linear

Struktur data ini disusun tidak berurutan / linear sehingga disebut Struktur Data Non-
Linear. Dalam Struktur Data Non-Linear data berbentuk multi-level terutama pada model
Tree. Pada Tree data disusun layakknya struktur hierarkis / susunan multi-level menurun,
sedangkan dalam Graph elemen disusun dalam susunan acak menggunakan notasi edges
dan vertex.

Dalam proses pencarian data di struktur data non-linear diperlukan beberapa proses
untuk melintasi semua data, jadi pencarian dalam sekali proses tidaklah di mungkinkan.
Setiap elemen di dalamnya dapat memiliki beberapa jalur untuk mencapai elemen lain.
Secara spesifik Struktur Data Non-Linear dapat dikatakan sebagai struktur data dimana satu
elemen dapat memiliki hubungan dengan beberapa elemen lain di dalam 1 struktur.

Data Non-Linear paling baik digunakan ketika:

• Data dapat disimpan dalam bentuk "pohon" dengan struktur induk dan anak yang jelas
• Ada kebutuhan untuk menangkap struktur hierarki
• Ada persyaratan volume data yang tinggi
• Sistem yang ada terlalu rumit untuk bermigrasi ke model relasional atau jaringan

Contoh Struktur Data Non-Linear antara lain.

1. Tree

Seperti nama nya, Tree adalah struktur data non-linear yang terdiri dari berbagai
node (simpul). Node dalam struktur data pohon disusun dalam urutan hierarkis. Node yang

5|Structure Data & Array

memuncaki struktur disebut Root, lalu node yang ada di dalam suatu node dinamakan child,
berikutnya node yang memiliki child / beberapa child di dalamnya di sebut parent, ada juga
sibling untuk menyebut node yang berada di level yang sama dengan node yang dimaksud.

Namun perlu di perhatikan bahwa child bisa jadi terbatas sesuai dengan model Tree
yang digunakan. Misalnya pada Biner tree sebuah parent hanya diperbolehkan memiliki
maksimal 2 child. Dalam penggunaan Tree ini harus menggunakan struktur data linear
seperti Array dan Linked List.

Struktur Tree memiliki beberapa sifat yang berbeda-beda. Struktur Tree menurut
sifatnya dapat kategorikan menjadi beberapa model, yaitu : Binary tree, Binary search tree,
AVL trees, Heap, max Heap, min-heap.

2. Graph

Graph adalah struktur data non-linear dengan jumlah node dan edges yang terbatas,
vertex inilah digunakan untuk menghubungkan node. Graph sendiri dikategorikan
berdasarkan beberapa properti; Jika kita berbicara tentang grafik lengkap, itu terdiri dari
himpunan node, dan setiap node terhubung ke node lain. Node menyimpan elemen data,
sedangkan tepi mewakili hubungan antara edges.

Graph sangat penting di berbagai bidang; Sistem jaringan direpresentasikan

menggunakan teori grafik dan prinsip-prinsipnya dalam jaringan komputer. Contoh
penggunaan nya adalah di Maps, setiap lokasi di simbolkan sebagai node, dan jalur yang
diturunkan di antara dua lokasi dianggap edges. Motif utama representasi grafik adalah
untuk menemukan jarak minimum antara dua node melalui bobot edges minimum.

B. Array

6|Structure Data & Array

 Array termasuk dalam struktur data linear, maka dari itu setiap elemen pada array
disimpan secara berdekatan. Yang perlu di perhatikan dalam array adalah sistem
pengindeksan nya yang berbasis dari 0 (nol). Jadi elemen pertama dari array dinomori
dengan 1 (satu). Ini termasuk salah satu dari beberapa karakteristik dari array. Berikut
karakteristik array :

• Homogen Element : Semua elemen yang disimpan dalam array harus memiliki tipe
data yang sama.
• Contiguous Memory Allocation : Semua elemen disimpan secara berdekatan,
selayaknya struktur data linear pada umumnya.
• Zero-based Indexing : Sistim penomoran dalam array dimulai dari 0 bukan dari 1.
• Random Access : Dalam pengaksesan elemen di array tidak diurutkan dari elemen
pertama, akan tetapi langsung mengakses elemen yang dimaksud.

Array memiliki beberapa jenis yang memiliki fungsi, kelebihan dan kekuranganya
masing-masing. Ini berguna untuk data yang mengharuskan beberapa fungsi spesifik

a. Jenis Array

1. Array Satu Dimensi

Array satu dimensi merupakan salah satu tipe data yang paling banyak digunakan.
Contohnya adalah digunakan untuk membuat daftar sejumlah orang sesuai dengan usianya,
maka syarat yang harus dimasukkan dalam menentukan elemennya yaitu usia. Anda bisa
memakai rumus kueri untuk menentukannya.

7|Structure Data & Array

 2. Array Dua Dimensi

Array dua dimensi merupakan tipe data yang memakai dua elemen jadi Anda bisa
memasukkan dua elemen sekaligus. Umumnya, jenis data dua dimensi ini memiliki fungsi
untuk menampilkan sebuah data yang memiliki dua jenis elemen secara berbeda.

3. Array Multi Dimensi

8|Structure Data & Array

 Jenis Array yang terakhir adalah Array multi dimensi atau tipe dengan dimensi yang
banyak. Biasanya lebih dari dua dan contohnya adalah Array tiga dimensi.

b. Jenis Operasi Array

• Mengakses Elemen : Mengakses suatu elemen tertentu dalam array

berdasarkan indexnya, operasi ini memiliki waktu konstan.
• Menyisipkan Elemen : Menyisipkan elemen di akhir array, biasanya
memiliki waktu konstan, akan tetapi terkadang memiliki waktu relative
ketika menyisipkan di awal elemen karena perlu waktu untuk menggeser
elemen lain.
• Menghapus Elemen : Menghapus suatu elemen, memiliki waktu yang sama
seperti operasi menyisipkan elemen.
• Mencari Elemen : Terdiri dari pencarian linear, untuk data yang tidak
diurutkan, dan pencarian biner, untuk data yang di urutkan. Masing masing
memiliki waktu konstan yang berbeda.

BAB III

PENUTUP

A. Kesimpulan
Dari penjelasan diatas dapat disimpulkan struktur data merupakan suatau mata
kuliah yang harus benar-benar di pahami guna menciptakan mahasiswa mampu medesigned
secara data tersruktur, serta Memahami sistem pengorganisasian data pada memori
komputer dan file (berkas) pada media penyimpanan dan Mengimplementasikannya dalam
program untuk membuat berbagai macam struktur data (array, tree, stacks) dengan serta
manipulasinya (sorting dan searching) secara baik, efisien, dan cepat.

Atas selesainya makalah ini penulis berharap makalah ini bisa menjadi rujukan bagi
para pemula untuk dapat memahami apa itu struktur dat secara garis besar.

9|Structure Data & Array

 Daftar Pustaka

https://www.geeksforgeeks.org/what-is-structured-data/

https://www.geeksforgeeks.org/data-structures/

https://www.tibco.com/glossary/what-is-hierarchical-
data#:~:text=Hierarchical%20data%20is%20a%20data,a%20hierarchy%20of%20connected
%20data

https://www.geeksforgeeks.org/what-is-data-structure-types-classifications-and-
applications/?ref=lbp

https://www.javatpoint.com/what-is-a-non-linear-data-structure

10 | S t r u c t u r e D a t a & A r r a y