JURNAL

STRUKTUR DATA DALAM PEMROGRAMAN

DOSEN PEMBIMBING

Indra Gunawan, M. Kom

DITULIS OLEH

Naomi Sagita Rumapea (2001030)

Ribka Angelia Purba (2001038)
Sundari Putri Lestari (2001041)
Surya Putra Ramadhan (2001042)
Indra Gunawan,M.kom

PROGRAM STUDI TEKNIK INFORMATIKA

STIKOM TUNAS BANGSA
PEMATANGSIANTAR
2021
 STRUKTUR DATA DALAM PEMROGRAMAN

ABSTRAK
Dalam istilah pemrograman, struktur data merupakan tata letak data yang berisi kolom-kolom data. Termasuk
kolom yang tampak bagi pengguna(user) yang digunakan untuk kebutuhan pemrograman. Struktur data adalah
cara penyimpanan serta pengorganisasian data pada memory computer dan file secara efisien, dan termasuk juga
Operasi Operasi yang ada didalamnya. Array atau larik didefinisikan sebagai pemesanan alokasimemory
berurutan, namun definisi ini kurang tepat, karena terjadinya kerancuan antara struktur data dan representasinya.
Pemogaraman ini berbeda dengan pemrograman yang lainnya misal VB, Delphi atau Pascal. Pada pemrograman
struktur data, stuck dan queque merupakan dua jenis struktur data non primitif yang berfungsi untuk menyimpan
elemen data baik di array dan juga di Linked list.
Jurnal ini akan membahas tipe dari struktur data Yang di dalamnya termasuk type array, Linked list, stack,
graph dan queue
Kata kunci : struktur data, array, Linked list, stack.

ABSTRACT
In programming terms, a data structure is a data layout that contains columns of data. Includes user visible
columns that are used for programming needs. Data structure is a way of storing and organizing data on computer
memory and files efficiently, and includes the Operations that are in it. Arrays or arrays are defined as ordering of
sequential memory allocations, but this definition is less precise, because of confusion between the data structure
and its representation. This programming is different from other programming such as VB, Delphi or Pascal. In data
structure programming, stuck and queque are two types of non-primitive data structures that function to store data
elements both in arrays and on the Linked list.
This journal will discuss the types of data structures which include type arrays, Linked lists, stacks, graphs and
queues
Keywords: data structure, array, Linked list, stack.
 1. PENDAHULUAN
