Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Pointer Ramos Somya, S.Kom., M.Cs.

2 Pointer (variabel penunjuk)
Pointer (variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu variabel lain. Dengan kata lain, variabel pointer tidak memegang nilai, tetapi memegang alamat dari variabel lain. Pointer merupakan variabel level rendah yang dapat digunakan untuk menunjuk nilai integer, character, float, double, atau single, dan bahkan tipe-tipe data lain yang didukung oleh bahasa C.

3 Pointer (variabel penunjuk)
Karena pointer tidak memegang nilai tetapi memegang alamat, maka dalam pointer terdapat dua bagian, yaitu pointer itu sendiri yang memegang alamat dan alamat tersebut menunjuk ke suatu nilai. Jadi perlu dicatat mulai sekarang, supaya tidak bingung, dalam pointer ada alamat dan nilai yang ditunjuk.

4 ... Sebagai contoh, px adalah variabel pointer dan x adalah variabel yang ditunjuk oleh px. Kalau x berada pada alamat memori (alamat awal) 1000, maka px akan berisi 1000.

5 Kegunaan Pointer Mengapa harus menggunakan POINTER dalam bahasa C?
Pada variabel biasa kita tidak perlu tahu alamat memory dari variabel tersebut. Untuk mengakses hanya perlu nama variabel tersebut. Tapi untuk struktur data dinamis (linked list, tree dsb) hal tersebut tidak bisa.

6 Kegunaan Pointer Untuk membangun struktur data dinamik, yaitu struktur data yang dibangun pada saat program berjalan dengan mengalokasikan satu blok memori. Pointer dalam bahasa C digunakan untuk menangani parameter variabel yang dilewatkan pada fungsi. Dalam bahasa C digunakan untuk mengakses informasi yang disimpan dalam bentuk array.

7 Variabel Biasa vs Variabel Pointer
Berisi data/nilai Berisi alamat memori dari suatu variabel tertentu Operasi yang dapat dilakukan seperti layaknya operasi biasa: +, -, *, / Membutuhkan operator khusus: & yang menunjuk ke alamat dari suatu variabel. Contoh: p = &n; Serta operator * yang menggunakan nilai dari alamat variabel yang ditunjuk oleh pointer. Contoh: int *p; Bersifat statis Bersifat dinamis Deklarasi: int a; Deklarasi: int *a;

8 Deklarasi Pointer Bentuk Umum: tipe_data *nama_pointer; Contoh:
int *nilai; char *huruf; Pendeklarasian variabel pointer menggunakan tanda * sebelum nama variabelnya. Sedangkan untuk menampilkan nilai yang ditunjuk oleh suatu variabel pointer, juga digunakan operator * Untuk menampilkan alamat tempat penyimpanan nilai yang ditunjuk oleh suatu variabel pointer, digunakan operator &

9 ... int *px; // contoh 1 char *pch1, *pch2; // contoh 2
Contoh pertama menyatakan bahwa px adalah variabel pointer yang menunjuk ke suatu data bertipe int, sedangkan contoh kedua masing pch1 dan pch2 adalah variabel pointer yang menunjuk ke data bertipe char

10 Mengatur Pointer agar Menunjuk ke Variabel Lain
Agar suatu pointer menunjuk ke variabel lain, mula-mula pointer harus diisi dengan alamat dari variabel yang akan ditunjuk. Untuk menyatakan alamat dari suatu variabel, operator & (operator alamat) bisa dipergunakan, dengan menempatkannya di depan nama variabel. Sebagai contoh, bila x dideklarasikan sebagai variabel bertipe int, maka: &x (dibaca alamat dari variabel x). Adapun contoh pemberian alamat x ke suatu variabel pointer px (yang dideklarasikan sebagai pointer yang menunjuk ke data bertipe int) yaitu: px = &x;

11 ... Pernyataan di atas berarti bahwa px diberi nilai berupa alamat dari variabel x. Setelah pernyataan tersebut dieksekusi barulah dapat dikatakan bahwa px menunjuk ke variabel x.

12 Mengakses Isi Suatu Variabel Melalui Pointer
Jika suatu variabel sudah ditunjuk oleh pointer, variabel yang ditunjuk oleh pointer tersebut dapat diakses melalui variabel itu sendiri (pengaksesan langsung) ataupun melalui pointer (pengaksesan tak langsung). Pengaksesan tak langsung dilakukan dengan menggunakan operator indirection (tak langsung) berupa simbol * Contoh: *px *px menyatakan “isi atau nilai variabel/data yang ditunjuk oleh pointer px” . Sebagai contoh jika y bertipe int, maka sesudah dua pernyataan berikut: px = &x; y = *px; // y akan berisi nilai yang sama dengan nilai x

13 Contoh

14 ... Hasil eksekusi:

15 Contoh Output? #include <stdio.h> void main() { int i, j;
int *p; /* pointer ke integer */ p = &i; *p=5; j=i; printf("%d %d %d\n", i , j, *p); } Output?

