Pokok Bahasan Pengantar Struktur Data Pengertian Struktur Data Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol Secara garis besar tipe data dapat dikategorikan menjadi : 1. Tipe Data Sederhana Hanya dimungkinkan untuk menyimpan sebuah nilai data dalam sebuah variabel Ada 5 macam : int, float, double, char, boolen 2. Tipe data terstruktur Adalah tipe dimana suatu variabel bisa menyimpan lebih dari sebuah nilai data. Masingmasing nilai data disebut komponen Ada 5 macam Tipe Data Terstruktur 1. Tipe String Bentuk umum : char nama[30] 2. Larik (array) Bentuk umum : float A[10]; int x[5] 3. Record Terdiri dari beberapa variabel yang terstruktur dan masing-masing variabel bisa mempunyai tipe yang berbeda Bentuk umum : struct data_tanggal { int tanggal; int bulan; int tahun; } 4. Set (himpunan) Union : memungkinkan suatu lokasi memori ditempati oleh dua atau lebih variabel yang tipenya bisa berlainan. Bentuk umum : Union { unsigned int dat_int; unsigned char dat_char[2]; } bil x Enumerasi : merupakan himpunan dari konstanta integer yang diberi nama. Bentuk umum : enum manusia {pria, wanita} enum manusia jns_kelamin; Cat : Jika isi jns_kelamin = 0 maka pria sebaliknya
5. File Merupakan organisasi dari sejumlah record sejenis. Masing-masing record dapat terdiri dari satu atau beberapa field dan setiap field terdiri dari satu atau beberapa karakter Struktur data majemuk, yang terdiri dari Linier : Stack, Queue, serta List dan Multilist Non Linier Pohon Biner dan Graph Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana. Struktur data yang ″standar″ yang biasanya digunakan dibidang informatika adalah : • List linier (Linked List) dan variasinya • Multilist • Stack (Tumpukan) • Queue (Antrian) • Tree ( Pohon ) Graph ( Graf ) Pokok Bahasan Array (Larik) Pendahuluan Larik adalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe sama. Setiap elemen diakses langsung melalui indeksnya. Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau karakter. Banyaknya elemen larik harus sudah diketahui sebelum program dieksekusi. Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur atau tipe larik lain. Nama lain array adalah Larik, tabel atau vektor Yang terpenting dalam array adalah pengalamatan memori dan digunakan pengalamatan secara statik . Karakteristik pemakaian array : 1. Jumlah elemen array terbatas 2. Semua elemen array bisa diakses secara acak 3. Panjang elemen sama Contoh : int A[10] float B[5] Matrik A akan dialokasikan 10 tempat dalam memori dengan panjang yang sama Cara Pendefinisian Array • Sebagai Peubah Contoh : L : array[1..50] of integer NamaMhs : array[„a‟..‟j‟] of string • Sebagai tipe baru Contoh : type LarikInt : array[1..100] of integer P : LarikInt • Mendefinisikan ukuran maksimum elemen larik sebagai konstanta
•
Contoh : Const Nmaks = 100 type Larikint : array[1..Nmaks] of integer P : LarikInt Cara menterjemahkan ke bahasa C : #define Nmaks 100 typedef int Larikint[Nmaks+1]; Larikint P;
Cara Mengacu Elemen Larik • Elemen larik diacu melalui indeksnya. Nilai indek harus terdefinisi. • Contoh cara mengacu elemen larik adalah : L[4] {mengacu elemen keempat dari larik L } NamaMhs[„b‟] {mengacu elemen kedua dari larik NamaMhs} P[k] {mengacu elemen ke-k dari larik P, asalkan nilai k sudah terdefinisi } Menginisialisasi Larik • menginisialisasi elemen larik adalah memberikan harga awal untuk seluruh elemen larik, misalnya menginisialisasi dengan nilai 0 seperti di bawah ini : Procedure InisDgn0(output A:larik, input N:integer) {menginisialisasi setiap elemen larik A[1..N] dengan nol} {K. Awal : N adalah banyak elemen efektif larik, nilainya terdefinisi} {K. Akhir : seluruh elemen larik A bernilai nol} Deklarasi : K : integer Deskripsi : for k 1 to N do A[k] 0 Endfor Mengisi elemen larik dari piranti masukan Elemen larik dapat diisi dengan nilai yang dibaca dari piranti masukan seperti contoh di bawah ini : Procedure BacaLarik(output A:larik, input N:integer) {mengisi elemen larik A[1..N] dengan nilai yang dibaca dari piranti masukan} {K. Awal : N adalah jumlah elemen efektif larik, nilainya terdefinisi} {K. Akhir : seluruh elemen larik A berisi nilai-nilai yang dibaca dari piranti masukan} Deklarasi : K : integer Deskripsi : for k 1 to N do read (A[k]) endfor Larik Bertype Terstruktur
Larik tidak hanya dapat berisi data bertype tunggal,tapi dapat juga berisi data yang bertipe terstruktur Contoh : const Nmaks = 100 type Mahasiswa : record
TabMhs : array[1..Nmaks] of Mahasiswa Contoh Cara mengacu elemen TabMhs : • TabMhs[2].Nim mengacu field Nim dari elemen kedua larik • Write(TabMhs[k].KodeMK) menuliskan field KodeMK dari elemen ke k dari larik Pokok Bahasan ADT (Abstract Data Type) ADT (Abstract Data Type) ADT adalah definisi type dan sekumpulan primitif (operasi dasar) terhadap type tersebut. Type diterjemahkan menjadi type terdefinisi dalam bahasa pemrograman yang bersangkutan, misalnya menjadi record dalam Pascal/Ada dan Struct dalam bahasa C Primitif dalam konteks pemrograman prosedural, diterjemahkan menjadi fungsi dan prosedur. Primitif dikelompokkan menjadi : 1. Konstruktor/Kreator, pembentuk nilai type. Biasanya namanya diawali dengan Make. 2. Selektor, untuk mengakses komponen type. Biasanya namanya diawali dengan Get. 3. Prosedur Pengubah nilai komponen 4. Validator komponen type, yang dipakai untuk mengetes apakah dapat membentuk type sesuai batasan. 5. Destruktor/Dealokator, yaitu untuk menghancurkan nilai objek, sekaligus memori penyimpannya 6. Baca/tulis, untuk interface dengan input/output device 7. Operator Relasional terhadap type tersebut untuk mendefinisikan lebih besar, lebih kecil, sama dengan dan sebagainya. 8. Aritmatika terhadap type tersebut, dalam pemrograman biasanya hanya terdefinisi untuk bilangan numerik. 9. Konversi dari type tersebut ke type dasar dan sebaliknya ADT biasanya diimplementasi menjadi dua buah modul, yaitu : 1. Definisi/spesifikasi type dan primitif • Spesifikasi type sesuai dengan bahasa yang dipakai • Spesifikasi dari primitif sesuai dengan kaidah dalam konteks prosedural, yaitu : a) Fungsi : nama, domain, range, dan pre kondisi jika ada b) Prosedur : Keadaan Awal, Keadaan Akhir dan proses yang dilakukan 2. Body/realisasi dari primitif, berupa kode program dalam bahasa yang bersangkutan. Realisasi fungsi dan prosedur harus sedapat mungkin memanfaatkan Selektor dan Konstruktor
Pokok Bahasan Pointer (Bag.1) Alamat dan Pointer Konsep pointer sebenarnya cukup sederhana. Pointer sesungguhnya berisi alamat dari suatu data, bukan data sebagaimana variabel yang telah anda kenal. Setiap byte di dalam memori komputer memiliki sebuah alamat. Di dalam memori inilah variabel disimpan. Tetapi tentu saja pemrogram tidak perlu menyebutkan alamat dari suatu variabel secara explisit. Pada saat program dimuat di dalam memori, variabel akan diletakkan dengan sendirinya pada alamat tertentu. Suatu pointer di dalam program dimaksudkan untuk menunjuk suatu alamat memori. Misalnya kalau pint adalah pointer, dan vint adalah variabel yang terletak di memori beralamat 0xfff2, pointer pint dapat diatur agar menunjuk ke variabel vint. Alamat dan Pointer
pint 0xfff4
0xfff2 menunjuk ke vint
alamat
vint 0xfff2
Mengetahui Alamat Suatu Variabel Alamat suatu variabel dapat diketahui dengan mudah, caranya tambahkan operator alamat, berupa simbol & di depan nama variabel. Dengan mengirimkan ke cout, alamat dari suatu variabel akan ditampilkan ke layar. Perlu diketahui, notasi 0x pada hasil program di depan menyatakan notasi heksadesimal. Pada C++, tanda & juga dipakai untuk referensi (alias dari suatu variabel). Mengetahui Alamat Suatu Variabel //program01.cpp #include #include void main()
{ int bil1 = 5; float bil2 = 7.5; double bil3 = 17.777; cout<<"Isi variabel : "<<endl; cout<<"bil1 = "< #include void main()
{ int vint = 55; int *pint; pint = &vint; //pointer menunjuk ke vint cout<<"Isi vint semula = "<
Pada program di depan, bentuk berikut perlu diberikan : Ini disebabkan C++ tidak tahu maksud *ptr mengingat ptr adalah pointer void. Cara ini bukan hanya berlaku jika kita bermaksud mengambil nilai yang ditunjuk oleh ptr tapi juga ketika kita mengubahnya. Seperti contoh program berikut :
//program5.cpp #include #include void main() { int bilangan = 55; void *ptr; ptr = &bilangan; cout<<"bilangan semula : "<
cout<<"bilangan sekarang : "<
Agar ptgl menunjuk ke array, diperlukan pernyataan berupa :
Perhatikan tidak ada tanda & di depan tgl_lahir. Ini disebabkan nama array sebenarnya sudah menyatakan alamat. Oleh karena itu tanda & tidak diperlukan. Pernyataan seperti :
Dimana ptgl adalah pointer dan tgl_lahir adalah array, identik dengan : //program08.cpp #include #include void main() { int tgl_lahir[] = {24, 6, 1965}; int *ptgl; ptgl = tgl_lahir; //ptgl menunjuk ke array cout<<"Nilai yang ditunjuk oleh ptgl : "; cout<<*ptgl<<endl; cout<<"Nilai dari tgl_lahir[0] : "; cout<
Seluruh elemen array dapat ditampilkan dengan pernyataan :
Bentuk tgl_lahir[i] dapat diubah menjadi notasi pointer seperti berikut :
Contoh program :
//program9.cpp #include #include void main() { int tgl_lahir[] = {24, 6, 1965}; int *ptgl; ptgl = tgl_lahir; //ptgl menunjuk ke array for(int i=0; i<3; i++) cout<<*(ptgl + i)<<endl; getch(); }