Pemakaian struktur data yang benar dan tepat dalam
pemrograman dapat menghasilkan algoritma yang
lebih jelas, benar dan tepat dapat menjadikan
programkeseluruhan menjadi lebih sederhana.
Struktur data merupakan bagian penting programmer
yang hendak atau ingin membuat suatu program.
Struktur Data Sederhana, misalnya Array dan Record.
Fungsi record dalam struktur data Mirip dengan array,
perbedaanya elemen yang terdapat dalam record
mempunyai panjang dan tipe yang berbeda beda.
Setiap node pada linked list mempunyai field yang
berisi pointer ke node berikutnya, dan juga memiliki
field yang berisi data. Node terakhir akan menunjuk ke
NULL yang akan digunakan sebagai kondisi berhenti
pada saat pembacaan isi linkedlist.
Stack merupakan bentuk khusus dari suatu struktur
data, dimana node yang ditambahkan ke dalam list dan
diambil dari list hanya pada kepalanya atau dengan
kata lain prinsip.
2. Pembahasan
A. Struktur Data
struktur data adalah cara penyimpanan , pengorganisasian ,
dan pengaturan data di dalam media penyimpanan komputer
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) ataupunkolom yang hanya
digunakan untuk keperluan pemrograman yang tidak tampak
oleh pengguna. Sebuah struktur data dapat diterapkan untuk
pengolahan database, misalnya untuk keperluan data
keuangan, atau untuk pengolah kata (word processor) yang
kolomnya berubah secara dinamis. Contoh struktur data dapat
dilihat pada file-file spreadsheet, database, pengolahan kata,
gambar yang dikompres, dan pemampatan file (kompres)
dengan teknik tertentu yang memanfaatkan struktur data.
Data dikelompokkan menjadi:
A. Type data sederhana / Data sederhana.
Terdiri dari:
1. Data sederhana tunggal. Misalnya: integer, float,
boolean, dan character.
2. Data sederhana majemuk. Misalnya: string.
B. Struktur data
Terdiri dari
1. Struktur data sederhana. Misalnya: array dan
record.
2. Struktur data majemuk.
Terdiri dari:
a. Linier. Misalnya: stack, queue, linear Linked list.
b. Non-Linier. Misalnya: pohon (tree), pohon biner
(binary tree), pohon cari biner, general tree, graph.
1. Integer
Merupakan bilangan bulat yang tidak mengandung
pecahan. Seperti: -3,-2,-1,0,1,2,3.
2. Float
Type data yang merupakan bilangan pecahan.
Misalnya: 0,32, 4,35.
3. Bool atau Logical
Merupakan tipe data yang hanya mempunyai dua
bentuk keluaran yaitu true dan false yang dinyatakan 1
dan 0. Sehingga satuan data yang dipakai hanya 1 bit
saja. Operator yang digunakan adalah: and, or, dan not.
4. Character
Type data yang terdiri dari aksara (simbol), meliputi
digit, numerik, character alfabetik, dan special character.
Untuk menuliskan type char, perlu ditulis dalam data
petik tunggal.
Contoh: 'A' karakter berupa huruf A.
5. String
String merupakan type data majemuk yang
terbentuk dari kumpulan karakter berjumlah 256
(default) dengan jangkauan nilai 0-255. Pemakaian
struktur data yang tepat di dalam proses pemrograman
akan menghasilkan algoritma yang lebih jelas dan tepat,
sehingga menjadikan program secara keseluruhan lebih
efisien dan sederhana.
Tipe struktur data yaitu :
1 . ARRAY
Array adalah struktur data yang menyimpan data-data
bertipe sama dalam urutan tertentu. Array dianalogikan
sebagai sebuah loker yang memiliki sederetan kotak
penyimpanan yang diberi nomor berurutan. Data-data
dalam array disebut elemen array. Dengan array setiap
elemen bisa diakses langsung melalui indeksnya.
Kelebihan lain dari array adalah kita bisa memakai
sejumlah variable dengan nama yang sama asalkan
variable tersebut dalam indeks yang berbeda. Array
merupakan struktur data yang paling sederhana.
Karakteristik Array:
• Hubungan antar elemen adalah LINEAR
• Umumnya elemen Array di memory secara
physical & logical adalah sama
• Terdiri dari INDEX dan KOMPONEN,
hubungan INDEX dan KOMPONEN adalah
one-to-one
• Semua komponen mempunyai tipe sama
(HOMOGENOUS)
• Cara acces : RANDOM
Hal yang harus diketahui dalam mendeklarasikan
array:
• Type data array
• Nama variabel array
• Subskrip/indeks array
 Jenis array:
