STRUCT
1. Pengertian Struct
struct terkadang disebut struktur. Struct adalah
pengelompokan variabel dengan tipe data yang berbeda menjadi satu nama yang sama.
Variabel dalam struct sering disebut dengan komponen, field, elemen atau
member. Struct
biasanya digunakan untuk mengelompokan beberapa menjadi satu sehingga
menghasilkan sebuah informasi yang salah berkaitan dengan sebuah kesatuan atau
yang disebut dengan record.
Dalam program yang
sederhana, tak masalah apabila menggunakan sedikit variabel. Akan tetapi hal
ini tidak berlaku pada program yang lebih komplek, dengan berbagai macam
variabel. Maka, dengan struct, kita
dapat mengelompokan nama dan tipe data sesuai kelompoknya. Hal ini lebih
memudahkan dalam pengelompokan suatu variabel.
2. Pendeklarasian Struct
Pendeklarasian struct biasanya
dilakukan di awal program, setelah header dan
sebelum fungsi main. Cara mendeklarasikan struct dilakukan
dengan kata kunci ‘struct’.
Berikut penulisan struct:
struct nama_struct{
/*macam-macam deklarasi variabel
*…
*/
}nama_object;
keterangan:
-
Kata struct merupakan keyword untuk membuat deklarasi yang
didalamnya terdapat banyak variabel.
-
nama_struct merupakan identitas dari struct tersebut.
-
{..deklarasi variabel..} merupakan tempat dimana semua variabel
dikelompokkan sebagai anggota dari struct tersebut.
-
nama_object merupakan deklarasi yang menggunakan tipe data dari
deklarasi tersebut.
Beberapa cara pendeklarasian struct yaitu:
a. Deklarasi biasa
b. Deklarasi dengan tipedef
c. Deklarasi dengan linked list
d. Deklarasi struct dalam struct
Struct yang terbentuk dari struct lain,Di dalam sebuah struct dapat dimungkinkan
terdapat sebuah struct lagi.
3. Jenis-Jenis Struct
a. Struktur Data Sederhana
- Array(Larik)
Larik adalah struktur data statistik yang menyimpan sekelumpulan elemen bertipe
sama.
Setiap elemen yang diakses langsung melalui
indeksnya. Indeks larik harus bertipe data integer dan karater.
- Record(Catatan)
ADT adalah definisi tipe dan sekumpulan primitif (operasi dasar) terhadap tipe
tersebut. Tipe diterjemahkan menjadi tipe terdefinisikan dalam program yang
bersangkutan.
b. Struktur Data Majemuk- Linier
Linier terbagi menjadi dua yaitu queue(antrian) dan list/multi-list(daftar).
Queue adalah list linier yang dikenal dengan elemen pertamanya (head)
dan elemen terakhirnya (tail). List linier adalah sekumpulan
elemen tipe data yang sama dan mempunyai keterurutan tertentu dimana setiap
elemennya memiliki 2 bagian yaitu first untuk elemen pertama dan elemen
berikutnya dengan suksetor yang dapat diakss melalui field next.
- Non-Linier
Non-linier terdiri dari binary tree dan graf. Binary tree atau
pohon biner adalah himpunan terbatas yang berkemungkinan kosong atau terdiri
dari sebuah simpul yang disebut akar. Graf merupakan keterhubungan sekuensial
antara entitas data, struktur data tree sebagai keterhubungan hirarkis,
maka struktur graf sebagai pendefinisian keterhubungan tak terbatas antara
entitas data.
Anda dapat mendownload contoh program struct dibawah ini:
https://drive.google.com/drive/my-drive?hl=id
Daftar Pustaka
Maulana. 2013. Pertemuan 11
PemrogramanTerstruktur. Diakses pada tanggal 14 Februari 2019 pada pukul 20:21
WITA dari http://maulana.lecture.ub.ac.id/files/2013/07/08-struct.pdf
Hadiman, Susanti. Modul 9 Struct (Struktur).
Diakses pada tanggal 14 Februari 2019 pada pukul 20:23 WITA dari
https://anzdoc.com/queue/modul-9-struct-struktur.html
http://gentongkosong.blogspot.com/2011/12/violitta-yesmaya-skom-lecturer-17-posts.html
0 komentar:
Posting Komentar