Transcript Notes - WordPress.com

Pengenalan Algoritma &
Struktur Data
Part III
By Suzila Yusof
Struktur Data & Tatasusunan




Tatasusunan dan struktur merupakan dua
struktur data jenis storan dalam C++.
Tatasusunan merupakan satu koleksi data
yang terdiri drp data-data yang sama jenis.
Struktur merupakan satu koleksi data yang
terdiri drp data-data yang berlainan jenis.
Penakrifan struktur data seperti tatasusunan
adalah statik, di mana pengguna perlu
menakrifkan saiz sesuatu tatasusunan
semasa ia ditakrifkan.
Tatasusunan




Satu koleksi data yg terdiri drp satu senarai unsur di
bawah satu nama, yg mana unsurnya terdiri drp
jenis data yang sama.
Setiap unsur dirujuk menggunakan indeks atau
subskrip.
Bil unsur dalam tatasusunan adalah terhingga dan
tetap
Tatasusunan boleh dibahagi kpd dua
- satu dimensi
Rujuk Nota F2010/F2037
- multidimensi
Struktur Berjenis Tatasusunan


Penakrifan 2 pembolehubah contohnya rekod
pAli dan pSani bagi struktur pelajar boleh
dirujuk dengan satu p/u shj kerana ia
menggunakan jenis struktur yang sama.
Ini boleh diselesaikan menggunakan p/u
struktur berjenis tatasusunan.
Contoh:
Struct pelajar pelajarJTMK[10];

Gambaran tatasusunan setelah pengisytiharan di atas dilakukan.
Ahli data dalam struct pelajar
pelajarJTMK
pelajarJTMK[0]
pelajarJTMK[1]
pelajarJTMK[2]
:
pelajarJTMK[10]
Struktur Berjenis Tatasusunan samb…



Saiz tatasusunan boleh diabaikan jika nilai
awal diberikan semasa pengisytiharan.
Unsur data pada tatasusunan berstruktur
juga dirujuk dengan menggunakan subskrip.
Contoh :
- gelung for digunakan untuk menukar
nombor subskrip bagi membolehkan satu
demi satu data dimasukkan ke dalam
tatasusunan
Contoh keratan aturcara
cout<<"Masukkan rekod 10 pelajar seksyen 1/n";
for (i=0; i<=10; i++)
{
cout<<"NO METRIK:";
cin >>pelajarJTMK[i].nometrik;
cout<<"NAMA:";
cin >>pelajarJTMK[i].nama;
cout<<"TAJUK PROJEK:";
cin >>pelajarJTMK[i].projek;
}
Contoh pengisytiharan
struct KoleksiCD
{
char Tajuk[15];
char Artis[35];
int JumLagu;
float Harga;
char TarikhBeli[15];
}myCD[5];
Operasi input terhadap unsur pertama
cin>> myCD[0].Tajuk;
cin>> myCD[0].Artis;
cin>> myCD[0].JumLagu;
cin>> myCD[0].Harga;
cin>> myCD[0].TarikhBeli;
Operasi output terhadap unsur pertama
cout<<“Tajuk CD :” myCD[0].Tajuk<<endl;
cout<<“Artis :” myCD[0].Artis<<endl;
cout<<“Jumlah lagu :” myCD[0].JumLagu<<endl;
cout<<“Harga :” myCD[0].Harga<<endl;
cout<<“Tarikh Beli :” myCD[0].TarikhBeli<<endl;
Penggunaan Struktur Kawalan Gelung
For (i=0; i<10; i++)
{
cout<<“Tajuk CD :” myCD[0].Tajuk<<endl;
cout<<“Artis :” myCD[0].Artis<<endl;
cout<<“Jumlah lagu :” myCD[0].JumLagu<<endl;
cout<<“Harga :” myCD[0].Harga<<endl;
cout<<“Tarikh Beli :” myCD[0].TarikhBeli<<endl;
}