1. Array dimensi satu
kumpulan elemen-elemen identik yang terdiri dari satu
baris atau hanya satu kolom alamat penyimpanan data
indeks. Memiliki tipe data yang sama, tetapi isi dari
elemen tersebut boleh berbeda.
Bentuk umum :
Tipe_data namaArray[n] = {elemen0, elemen1,
elemen2,…..,n}; n = jumlah elemen contoh pada progam
: int ukur[5] = {39, 40. 41, 38, 40};
• int adalah tipe data yang berupa bilangan
bulat.
• Ukur adalah nama variabel array.
• [5] adalah ukuran untuk menyatakan
jumlah maksimal elemen array.
• {..} adalah tempat pemberian nilaielemen
array.
2. Array dimensi dua
Kumpulan yang memiliki variabel nama dan tipe data
yang sama yang elemen-elemennya 2 baris dan kolom.
Bentuk umum :
Tipe_data namaArray [m][n] = {{a,b,…z},{1,2,…,n-1}};
m = banyaknya baris n = banyaknya kolom contoh : int
lulus[6][3];
Contoh :
Variabel array punya indeks 6 dan indeks kolom 3
dengan nama yang memiliki tipe data integer (bilangan
bulat) :
Var data : array [6][3] of integer
3. Array dimensi tiga
Array ini seperti array dimensi dua tetapi dapat memiliki
ukuran yang lebih besar.
Bentuk umum :
Tipe_data namaArray[ukuran1][ukuran2]…[ukuranN];
Sebagai contoh : int data_huruf[2][8][8] contoh di atas
merupakan pendeklarasian array data_huruf sebagai
array berdimensi tiga.
Contoh :
Suatu Array X dideklarasikan sbb :
Int A[3][4][2]; maka jumlah elemen Array dimensi tiga
adalah : (3)*(4)*(2) = 24
KONVERSI BILANGAN
• Decimal adalah bilangan berbasis sepuluh yang terdiri
dari 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9
• Hexadecimal adalah bilangan berbasis enam belas yang
terdiri dari 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F
Tabel di bawah adalah contoh konversi bilangan
Decimal, dan Hexadecimal
Konversi Bilangan Decimal ke Hexadecimal
Contoh 25410 = .......(16)
Caranya dengan membagi bilangan tersebut dengan
enam belas sampai bilangan tersebut tidak bisa lagi
dibagi enam belas (kurang dari enam belas) dengan
mencatat setiap sisa pembagian.
254 : 16 = 15 sisa 14 atau E (lihat tabel di atas)
15 : 16 = sisa 15 atau F (lihat tabel di atas)
Jadi 25410 = FE16 diurutkan dari sisa pembagian
terakhir.
2. SINGLE LINKED LIST (Non Circular)
1. LINKED LIST (LINKED LIST)
Salah satu bentuk struktur data yang berisi kumpulan
data yang tersusun secara sekuensial, saling
bersambungan, dinamis dan terbatas adalah senarai
berkait .
Suatu senarai berkait adalah suatu simpul yang
dikaitkan dengan simpul yang lain dalam suatu urutan
tertentu. Senarai berkait lebih efisien di dalam
melaksanakan penyisipan-penyisipan dan penghapusan-
penghapusan. Senarai berkait juga menggunakan alokasi
penyimpanan secara dinamis, yang merupakan
penyimpanan yang dialokasikan pada runtime. Karena di
dalam banyak aplikasi, ukuran dari data itu tidak
diketahui pada saat kompile, hal ini bisa merupakan
suatu atribut yang baik juga. Yang berbeda dengan
deklarasi struct sebelumnya adalah satu field bernama
next, yang bertipe struct node.
Operasi-operasi Linked List
➢ Insert
Istilah Insert berarti menambahkan sebuah
simpul baru ke dalam suatu linked list.
➢ IsEmpty
Fungsi ini menentukan apakah linked list kosong
atau tidak.
➢ Find First
Fungsi ini mencari elemen pertama dari linked
list.
➢ Find Next
Fungsi ini mencari elemen sesudah elemen yang
ditunjuk now.
➢ Retrieve
Fungsi ini mengambil elemen yang ditunjuk oleh
now. Elemen tersebut lalu dikembalikan oleh fungsi.
➢ Update
Fungsi ini mengubah elemen yang ditunjuk oleh
now dengan isi dari sesuatu.
 ➢ Delete Now 1. Operasi push
Fungsi ini menghapus elemen yang ditunjuk oleh Perintah push digunakan untuk memasukkan data ke
dalam tumpukan. Conthnya misalkan kita mempuyai data-
now. Jika yang dihapus adalah elemen pertama dari data 3, 25, dan 9 dalam tumpukan dengan posisi 3 paling
linked list (head), head akan berpindah ke elemen bawah dan 9 paling atas. Dan kita akan memasukkan data
34 ke dalam tumpukan tersebut. Tentu saja data 34 akan
berikutnya. diletakkan di atas data 9 Push.
➢ Delete Head
9
Fungsi ini menghapus elemen yang ditunjuk
head. Head berpindah ke elemen sesudahnya. 25
➢ Clear 3
Fungsi ini menghapus linked list yang sudah ada.
34
Fungsi ini wajib dilakukan bila anda ingin
9
mengakhiri program yang menggunakan linked list.
Jika anda melakukannya, data-data yang 25
dialokasikan ke memori pada program sebelumnya 3
akan tetap tertinggal di dalam memori.
2. Operasi pop
2. Bentuk Node Operasi Pop adalah operasi untuk menghapus elemen
• Single Linked List non Circular yang yang terletak pada posisi paling atas dari sebuah
a. Single : field pointer-nya hanya satu dan satu tumpukan..
arah,pada akhir node pointernya menunjuk • Contoh Implementasinya Kedalam Koding:
NULL. Jika dicompile maka akan tampak seperti gambar
b. Linked List : node-node tersebut saling berikut:
terhubung satu sama lain.

