ARRAY DAN STRUCT
Pendahuluan
Apa itu struktur data ?
Data
• Data adalah representasi suatu fakta pada dunia nyata.
• Fakta adalah keterangan tentang kenyataan yang disimpan,
direkam atau direpresentasikan dalam bentuk tulisan, suara,
gambar, sinyal atau simbol
Tipe Data
• Tipe data adalah jenis data yang mampu ditangani oleh
suatu bahasa pemrograman pada komputer.
• Tiap-tiap bahasa pemrograman memiliki tipe data yang
memungkinkan :
• Deklarasi terhadap variabel tipe data tersebut
• Menyediakan kumpulan operasi yang mungkin terhadap variabel
bertipe data tersebut
• Jenis obyek data yang mungkin
Obyek Data
• Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe
data tertentu.
contoh : tipe data integer mengacu obyek data
(-2147483648 s/d 2147483647)
Struktur Data
• Struktur data adalah cara penyimpanan dan
pengorganisasian data-data pada memori komputer
maupun file secara efektif sehingga dapat digunakan secara
efisien, termasuk operasi-operasi di dalamnya.
Ruang Lingkup
Tipe Data dan Struktur Data
Tipe data meliputi:
a. Tipe data tunggal, misalnya Integer, float, boolean dan char
b. Tipe data majemuk, misalnya String
Struktur Data meliputi :
a. Struktur data sederhana, misalnya array dan struct
b. Struktur data majemuk, yang terdiri dari
➢ Linier : Stack, Queue, serta List dan Multilist
➢ Non Linier : Pohon Biner dan Graph
Aktivitas Struktur Data
• Di dalam struktur data kita berhubungan dengan 2 aktivitas:
• Mendeskripsikan kumpulan obyek data yang sah sesuai dengan
tipe data yang ada
• Menunjukkan mekanisme kerja operasi-operasinya
• Contoh: integer (-2147483648 s/d 2147483647) dan jenis operasi yang
diperbolehkan adalah +, -, *, /, <, >, != dsb.
• Struktur data = obyek data + (operasi manipulasi data)
Keterkaitan Antara
Algoritma dan Struktur Data
PROGRAM
STRUKTUR
ALGORITMA DATA
Operasi Terhadap Data
Searching
DATA
Traversal Sorting
inserting
Manfaat
Belajar Struktur Data
• Mengenal bentuk organisasi penyimpanan data dan
pengoperasiannya.
• Dengan pemilihan struktur data yang baik, maka problem
yang kompleks dapat diselesaikan sehingga algoritma dapat
digunakan secara efisien, operasi-operasi penting dapat
dieksekusi dengan sumber daya yang lebih kecil, memori
lebih kecil, dan waktu eksekusi yang lebih cepat.
Tipe Data
Tipe Data
Tipe Data Gabungan
Tipe-tipe Gabungan
1. Array
2. Struct
Array
Array
Adalah suatu struktur data yang dapat memuat lebih dari
satu tipe data yang sama.
Deklarasi array harus mengindikasikan 3 hal yaitu :
[Link] data yang akan disimpan
[Link] array
[Link] elemen array
Contoh : short umur [30];
Menunjukkan bahwa array bernama umur menggunakan
tipe data short dan memiliki elemen sebanyak 30.
Jenis Array
1. Array 1 dimensi
adalah array yang terdiri dari 1 panjang x n lebar elemen
2. Array 2 dimensi
adalah array yang terdiri dari n panjang x n lebar elemen
3. Array n dimensi
adalah array yang terdiri n buah dimensi
Indeks Array
Indeks pada array dimulai dari 0
Contoh :
short umur [30];
0 1 2 ….. 29
short umur [30][30]; 0 1 2 ….. 29
0
1
2
…
29
Pengisian Array
1. Pengisian keseluruhan
Contoh : short umur [2] = {24,25};
2. Pengisian per indeks
Contoh : umur [1] = 27;
Soal
1. Deklarasikan sebuah array int umur[5] untuk menyimpan umur 5
orang. Isilah array tersebut dengan nilai: 20, 22, 19, 24, 21.
2. Diberikan deklarasi short nilai[4] = {70, 80, 90, 100}; Ubah nilai pada
indeks ke-1 menjadi 85.
3. Deklarasikan sebuah array 2 dimensi int matriks[2][3] untuk
menyimpan angka berikut:
Struct
Struct
Adalah suatu struktur data gabungan yang dapat memuat
lebih dari satu tipe data yang berbeda.
Deklarasi struct :
struct nama_struct{
tipe_data_1 nama_variabel_1
tipe_data_2 nama_variabel_2
... ...
tipe_data_n nama_variabel_n
};
Contoh Implementasi Struct
Contoh deklarasi struct :
struct mahasiswa{
string nama,npm;
float ipk;
};
Contoh deklarasi variabel tipe struct :
mahasiswa mhs;
Pengisian Struct
Pengisian/inisialisasi data maupun pemanggilan variabel
dengan tipe struct adalah dengan menggunakan
nama_variabel_struct . nama_variabel_isi_dari_struct
Contoh :
[Link] = “hendra”;
[Link] = “[Link].0024”;
[Link] = 3.45;
Pemanggilan Struct
Pemanggilan variabel dengan tipe struct sama dengan
inisialisasi yaitu dengan menggunakan
nama_variabel_struct . nama_variabel_isi_dari_struct
Contoh :
cout<<[Link]<<endl;
cout<<[Link]<<endl;
cout<<[Link]<<endl;
Array dalam Struct
Array dalam Struct
Variabel di dalam struct dapat merupakan suatu array.
Contoh deklarasi struct :
struct mahasiswa{
string nama,npm;
float ipk;
string hobi[2];
};
deklarasi variabel tipe struct tetap sama :
mahasiswa mhs;
Pengisian Array dalam
Struct
Pengisian/inisialisasi data variabel array dalam struct adalah
dengan menggunakan
nama_variabel_struct .
nama_variabel_isi_dari_struct[nomor_indeks_array]
Contoh :
[Link][0] = “kuliner”;
[Link][1] = “coding”;
Pemanggilan Array dalam
Struct
Pemanggilan variabel array dalam struct sama dengan
inisialisasi yaitu dengan menggunakan
nama_variabel_struct .
nama_variabel_isi_dari_struct[nomor_indeks_array]
Contoh :
cout<<[Link][0]<<endl;
cout<<[Link][1]<<endl;
Struct dalam Array
Struct dalam Array
Variabel dengan tipe struct dapat dibentuk menjadi suatu
array.
Contoh deklarasi struct masih sama:
struct mahasiswa{
string nama,npm;
float ipk;
string hobi[2];
};
deklarasi variabel dengan tipe array struct :
mahasiswa mhs[2];
Pengisian Struct dalam
Array
Pengisian/inisialisasi data maupun pemanggilan variabel
dengan tipe array struct menggunakan
nama_variabel_struct [nomor_indeks_array].
nama_variabel_isi_dari_struct
Contoh :
mhs[0].nama = “Hendra”;
mhs[0].npm = “[Link].0024”;
mhs[0].ipk = 3.45;
mhs[0].hobi[0]= “Renang”;
mhs[0].hobi[1]= “Touring”;
Pengisian Struct dalam
Array
Contoh :
mhs[1].nama = “Shella”;
mhs[1].npm = “[Link].0034”;
mhs[1].ipk = 3.65;
mhs[1].hobi[0]= “Shopping”;
mhs[1].hobi[1]= “Traveling”
Pemanggilan Struct dalam
Array
Pemanggilan variabel dengan tipe array struct sama dengan
inisialisasi yaitu dengan menggunakan
nama_variabel_struct [nomor_indeks_array].
nama_variabel_isi_dari_struct
Contoh :
cout<<mhs[0].nama<<endl;
cout<<mhs[0].npm<<endl;
cout<<mhs[0].ipk<<endl;
cout<<mhs[0].hobi[0]<<endl;
cout<<mhs[0].hobi[1]<<endl;
Pemanggilan Struct dalam
Array
Contoh :
cout<<mhs[1].nama<<endl;
cout<<mhs[1].npm<<endl;
cout<<mhs[1].ipk<<endl;
cout<<mhs[1].hobi[0]<<endl;
cout<<mhs[1].hobi[1]<<endl;
SOAL
1. Buatlah sebuah struct Mahasiswa yang berisi:
string nama
string nrp
float ipk
Deklarasikan sebuah variabel bertipe Mahasiswa, isi dengan data diri Anda
2. Diberikan struct pegawai dengan anggota :
string nama
string jabatan
int gaji
Deklarasikan 2 variable pegawai (p1 dan p2)
Isi dengan data pegawai yang berbeda
TERIMA KASIH