Structure and pointer
-
Upload
tenia-wahyuningrum -
Category
Technology
-
view
180 -
download
0
description
Transcript of Structure and pointer
Structure and Pointer
Pertemuan ke 3
Algoritma dan struktur data
By : Tenia Wahyuningrum, S.Kom., MTST3 Telkom Purwokertowww.st3telkom.ac.id
UDT (User Defined Type) Tipe Data Bentukan User
• Bahasa pemrograman bisa memiliki tipe data:– Built-in : sudah tersedia oleh bahasa
pemrograman tersebut• Tidak berorientasi pada persoalan yang dihadapi.
– UDT : User Defined Type, dibuat oleh pemrogram.
• Mendekati penyelesaian persoalan yang dihadapi• Contoh: record pada Pascal, struct pada C/C++, class
pada Java– ADT : Abstract Data Type
• memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi-operasi yang bisa dilakukan terhadap kelas tersebut.
• Contoh: class pada Java
Structure
Structure adalah kumpulan data yang saling
berhubungan, yang
disimpan dalam satu unit penyimpanan.
data pegawai
nama, alamat , gaji.
Bila menggunakan array biasa, maka diperlukan tiga variable yang bebas satu dengan yang lain, yaitu variabel
nama, alamat dan gaji.
Dengan menggunakan structure, data tersebut diorganisasikan dalam satu kesatuan
* Dalam pascal, structure disebut record
array vs structure
Deklarasi structure
struct data{ char name[20]; char address[20]; int salary; };
data employee1;//Inisialisasi variabel structure
Masukan
int main() { cout << "Employee's name : "; cin >> employee1.name; cout << "Employee's address : "; cin >> employee1.address; cout << "Employee's salary : "; cin >> employee1.salary;
Keluaran
cout << endl << "Employee's data : ";cout << employee1.name << ", "; cout << employee1.address << ", ";cout << employee1.salary;
return 0;}
Bagaimana jika data lebih dari 1?
int i;struct{ char nim[5]; char nama[15]; float nilai;} mhs[5];
Pointer
Contoh kasus
Dideklarasikan array int data[5] Apa yang terjadi ketika data yang
akan diinputkan ternyata 10 buah, maka langkah yang dilakukan adalah harus mengubah programnya dan mengganti int data[5] menjadi int data[10].
Cara lain untuk membuat program tersebut adalah dengan menggunakan
suatu variabel array yang dinamis dimana pemesanan tempat yang diperlukan untuk menyimpan data tidak dideklarasikan dalam program tapi dilakukan secara
runtime (ketika program berjalan).
Pointer adalah built-in type di C dan C++,
dimana C++ mengambil konsep pointer dari C.
sebenarnya sangat terkait dengan
"Abstract C Machine", yaitu model mesin abstrak dimana program C bekerja.
* pointer / penunjuk
Abstract C Machine adalah mesin abstrak dimana mesin tersebut memiliki prosesor untuk menginterpretasikan stream of instruction, dan addressable memory
Addressable memory adalah memory yang konten-nya dapat diambil jika diketahui alamatnya.
Lebih jauh lagi, terdapat asumsi bahwa konten memori dapat di ambil
dengan waktu konstan,
tidak peduli berapa nilai alamat.
• Hal ini disebut dengan Random Access Memory.
• Pointer (variabel penunjuk) juga sering di defenisikan sebagai suatu
variabel yang berisi alamat memori dari suatu variabel lain.
Alamat ini merupakan lokasi dari obyek lain (biasanya variabel lain) di dalam memori.
Contoh, jika sebuah variabel berisi alamat dari
variabel lain, variabel pertama dikatakan menunjuk ke variabel kedua.
Operator pointer
&
operator menghasilkan alamat dari
operand-nya Operator & merupakan operator alamat.
Pada saat pendeklarasian variable, user tidak diharuskan menentukan lokasi sesungguhnya pada memory, hal ini akan dilakukan secara otomatis oleh kompiler dan operating sysem pada saat run-time.
Jika ingin mengetahui dimana suatu variable akan disimpan, dapat dilakukan dengan memberikan tanda ampersand (&) didepan variable ,
yang berarti "address of". Contoh :
ted = &andy;
Penulisan tersebut berarti akan memberikan
variable ted alamat dari variable andy.
Karena variabel andy diberi awalan karakter ampersand (&), maka yang menjadi pokok disini adalah alamat dalam memory, bukan isi
variable. Misalkan andy diletakkan pada alamat 1776 kemudian dituliskan instruksi sbb : andy = 25; fred = andy; ted = &andy;
*
Menghasilkan nilai yang berbeda pada sebuah alamat
Operator * merupakan operator reference. Dengan menggunakan pointer, kita dapat
mengakses nilai yang tersimpan secara langsung dengan mem berikan awalan operator asterisk (*) pada identifier pointer, yang ber arti "value pointed by".
contoh
beth = *ted;
(dapat dikatakan:"beth sama dengan nilai yang ditunjuk oleh ted") beth = 25, karena ted dialamat 1776, dan nilai yang berada pada alamat 1776 adalah 25.
Pointer Bertipe Void
• Pada C++ terdapat pointer yang dapat menunjuk ke tipe data apapun, po inter semacam ini dideklarasikan dengan tipe void sehingga sering
dikenal dengan istilah Void Pointer.
void *p; int a=10; double b=23.4; char c='s'; p=&a; //p menunjuk ke tipe data int cout<<"alamat (a=10) = "<<p<<endl; p=&b; //p menunjuk ke tipe data double cout<<"alamat (b=23.4) = "<<p<<endl; p=&c; //p menunjuk ke tipe data double cout<<"alamat (c='s') = "<<p<<endl;
Pointer aritmatika
int a[5]; int *p; a[0]=24; a[1]=32; a[2]=81; a[3]=44; a[4]=23;
p=&a[0]; cout<<"alamat p : "<<p<<endl; cout<<"nilai p : "<<*p<<endl; p=p+3; cout<<"alamat p : "<<p<<endl;
cout<<"nilai p : "<<*p<<endl;
bila menggunakan pointer dengan cara yang salah maka akan menyebabkan
sistem operasi menjadi rusak.