Download
1 / 26
260 likes | 413 Views
PENUDING. PENUDING DAN TATASUSUNAN PENUDING DAN STRUKTUR. PENUDING DAN TATASUSUNAN. Penuding juga boleh menuding kpd satu koleksi data spt tatasusunan dan struktur Contoh pengisytiharan : int *nombor = new int[5];
E N D
PENUDING PENUDING DAN TATASUSUNAN PENUDING DAN STRUKTUR
PENUDING DAN TATASUSUNAN • Penuding juga boleh menuding kpd satu koleksi data spt tatasusunan dan struktur • Contoh pengisytiharan : int *nombor = new int[5]; • Penggunaan tatasusunan membenarkan pengguna bebas memasukkan bilangan data yang dikehendaki.
CONTOH ATURCARA #include <iostream.h> int main () { int *nombor; int i, saiz; float purata, jumlah; cout<<“Bilangan nombor yang ingin dimasukkan ?” ; cin>> saiz; nombor = new int[saiz]; for (i=0; i<saiz; i++) { cout<<“\n Nombor : “; cin>>nombor[i]; jumlah+=nombor[i]; } purata = jumlah/saiz; cout<<“\nNombor yang anda masukkan adalah : “; for (i=0; i<saiz; i++) cout<<“\n”<<nombor[i]; cout<<“\nPurata bagi nombor yang dimasukkan: “<<purata; return 0; }
CONTOH OUTPUT Bilangan nombor yang ingin dimasukkan ? 3 Nombor : 45 Nombor : 67 Nombor : 34 Nombor yang anda masukkan adalah : 45 67 34 Purata bagi nombor yang dimasukkan : 48.667
KANDUNGAN INGATAN BAGI CONTOH PENGGUNAAN PENUDING & TATASUSUNAN nombor ?
KANDUNGAN INGATAN BAGI CONTOH PENGGUNAAN PENUDING & TATASUSUNAN nombor 9765 9766 9767 9765 [0] [1] [2]
KANDUNGAN INGATAN BAGI CONTOH PENGGUNAAN PENUDING & TATASUSUNAN nombor 9765 9766 9767 9765 45 67 34 [0] [1] [2]
PENUDING DAN STRUKTUR • Bagi penggunaan penuding dan struktur, penambahan perlu dilakukan semasa pengisytiharan penuding struktur. • Pengisytiharan struktur yang asas adalah seperti yang dibincangkan sebelum ini. • Contoh aturcara di bawah menunjukkan pengisytiharan penuding p,q dan sementara.
CONTOH PENGSIYTIHARAN PENUDING DAN STRUKTUR. struct rekodPekerja{ char nama[20]; char jabatan[50]; int tahun Bekerja; float gaji; }; rekodPekerja *p, *q, *sementara;
PENUDING DAN STRUKTUR • Apabila penuding struktur telah diisytiharkan, operasi boleh dijalankan ke atas unsur bagi struktur tersebut. • Terdapat 2 cara untuk merujuk unsur bagi penuding struktur; iaitu menggunakan operator * atau menggunakan ->. • Penggunaan operator * memerlukan operator kurungan digunakan bersama.
PENUDING DAN STRUKTUR • Cara pertama untuk merujuk unsur nama bagi penuding struktur p adalah seperti berikut: (*p).nama; • Bagi cara kedua dengan menggunakan operator -> pernyataannya adalah seperti berikut : p->nama;
PENUDING DAN STRUKTUR • Selain drp rujukan terhadap unsur, penuding struktur juga boleh diubah tundingannya. • Kandungan yang terdapat di dalam penuding struktur juga boleh diumpukkan ke dalam kandungan penuding struktur yang lain dengan menggunakan operator *. Contoh : *p = *q; • Pernyataan ini menunjukkan kandungan unsur yang dituding oleh penuding q diumpukkan kpd kandungan unsur penuding struktur p.
PENUDING DAN STRUKTUR • Penuding struktur juga boleh dihantar kepada fungsi, ia hanya boleh dilakukan secara penghantaran alamat nilai atau rujukan.
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Pengisytiharan penuding rekodPekerja *p, *q, *sementara; sementara p q ?
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Pemberian lokasi ingatan kepada penuding p= new rekodPekerja; q=new rekodPekerja; p sementara ? nama jabatan tahunBekerja gaji q nama jabatan tahunBekerja gaji
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Merujuk unsur dengan cara pertama dan cara kedua • Merujuk unsur bagi penuding struktur p strcpy((*p).nama, “Ahmad”); strcpy((*p).jabatan, “JTMK”); (*p).tahunBekerja=1999; (*p).gaji=3500.0; p= new rekodPekerja; q=new rekodPekerja; sementara ? p nama jabatan tahunBekerja gaji
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Merujuk unsur dengan cara pertama dan cara kedua • Merujuk unsur bagi penuding struktur p strcpy((*p).nama, “Ahmad”); strcpy((*p).jabatan, “JTMK”); (*p).tahunBekerja=1999; (*p).gaji=3500.0; sementara ? p nama jabatan tahunBekerja gaji
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Merujuk unsur dengan cara pertama dan cara kedua ii) Merujuk unsur bagi penuding struktur q strcpy(q->nama, “Asmah”); strcpy(q->jabatan, “JKE”); q->tahunBekerja=2005; q->gaji=2000.0; q nama jabatan tahunBekerja gaji
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Menukar lokasi ingatan yang dituding oleh penuding struktur p dan q. i) sementara=p; p nama jabatan sementara tahunBekerja gaji
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Menukar lokasi ingatan yang dituding oleh penuding struktur p dan q. ii) p=q; q nama jabatan p tahunBekerja gaji
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Menukar lokasi ingatan yang dituding oleh penuding struktur p dan q. i) q=sementara; sementara nama jabatan q tahunBekerja gaji
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Penambahan unsur paut pada nod awal nama jabatan tahunBekerja gaji paut
KANDUNGAN INGATAN BAGI PENUDING STRUKTUR Dua nod yang bersambungan menggunakan unsur paut awal
PENUDING DAN STRUKTUR • Jika dilihat kandungan ingatan, penuding struktur p dan q menuding kepada struktur masing-masing atau lebih dikenali sebagai nod. • Oleh itu apabila seratus maklumat pekerja dimasukkan, seratus penuding struktur perlu dicipta, • Ini merupakan cara yang tidak efisyen bagi penggunaan penuding struktur.
PENUDING DAN STRUKTUR • Untuk mengatasi masalah ini, suatu unsur pada struktur harus diwujudkan untuk menyambungkan satu penuding struktur dengan penuding struktur yang lain. • Mengikut kepada rajah kandungan ingatan, satu unsur bernama paut telah digunakan dan nod ini dituding oleh penuding awal. • Bagi membolehkan capaian dilakukan ke atas data yang terdapat pada penuding struktur, hanya satu penuding digunakan untuk menuding kepada nod di hadapan.
PENUDING DAN STRUKTUR • Ini boleh dilihat spt gerabak keretapi yang mempunyai kepala keretapi dan gerabak-gerabak di belakangnya yang bersambungan antara satu sama lain. • Pelaksanaan nod yang bersambungan ini lebih dikenali sebagai senarai berpaut (akan dipelajari pada bab seterusnya).