Setiap node pada linked list mempunyai field

yang berisi pointer ke node berikutnya, dan juga
memiliki field yang berisi data. Node terakhir akan
menunjuk ke NULL yang akan digunakan sebagai
kondisi berhenti pada saat pembacaan isi linked list.
Pembuatan Single Linked List non Circular
Deklarasi Node :
typedef struct TNode{
int data;
TNode *next;
}; 4. QUEUE
Queue ialah Struktur Data yang mempunyai sifat
Keterangan: Pembuatan struct bernama TNode yang FIFO (First In First Out) yang artinya, data yang pertama
berisi 2 field, yaitu field data bertipe integer dan field kali masuk merupakan data yang akan keluar paing awal.
next yang bertipe pointer dari Tnode Contohnya saat mengantri dalam loket untuk membeli
tiket. Istilah Enqueue cukup sering dipakai seseorang
ketika masuk antrian Yang datang terlebih pertama,
3. STACK
maka akan dilayani terlebih dahulu. Dan istilah untuk
Stack merupakan bentuk khusus dari suatu seseorang keluar dari antrian adalah Dequeue.
struktur data, dimana node yang ditambahkan ke dalam Queue mempunyai beberapa fungsi operasi
list dan diambil dari list hanya pada kepalanya atau diantaranya yaitu :
dengan kata lain prinsip pengolahannya dalah last-in • EnQueue untuk Memasukkan data kedalam
first-out (LIFO).pada struktur ini hanya ada dua fungsi Antrian
utama yaitu push (memasukkan node ke dalam stack),
• DeQueue untuk Mengeluarkan data kedalam
dan pop (mengambil node dari stack).
Antrian.
Operasi Pada Tumpukan.
• IsFull untuk memeriksa apakah antrian Penuh
Ada 2 operasi dasar pada sebuah tumpukan yaitu operasi
menyisipkan data (push) dan operasi menghapus data • IsEmpety untuk memeriksa apakah antrian
(pop). Kosong
• Clear untuk Menghapus seluruh Antrian.
3. KESIMPULAN
➢ Sruktur Data merupakan salah satu bahan
dasar pembuatan program.Pemakaian struktur data
yang tepat di dalam proses pemrograman,
akanmenghasilkan algoritma yang jelas dan tepat
sehingga menjadikan programsecara
keseluruhan lebih sederhana.
➢ Struktur Data yang mempunyai sifat FIFO (First
In First Out) yang artinya, data yang pertama
kali masuk merupakan data yang akan keluar
paing awal. Dimana setiap program pada
komputer tersebut dapat menghasilkan keluaran
atau pemasukan masing masing.
➢ 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.

4. SARAN
Untuk kita sebagai mahasiswa terlebih lagi
kita yang mahasiswa teknik informatika harus
lebih memahami dan mengerti mengenai struktur
data. Karena mata kuliah struktur data
merupakan salah satu mata kuliah yang penting
dalam jurusan kita
 DAFTAR PUSTAKA
Meeshe J. Augenstein. 1995. Data Structure Using
C.Prentine Hall International Editions.
Wirth Nikolus.1982.Algoritna and data Structure.
Prentacie Hall International Editions.
Jung Nivergelt and Klausa H.Hinrichs .1993 Algoritma
and Data Structure in C Programming and
Techniques. Computer Graphich, Hall International
Editions.
[PUTRA,Arie Setya;FEBRIANI,OchiMarshella.Know
ledge Management Online Applicationin PDAM
Lampung
Province.In:ProsidingInternationalconference on
Information Technologyand Business (ICITB)
.2018.P.181187.
FEBRI ANI , OchiMarshella;PUTRA,ArieSetya.Sistem
Informasi Monitoring Inventori Barang Pada Balai
Riset Standar disasi Industri Bandar Lampung.Jurnal
Informatika , 2014,13.1: 9098
Putra,A.S.(2018,July9) .2018 Artikel Struktur Data,
Audit dan Jaringan Komputer .Retrievedfromosf . io/
3uq8w
Elvinaro,dkk,Komunikasi Massa Suatu Pengantar,(
Bandung:Simbiosa, 2014) ,hlm37.