STUKTUR DATA

Nama:Muhammad Anwar Munjiri

NPM:13.63.0427
TEKNIK INFORMATIKA
 ARRAY
Pengertian Array adalah sekelompok data sejenis yang
disimpan ke dalam variabel dengan nama yang sama, dengan
memberi indeks pada variabel untuk membedakan antara yang
satu dengan yang lain.
Suatu array adalah sebuah struktur data yang terdiri atas
banyak variable dengan tipe data sama, dimana masing-masing
elemen variable mempunyai nilai indeks
Setiap elemen array mampu untuk menyimpan satu jenis
data yaitu: variabel).
 Pengenalan Array
Dalam pendeklarasian variabel, kita sering menggunakan sebuah tipe data beserta
nama variabel atau identifier yang unik. Apabila kita ingin menggunakan variabel
tersebut, kita akan memanggil dengan nama identifier-nya.
Sebagai contoh, kita memiliki tiga variabel dengan tipe data int yang memiliki identifier
berbeda untuk tiap variabel.
 
Pengaksesan sebuah Array
Untuk mengakses sebuah elemen dalam array, atau mengakses sebagian dari array,
Anda harus menggunakan sebuah angka atau yang disebut sebagai indeks atau
subscript.
Pada saat memasukkan nilai ke dalam array, sebuah nomor indeks atau subscript
telah diberikan kepada tiap anggota array, sehingga program dan programmer dapat
mengakses setiap nilai pada array apabila dibutuhkan. Nilai indeks selalu dalam
tipeinteger, dimulai dari angkanol dan dilanjutkan ke angka berikutnya sampai akhir
array. Sebagai catatan bahwa indeks didalam array dimulai dari 0 sampai dengan
(ukuranArray-1).
Definisi Array 1 dimensi :

Array 1 Dimensi adalah hal yang paling penting dalam setiap bahasa
pemrograman. Menurut definisi, array adalah alokasi memori statis.
Ini mengalokasikan memori untuk tipe data yang sama secara
berurutan. Ini berisi beberapa nilai jenis yang sama. Hal ini juga
menyimpan nilai-nilai dalam memori pada ukuran tetap.
Array juga mempunyai definisi lain yaitu struktur data yang statis
yang mempunyai 1 nama tetapi memiliki banyak tempat. Setiap
tempat harus dibedakan, untuk membedakannya dibutuhkan
penunjuk, pentunjuk dapat berupa karakter(char) atau integer. Sekali
disimpan dalam penunjuk yang sama(berbentuk indeks), maka isinya
tidak akan hilang kecuali indeksnya diisi oleh nilai yang lain.
Contoh Program Array Satu Dimensi

#include<iostream.h>
#include<conio.h>
main(){
int data[5]; // array dengan 5 elemen bertipe integer
int i;
clrscr();
cout<<“Input Data“<<endl; //entri 5 data
for(i=0;i<=4;i++){
cout<<“Data ke – “<<i<<“: “;
cin>>data[i];
}
cout<<“Cetak Data“<<endl; //tampilkan data setelah entri
for(i=0;i <= 4;i++){
cout<<“Data ke – “<<i<<“:“<<data[i];
}
getch();
return 0;
}
Definisi Array 2 dimensi :

Array dua dimensi, yang sering digambarkan pada

sebuah matrix adalah merupakan sebuah perluasan
dari sebuah array satu dimensi. Jika pada array satu
dimensi hanya terdiri dari sebuah baris dengan
beberapa kolom elemen maka pada array dua
dimensi terdiri dari beberapa baris dan beberapa
kolom elemen yang bertype sama.
 Contoh Program Array Dua Dimensi/Banyak

#include<iostream.h>
#include<conio.h>
main(){
int i, j;
int data[2][2];
clrscr();
cout<<“Input Data“<<endl; //input data
for(i=0;i<=1;i++){
for(j=0;j<=1;j++){
cout<<"data["<<i<<"]["<<j<<"]=";
cin >> data[i][j];
}
}
cout<<“Cetak Data“<<endl; //cetak data
for(i=0;i<=1;i++){
for(j=0;j<=1;j++){
cout<<"data["<<i<<"]["<<j<<"]="<<data[i][j]<<endl;
}
}
getch();
return 0;
}
Definisi Array 3 dimensi :

Array tiga dimensi dapat digambarkan sebagai

suatu benda ruang. Deklarasi pada array tiga
dimensi tidak berbeda pada array satu dimensi dan
dua dimensi yang telah dijelaskan sebelumnya,
kecuali pada indeks array.
Contoh: type ruang = array [1..8,1..5,1..3] of integer;
menunjukkan bahwa ruang adalah nama-pengenal/variabel yang
berupa array yang komponennya bertipe integer dan terdiri atas 8
baris, mempunyai 5 kolom dan 3 halaman.
 RECORD
Pengertian Record adalah suatu struktur yang
berisi sejumlah komponen yang dinamakan field,
setiap field bisa berbeda typenya. Setiap field
harus memiliki nama yang berbeda untuk
Sebuah record dan rekaman disusunoleh
beberapa field. Tiap field berisi data dari tipe dasar
/ bentukan tertentu.
Record mempunyai kelebihan untuk menyimpan
suatu sekumpulan elemen data yang mungkinkan
pemilihan field secara acak.
 Record mempunyai bentuk umum yaitu:
- Bentuk Umum Record
Type
Variable = record
…field = type data
…field = type data
…field = type data
End.

Contoh Program Sederhana Dalam Turbo Pascal

Type
Hasil = record
Jari-jari = real;
Keliling = real;
Luas = real;
End.
Var
Lingkarang = hasil;
Begin
Write (jari-jari lingkaran?); real readln (lingkaran.jari-jari);
Lingkaran.keliling :=2 * Pi * lingkaran.jari-jari;
Lingkaran.luas := Pi * sqr (lingkaran jari-jari);
Writeln;
Writeln (‘keliling lingkaran =’, lingkaran.keliling:7:2);
Writeln (‘luas lingkaran =’, lingkaran luas :7:2);
End.
 LINK LIST
Link list adalah suatu struktur data yg merupakan suatu rangkaian atau
daftar record berjenis sama. Kemudian dihubungkan melalui bantuan
pointer. Pengalokasian daftar dapat dilakukan secara dinamis sehingga
isi dari daftar dapat dimanipulasi. Untuk memahami
link list, terlebih dahulu anda harus tahu
konsep pointer dan pengalokasian memori

Coba anda bayangkan apabila anda mendeklarasikan array dari

record(array of record) sebanyak 10 elemen. Setiap kali program
dijalankan, maka akan memesan memory sebesar 10x ukuran record. Itu
merupakan suatu pemborosan walaupun kita hanya menggunakan 5
elemen record.
Maka dari itu, biasanya para programer lebih memilih menggunakan
linked list dalam pemrograman. Linked list dibedakan atas 2 jenis yaitu
singly linked list dan doubly linked list
 QUEUES
Sebuah antrian adalah jenis tertentu koleksi di mana entitas dalam koleksi
ini disimpan dalam rangka dan kepala sekolah (atau hanya) operasi di
koleksi penambahan entitas ke belakang posisi terminal dan penghapusan
entitas dari depan posisi terminal. This makes the queue a First-In-First-
Out (FIFO) data structure . Hal ini membuat antrian yang Pertama-In-
First-Out (FIFO) struktur data. In a FIFO data structure, the first element
added to the queue will be the first one to be removed. Dalam FIFO
struktur data, elemen pertama ditambahkan ke antrian akan menjadi
yang pertama untuk dihapus. This is equivalent to the requirement that
whenever an element is added, all elements that were added before have
to be removed before the new element can be invoked. Hal ini setara
dengan persyaratan bahwa setiap kali suatu elemen yang ditambahkan,
semua elemen yang ditambahkan sebelum harus dihapus sebelum
elemen baru dapat diajukan. A queue is an example of a linear data
structure. Sebuah antrian adalah contoh struktur data linear.
CONTOH PROGRAM STACK

#include <stdio.h>
#include <conio.h>
#include <string.h>
void inisialisasi();
void push();
void pop();
void clear();
#define MAX_STACK 10
typedef struct STACK
{ int top;char data[10][10];};
 
 LIFO adalah singkatan yang berarti untuk yang terakhir, pertama keluar. In
computer science and queueing theory this refers to the way items stored in
some types of data structures are processed. Dalam ilmu komputer dan teori
queueing ini mengacu pada cara barang-barang yang tersimpan dalam
beberapa jenis struktur data diproses. By definition, in a LIFO structured
linear list, elements can be added or taken off from only one end, called the "
top ". A LIFO structure can be illustrated with the example of a narrow,
crowded elevator with a small door. Menurut definisi, dalam daftar linear
terstruktur LIFO, elemen dapat ditambahkan atau diambil dari dari hanya
salah satu ujungnya, yang disebut "top". [1] Sebuah struktur LIFO dapat
digambarkan dengan contoh yang sempit, lift yang penuh sesak dengan pintu
kecil . When the elevator reaches its destination, the last people to get on
have to be the first to get off. Ketika lift mencapai tujuannya, orang terakhir
yang naik harus menjadi yang pertama untuk turun.
Istilah dalam komputasi umumnya mengacu pada prinsip-prinsip abstrak
daftar pengolahan dan penyimpanan sementara, terutama jika ada
kebutuhan untuk mengakses data dalam jumlah terbatas, dan dalam urutan
tertentu. LIFO is most used in cases where the last data added to the
structure must
FIFO adalah akronim untuk First In, First Out, sebuah abstraksi dengan
cara-cara mengorganisasi dan manipulasi data relatif terhadap waktu dan
prioritas. This expression describes the principle of a queue processing
technique or servicing conflicting demands by ordering process by first-
come, first-served (FCFS) behaviour: what comes in first is handled first,
what comes in next waits until the first is finished, etc. Ungkapan ini
menggambarkan prinsip antrian teknik pengolahan atau tuntutan yang
bertentangan melayani proses pemesanan dengan pertama-datang,
pertama-dilayani (FCFS) perilaku: apa yang datang pertama adalah
pertama ditangani, apa yang muncul di samping pertama menunggu
sampai selesai, dll .
“Paket meninggalkan antrian sesuai dengan urutan kedatangannya.
Panjang antrian tetap. Mengakibatkan dropping pada ekor antrian pada
setiap kondisi beban antrian tersebut. Mengakibatkan flow yang sinkron “
TERIMA KASIH