Algoritma dan Struktur Data

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

1 Algoritma dan Struktur Data
Pertemuan 6 Alokasi Memori Dinamis

2 Alokasi Memori Dinamis
Untuk menggunakan sebuah variabel, kita harus mendeklarasikannya dulu Pada saat deklarasi, slot memori dipesan untuk dipakai oleh variabel tersebut Setelah dideklarasikan, variabel bisa digunakan Ada cara untuk membuat variabel tanpa deklarasi!!! Variabel tersebut baru dibuat saat dibutuhkan ketika program berjalan!!! Setelah selesai digunakan, variabel tersebut harus dihapus!!!

3 Cara membuat variabel tanpa deklarasi
Deklarasikan pointer yang menunjuk variabel yang akan dibuat Jika pada saat program berjalan variabel tersebut dibutuhkan Pesan slot memori untuk menyimpan variabel (malloc) Simpan alamat slot memori pada pointer no 1 Gunakan variabel sesuai kebutuhan dengan cara akses tak langsung melalui pointer Hapus variabel / lepas slot memori setelah variabel selesai digunakan (free)

4 Karakteristik Alokasi Memori Dinamis
Memori dapat dipesan atau dilepas sesuai kebutuhan pada saat program berjalan Memesan slot memori menggunakan fungsi malloc Melepas slot memori menggunakan fungsi free

5 malloc: memesan memori untuk variabel baru
(tipedata *) malloc(size); Membuat pointer yang menunjuk slot memori yang dipesan. Tipe pointer sesuai tipe variabel yang dibuat Banyaknya slot memori yang dipesan untuk menyimpan variabel baru ( gunakan fungsi sizeof()untuk mengetahui ukuran variabel). malloc()prototype ada di stdlib.h

6 free: menghapus variabel setelah digunakan
void free(pMemBlock); Pointer yang menunjuk variabel free() ada di stdlib.h IMPORTANT!!!!!!: jangan free()pointer yang tidak pernah di malloc() Jangan free() pointer yang sudah difree Selalu free()variabel yang sudah selesai digunakan. Jika tidak, akan menyebabkan: ‘memory leak’ – BAD!

7 Contoh tanpa malloc() #include <stdio.h>
#include <conio.h> void main() { float jari, luas; jari = 7; luas = 3.14 * jari * jari; printf("lingkaran dengan jari-jari : %f\n", jari); printf("luasnya : %f\n", luas); getch(); }

8 Contoh dengan malloc()
#include <stdio.h> #include <conio.h> #include <stdlib.h> void main() { //deklarasi pointer float *pjari, *pluas; //memesan slot memori untuk membuat variabel jari & luas. Simpan alamatnya pada pointer pjari = (float *)malloc(sizeof(float)); pluas = (float *)malloc(sizeof(float)); if (pjari != NULL && pluas != NULL){//jika berhasil memesan memori //gunakan variabel jari dan luas melalui pointer *pjari = 7; *pluas = 3.14 * *pjari * *pjari; printf("lingkaran dengan jari-jari : %f\n", *pjari); printf("luasnya : %f\n", *pluas); //menghapus atau melepaskan slot memori yang ditunjuk oleh pjari dan pluas free(pjari); free(pluas); } getch();

9 Contoh tanpa malloc() #include <stdio.h>
#include <conio.h> struct motor{ float amps; float volts; }; typedef struct motor motor; void main() { motor m; m.volts = 4.5; m.amps = 6; printf("volts = %f", m.volts); printf("amps = %f", m.amps); getch(); }

10 Latihan : dengan malloc?
#include <stdio.h> #include <conio.h> #include <stdlib.h> struct motor{ float amps; float volts; }; typedef struct motor motor; void main() { motor *m; ?????? }

11 Peringatan!!! - malloc Jika malloc() gagal memesan memori, akan mengembalikan NULL Selalu cek apakah malloc() mengembalikan NULL: char *pMsg; pMsg = (char *) malloc (sizeof(char)); if (pMsg == NULL) { printf(“Insufficient memory. Error Exit\n”); return -1; }

12 Peringatan!!! malloc() Selalu free() variabel yang sudah selesai dipakai Jika tidak akan menyebabkan ‘memory leaks’ Bisa terjadi crash karena kehabisan memori!

13 Peringatan!!! - free Hati – hati!!! : Jangan pernah mem-free slot memori yang sudah di free! char *pMsg, *pWord, aLetter; pMsg = (char *) malloc (20 * sizeof(char); pWord = pMsg; /* both point to same byte 0 */ strcpy(pWord, “Welcome!\n”); /* use the memory */ free(pMsg); /* Free the memory. */ free(pWord); /* RUNTIME ERROR! No block to free! */

14 Peringatan!!! - free free()membebaskan slot memori yang ditunjuk sebuah pointer. Jika ada pointer lain yang menunjuk ke alamat slot yang sama, maka pointer tersebut menjadi invalid! Jangan difree lagi! char *pMsg, *pWord, letr = ‘A’; pMsg = (char *) malloc (20 * sizeof(char)); /* reserve a memory block */ pWord = pMsg; /* another pointer to block*/ pMsg = &aLetter; /* pMsg now points to letr */ free(pWord); /* free the memory block */