16 Penjelasan Baris int *p adalah mendeklarasikan sebuah variabel pointer yang bernama p. Tanda (*) digunakan untuk menyatakan variabel pointer. Baris p = &i; adalah pemberian nilai (assignment) alamat variabel i kepada variabel p. Dalam bahasa C , & disebut operator alamat. Pernyataan &i berarti adalah “alamat memori dari variabel i”. Sebelum baris tersebut dieksekusi maka p bernilai acak yang tidak diketahui alamatnya. Oleh karena itu kalau pointer (p) tidak diberi nilai akan menyebabkan kesalahan segmentasi (segmentation fault).

17 Penjelasan Pernyataan p = &i menyebabkan satu lokasi memiliki dua nama yaitu i itu sendiri dan *p. Dengan demikian jelas bahwa pointer p terdiri dari dua bagian yaitu p adalah lokasi yang menyimpan alamat dan *p adalah lokasi yang menyimpan nilai yang ditunjuk oleh p. Pernyataan *p = 5 berarti bahwa lokasi yang ditunjuk oleh p diberi nilai 5. Karena lokasi tersebut juga bernama i, maka pernyataan tersebut juga menyebabkan nilai menjadi 5. Dan selanjutnya j=i berarti j diberi nilai 5 juga dan akhirnya perintah printf menghasilkan

18 Contoh #include<stdio.h> void main() { int *p, a = 25, b; p = &a; b = *p; printf("Nilai a = %d di alamat %p\n",a,p); printf("Nilai b = %d di alamat %p\n",b,p); }  output?

19 contoh #include <stdio.h> void main() { int i,j; int *p; /* pointer ke integer */ printf("%d %d\n",p,&i); p = &i; }  Output?

20 Penjelasan Program tersebut memberitahukan kepada compiler untuk mencetak alamat yang dipegang oleh p dan alamat dari i. Variabel p akan memberikan sembarang nilai atau 0 dan &i (alamat i) bernilai besar sekali. Dengan demikian outputnya tidak tentu, tetapi sebagai salah satu contohnya adalah sebagai berikut.

21 Contoh #include <stdio.h> void main() {
int *p; /* a pointer to an integer */ printf("%d\n", *p); } Output?

22 Penjelasan Program tersebut memberitahukan kompiler untuk mencetak nilai yang ditunjuk oleh p. Tetapi karena p belum diberi nilai awal, maka nilainya adalah alamat 0 dan menghasilkan segmentation fault, karena menunjuk ke alamat yang tidak ada.

23 Pointer sebagai parameter
#include <stdio.h> void swap(int i, int j) { int t; t = i; i = j; j = t; } void main() int a,b; a = 5; b = 10; printf("%d %d\n", a, b); swap(a, b);

24 Contoh #include <stdio.h> void swap(int *i, int *j) { int t; t = *i; *i = *j; *j = t; } void main() int a,b; a = 5; b = 10; printf("%d %d\n", a, b); swap(&a,&b);

25 Contoh Output?? #include <stdio.h> int nama_fungsi(int *b) {
return *b = *b + 1; } main() int x = 1; nama_fungsi(&x); printf("%d",x); Output??

26 Pointer untuk Struktur Data Dinamik
Struktur data dinamik adalah struktur data yang dapat bertambah atau berkurang sesuai dengan kebutuhan pada saat program berjalan. Bila suatu blok memori tidak digunakan lagi dalam program maka blok memori tersebut dilepas supaya dapat digunakan untuk keperluan lain.

27 Contoh: #include <stdio.h> #include <stdlib.h> void main() { int *p; p=(int *) malloc (sizeof(int)); *p=10; printf("%d\n",*p); free(p); }  output??

28 ... Kedua program tersebut di atas mendemonstrasikan alokasi, dealokasi dan menggunakan blok memori. Perintah malloc dalam C sama dengan perintah new dalam Pascal, yaitu mengalokasikan blok memori sebesar yang diinginkan yaitu sebesar sizeof(int) byte. Karena int bernilai 4 byte maka perintah tersebut mengalokasikan 4 byte. Fungsi malloc mengembalikan pointer ke blok yang dialokasikan. Type cast (int*) mengubah pointer generik yang dihasilkan oleh malloc menjadi pointer ke integer, seperti yang diharapkan dalam p.

29 Terima Kasih