51 satudeklarasi. Persyaratan tersebut dalam C++ dikenal dengan istilah aturan satu
definisiOne Definition Rule ODR.
int i; definisi
int i=0; definisi
extern int i; deklarasi
extern int i=0; definisi
static int j; definisi
static int j=0; definisi
void gint k deklarasi fungsi
c. Rangkuman
Tipe adalah pola representasi suatu data di komputer dan berfungsi untuk mendefinisikan objek yang akan diprogram.
Variabel adalah suatu lokasi di memori, di mana interpretasinya bergantung pada kelas penyimpanan dan tipenya.
Deklarasi dan definisi diperlukan untuk semua tipe data termasuk tipe data bentukan user user-defined type.
d. Tugas
Selesaikan tugas-tugas berikut dengan baik dan benar 1.
Apa yang Anda ketahui mengenai tipe data bentukan? Jelaskan 2.
Apa yang Anda ketahui mengenai konstanta? 3.
Apakah setiap variabel harus dideklarasikan dahulu sebelum digunakan? Jelaskan
52
Kegiatan Belajar 3
Melakukan Perancangan Pengumpulan Data
a. Uraian Materi
Setelah mempelajari kegiatan belajar ini peserta diklat mampu melakukan perancangan pengumpulan data dan menyusun hasil-hasil pengumpulan data
menjadi suatu acuan pembuatan program.
1 Struktur Data
Struktur data didefinisikan sebagai cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut
dapat digunakan secara efisien. Jenis struktur data:
Struktur data sederhana Contohnya adalah array dan struct
Struktur data majemuk Contohnya adalah stack, queue, dan list
2 Array
Array adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama. Setiap elemen diakses langsung melalui indeksnya sehingga memiliki
keterurutan. Nama lain array adalah larik, tabel, atau vektor.
Gambar 4.6 Representasi Array
53
3 StrukturRekaman
Struct adalah tipe data bentukan yang berisi kumpulan variabel yang bernaung dalam satu nama yang sama. Karakteristik struct sangat berbeda sekali dengan
array. Tidak seperti array, elemen-elemen struct bisa memiliki tipe data yang berlainan. Variabel-variabel yang menjadi anggota struct disebut dengan elemen
struct .
Contoh definisi struct
{Definisi Point, menyatakan absis dan koordinat pada sumbu kartesian} type POINT :
X: integer, {absis} Y: integer {ordinat}
4 Stack
Stack tumpukan merupakan salah satu struktur data kompleks yang
merepresentasikan tumpukan. Secara sederhana, tumpukan bisa diartikan sebagai suatu kumpulandata yang seolah-olah ada data yang diletakkan di atas
data yanglain. Stack merupakan suatu senarai list yang mempunyai sifat“masuk terakhir keluar pertama”last in first out – LIFO
Gambar 4.7 Representasi Stack
Operasi dasar stack terdiri dari: Push penyisipanpenambahan
Pop pengambilan
54
5 Queue
Secara bahasa, queue artinya antrian. Dikaitkan dengan struktur data, queue adalah sekumpulan data yang organisasi atau strukturnya bersifat seperti antrian.
Karakter suatu antria adalah terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya.
Gambar 4.8 Representasi Queue
Operasi dasar queue terdiri dari: Enqueue penyisipanpenambahan
Dequeue pengambilan
b. Rangkuman
