STRUKTUR DATA MENGENAI ARRAY STACK & TUMPUKAN

EKA ROUF AL HALIM, YUSUF HANAFIE HASIBUAN,

FAUZY AL FITRA, MELIA SARI

DOSEN PENGAMPU:

INDRA GUNAWAN M.KOM

ABSTRAK

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data,
baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan
pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut
dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi.

Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada
kolom yang lebarnya tetap. Dengan sifatnya ini, 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 berkas-berkas lembar-sebar
(spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga
pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

PENDAHULUAN

Salah satu hal penting yang tidak dapat
ditinggalkan dalam pemakaian komputer adalah
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, struktur
data adalah cara penyimpanan ,
pengorganisasian , dan pengaturan data di dalam
media penyimpanan komputer sehingga data
tersebut dapat digunakan secara efisien.
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.
TINJAUAN PUSTAKA

Struktur Data adalah suatu koleksi atau a. Linier

kelompok data yang dapat dikarakteristikkan
oleh organisasi serta operasi yang di defenisikan
terhadapnya.
Pemakaian Struktur Data yang tepat didalam
proses pemrograman, akan menghasilkan
Algoritma yang lebih jelas dan tepat sehingga
menjadikan program secara keseluruhan lebih
sederhana.
Pada garis besarnya, Data dapat dikategorikan
menjadi :
A. Type Data Sederhana / Data Sederhana
Terdiri dari :
1. Data Sederhana Tunggal
Misalnya : Integer, Real/Float, Boolean dan
Character
2. Data Sederhana Majemuk Misalnya : String
B. Struktur Data
Terdiri dari :
1. Struktur Data SederhanaMisalnya Array dan
Record
2. Struktur Data Majemuk Terdiri dari :
Misalnya : Stack, Queue dan Linear Linked List.
b. Non Linier
Misalnya : Pohon (Tree), Pohon Biner (Binary
Tree), Pohon Cari Biner (Binary Search Tree),
General Tree serta Graph.
PEMBAHASAN
Maka definisi struktur data adalah komposisi
dan susunan teratur dari data, Struktur Data
adalah cara penyimpanan, penyusunan dan
pengaturan data di dalam media penyimpanan
komputer sehingga data tersebut dapat
digunakan secara efisien.
Integer
Dalam bahasa pemrograman, tipe data integer
adalah tipe data yang terdiri dari angka bulat
(tidak mengandung nilai pecahan atau nilai
desimal). Nilai ini bisa berbentuk angka positif
maupun negatif, contohnya 1, 2, 6, -44, 20000,
atau 128730123.

Type Range Ukuran(Byte)

Integer - 32768..32767 2

Long - 2147483648..2147483647 4
Float
Tipe data float (disebut juga tipe data floating
point, atau real number) adalah tipe data angka
yang memiliki bagian desimal di akhir angka,
atau memiliki floating point (floating point
adalah istilah dalam bahasa inggris untuk
menyebut tanda “titik” yang menandakan
bilangan desimal). Contoh angka float adalah
seperti: 0,9 atau 3,14.
Tipe data float cocok digunakan untuk variabel
yang akan berisi angka pecahan, seperti nilai
IPK, hasil pembagian, atau hasil komputasi
numerik yang angkanya tidak bisa ditampung
oleh data integer.
Type Real dapat juga ditulis dengan Rumus :
M * Re = X
M = Pecahan, R = Radix,
e = Exponen, X = Hasil Bilangan,
Misalnya : 3.2 * 10-1 = 0.32
4.35 * 102 = 435
BOOL ATAU LOGICAL
Type Range
Float 3.4 x 10 -38 s/d 3.4 x10 +38
Double 1.7 x 10 -308 s/d 1.7x10 +308
Long Double 3.4 x 10 -4932 s/d 1.1x10 + 4932
Type data yang hanya mempunyai dua bentuk
keluaran yaitu nilai True dan False (Benar dan
Salah) yang dinyatakan dengan 1 dan 0,
Sehingga satuan data yang terpakai cukup satu
bit saja. Operator yang digunakan adalah : And,
Or dan Not.
 ARRAY DIMENSI 1 & 2
Array / Larik : Struktur Data
Sederhana yang dapat didefinisikan sebagai
pemesanan alokasi memory sementara pada
komputer.Array dapat didefinisikan sebagai
suatu himpunan hingga elemen yang terurut
dan homogen.Terurut : Dapat diartikan
bahwa elemen tersebut dapat diidentifikasi
sebagai elemen pertama, elemen kedua dan
seterusnya sampai elemen ke-n.Homogen :
Adalah bahwa setiap elemen dari sebuah
Array tertentu haruslah mempunyai type
data yang sama.
Sebuah Array dapat mempunyai elemen
yang seluruhnya berupa integer atau
character atau String bahkan dapat pula
terjadi suatu Array mempunyai elemen
berupa Array.
Ukuran
(Byte)
4
8
10
Karakteristik Array :
1. Mempunyai batasan dari pemesanan
alokasi memory (Bersifat Statis)
2. Mempunyai Type Data Sama (Bersifat
Homogen)
3. Dapat Diakses Secara Acak
 3 Hal yang harus diketahui dalam
Mendeklarasikan Array :
a. Type data array
b. Nama variabel array
c. Subskrip / index array
Jenis Array (yang akan dipelajari) adalah :
a. Array Dimensi Satu (One Dimensional
Array)
b. Array Dimensi Dua (Two Dimensional
Array)
c. Array Dimensi Tiga (Thee Dimensional
Array)
PENGERTIAN STACK
Stack adalah salah satu komponen yang biasanya
digunakan dalam pemrograman ataupun
penyimpanan komputer. Sesuai namanya yaitu
stack, tidak heran apabila objek yang terkumpul
terlihat seperti tumpukan.
karakteristik stack sendiri bersifat LIFO (last in
first out). Artinya, data yang terakhir masuk
merupakan data yang akan keluar terlebih
dahulu, Seperti tumpukan pada umumnya,
misalnya tumpukan buku, yang di atas atau yang
terakhir masuk harus dikeluarkan terlebih dahulu
untuk mendapatkan buku yang berada di
tumpukan bawah.
Operasi stack
1. Pop
Dilansir dari After Academy, operasi Pop pada
stack adalah operasi yang berfokus pada
penghapusan elemen. dikarenakan dalam stack
programmer hanya memiliki akses pada bagian
atas, hanya ada satu elemen yang dapat dihapus.
2. Push
Kebalikan dari pop, operasi Push justru lebih
berfokus pada memasukkan elemen ke dalam
stack atau tumpukan. seperti halnya sistem
LIFO, programmer atau pengguna hanya dapat
memasukkan elemen baru di bagian atas
tumpukan.
3. isFull
Operasi stack yang satu ini adalah untuk
mengetahui apakah tumpukan sudah penuh atau
belum.
4. isEmpty
Kebalikan dari isFull, isEmpty merupakan
operasi yang digunakan untuk memeriksa
apakah tumpukan kosong atau tidak.
5. Peek
Seperti namanya, dilansir dari Tutorials Point,
operasi Peek atau mengintip adalah operasi yang
dilakukan untuk mengetahui data teratas dari
tumpukan tanpa harus menghapusnya.
 
Stack Pada Array
Mengutip After Academy, array adalah salah
satu implementasi dari stack yang paling
sederhana dan menawarkan akses acak ke
pengguna berdasarkan indeks.
Menurut Geeks for Geeks, dalam implementasi
stack menggunakan array, programmer dapat
menggunakan bahasa pemrograman seperti C,
C++, Java, Phyton, dan C#.
Geeks for Geeks juga menggambarkan
bagaimana susunan dari kelima bahasa
pemrograman tersebut.
Kelebihan dari implementasi stack
menggunakan array adalah mudah untuk
diimpelementasikan.
Sementara itu, kekurangannya adalah bisa
dibilang tidak terlalu dinamis. Pasalnya, hal itu
tidak tumbuh dan menyusut, tergantung pada
kebutuhan saat proses.
Pengertian queue
Queue / Antrian adalah suatu kumpulan data
yang mana penambahan elemen hanya bisa
dilakukan pada satu ujung (disebut dengan sisi
belakang atau tail/rear) dan penghapusan atau
pengambilan elemen dilakukan lewat ujung lain
(disebut dengan sisi depan atau head/front).
Fungsi fungsi operasi stack
Queue mempunyai beberapa fungsi operasi
diantaranya yaitu :
EnQueue untuk Memasukkan data kedalam
Antrian
DeQueue untuk Mengeluarkan data kedalam
Antrian.
IsFull untuk memeriksa apakah antrian Penuh
IsEmpety untuk memeriksa apakah antrian
Kosong
Clear untuk Menghapus seluruh Antrian.
A. Pengertian Tringular array ( Array
Segitiga)
TRINGULAR ARRAY (ARRAY
SEGITIGA)
Akan kita tinjau beberapa aspek pelinearan
suatu array yang khusus, yakni tringular
array. Tringular array dapat merupakan
upper tringular (seluruh elemen di bawah
diagonal utama = 0) ataupun lower tringular
(seluruh elemen di atas diagonal utama =0).
Dalam array lower triangular dengan N
baris, jumlah maksimum elemen <> 0 pada
baris ke-I adalah 1, karenanya total elemen
<> 0, tidak lebih dari :
N
Σ I = N(N+1)/2
I=1
B. Sparse array
A sparse array is an array of data in which
many elements have a value of zero. This is
in contrast to a dense array, where most of
the elements have non-zero values or are
“full” of numbers. A sparse array may be
treated differently than a dense array in
digital data handling.
C. Konsep Pointer dan linked list
KONSEP POINTER DAN LINKED LIST
Untuk mengolah data yang banyaknya tidak
bisa ditentukan sebelumnya, maka
disediakan satu fasilitas yang memungkinan
untuk menggunakan suatu perubah yang
disebut dengan perubah dinamis (Dinamic
variable) Perubah Dinamis (Dinamic
variable) Suatu perubah yang akan
dialokasikan hanya pada saat diperlukan,
yaitu setelah program dieksekusi.
Perbedaan Perubah Statis & Dinamis Pada
perubah statis, isi Memory pada lokasi
tertentu (nilai perubah) adalah data
sesungguhnya yang akan diolah. Pada
perubah dinamis, nilai perubah adalah
alamat lokasi lain yang menyimpan data
sesungguhnya. Dengan demikian data yang
sesungguhnya dapat dimasukkan secara
langsung. Dalam hal cara pemasukkan data
dapat diilustrasikan seperti dibawahini.
DEKLARASI POINTER Pointer digunakan
sebagai penunjuk ke suatu alamat memori
Dalam pemrograman C++, Type Data
Pointer dideklarasikan dengan bentuk umum
: Type Data *Nama Variabel; Type Data
dapat berupa sembarang type data, misalnya
char, int atau float. Sedangkan Nama
veriabel merupakan nama variabel pointer
Contoh penggunaan pointer dalam program
C++: Void main() { int x,y,*z; x = 75; //nilai
x = 75 y = x; //nilai y diambil dari nilai x z =
&x; //nilai z menunjuk kealamat pointer dari
nilai x getch(); }
D. Perbedaan array dan limked list
Setiap simpul dalam suatu Linked List
terbagi menjadi dua bagian,yaitu : 1. Medan
Informasi Berisi informasi yang akan
disimpan dan diolah. 2. Medan Penyambung
(Link Field) Berisi alamat berikutnya.
Bernilai 0, Jika Link tersebut tidak
menunjuk ke Data (Simpul) lainnya.
Penunjuk ini disebut Penunjuk Nol.
Bentuk Node Single Linked List non
Circular • Single : field pointer-nya hanya
satu dan satu arah,pada akhir node
pointernya menunjuk NULL
Menempati alamat memori tertentu
• Linked List : node-node tersebut saling
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; };
Keterangan: • Pembuatan struct bernama
TNode yang berisi 2 field, yaitu field data
bertipe integer dan field next yang bertipe
pointer dari TNode
• Setelah pembuatan struct, buat variabel
head yang bertipe pointer dari TNode yang
berguna sebagai kepala linked list. •
Digunakan perintah new untuk
mempersiapkan sebuah node baru berserta
alokasi memorinya, kemudian node tersebut
diisi data dan pointer nextnya ditunjuk ke
NULL. TNode *baru; baru = new TNode;
baru->data = databaru; baru->next = NULL;
Single Linked List non Circular
Menggunakan Head • Dibutuhkan satu buah
variabel pointer : head yang akan selalu
menunjuk pada node pertama
Deklarasi Pointer Penunjuk Head Single
Linked List • Manipulasi linked list tidak
dapat dilakukan langsung ke node yang
dituju, melainkan harus menggunakan suatu
pointer penunjuk ke node pertama (Head)
dalam linked list • Deklarasinya sebagai
berikut: TNode *head;
Fungsi Inisialisasi Single Linked List void
init() { head = NULL; }
 KESIMPULAN
Array (larik) adalah sebuah variable yang dapat menyimpan lebih dari satu nilai sejenis (memiliki tipe
data yang sama). Bila akan didefinisikan sebagai tipe bentukan, maka array juga akan dideklarasikan di
bagian definisi tipe (dibawah kata kunci tipe). Dalam bahasa pascal, pendeklaraasian array dilakukan
dengan menggunakan kata kunci array dan tipe data yang akan disimpan di dalamnya, selain itu juga
harus disertai dengan batas-batas indeksnya yang diapit oleh tanda bracket([]).
Array digunakan untuk mempermudah dalam penulisan syntax program pascal, array dapat menyimpan
data sehingga bisa menyederhanakan dan mengefektifkan syntax pascal. Array dibedakan menjadi dua
yaitu, Array Satu Dimensi dan Array Dua Dimensi. Setiap jenis array mempunyai kegunaannya masing-
masing.