Struktur Data

Pengertian Pointer Suatu variabel yang berisi alamat memori sebagai nilainya. Merupakan variabel level rendah yang dapat digunakan untuk menunjuk nilai integer, character, float, double, atau single dan tipe-tipe data lain yang didukung oleh bahasa pemrograman. Bersifat dinamis dan lebih fleksibel. Variabel pointer yang tidak menunjuk pada nilai apapun berarti memiliki nilai NULL, disebut sebagai dangling pointer karena nilainya tidak diinisialisasi dan tidak dapat diprediksi. Variabel pointer berisi alamat dari suatu obyek lain. Sebagai contoh, px adalah variabel pointer dan x adalah variabel yang ditunjuk oleh px.  Kalau x berada pada alamat memori (alamat awal) 100, maka px akan berisi 100. Misalnya: Apabila kita membuat program yang akan menampilkan suatu nilai di dalam suatu variabel tertentu dan menampilkan juga alamat suatu pointer yang isinya sama dengan yang ditunjuk oleh variabel tadi. Maka dalam program kita tuliskan (C++): #include <iostream.h> #include <conio....

 Pengertian Searching Adalah proses mendapatkan (retrieve) information berdasarkan kunci (key) tertentu dari sejumlah informasi yang telah disimpan Kunci (key) digunakan untuk melakukan pencarian record yang diinginkan didalam suatu list Contoh:  Single Match: Siapa Nama Mahasiswa dengan NIM 08001234 Multiple Match: Siapa saja yang mendapat nilai >= 85 Metode Search 1. Sequential Search teknik yang sederhana dan langsung dapat digunakan pada struktur data baik array maupun linked-list.  Pencarian data secara urut mulai dari data pertama sampai kunci yang dicari ditemukan atau sampai seluruh data telah dicari dan tidak ditemukan Dilakukan pada data yang tidak terurut -Disebut juga linear search atau Metode pencarian beruntun. -Tidak efisien untuk data dengan list yang besar -Suatu teknik pencarian data yang akan menelusuri tiap elemen satu per-satu dari awal sampai akhir.  -Data awal = tidak harus dalam kondisi terurut. Algoritma Sequential Search 1. Input x (data ...

 Pengertian Sorting Pengurutan data dalam struktur data sangat penting untuk data yang bertipe data numerik ataupun karakter sehingga digunakan secara luas dalam aplikasi. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun) Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu. Mengatur elemen berdasar urutan tertentu. Beberapa algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan. Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu.   Menurut Microsoft Book-shelf, definisi algoritma pengurutan adalah algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Terdapat dua macam urutan yang biasa digunakan dalam proses pengurutan yaitu: ...

 Pengertian Graph Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai :                                                                          G = (V, E) Dimana  G = Graph V = Simpul atau Vertex, atau Node, atau Titik E = Busur atau Edge, atau arc -Sebuah graph mungkin hanya terdiri dari satu simpul -Sebuah graph belum tentu semua simpulnya terhubung dengan busur -Sebuah graph mungkin mempunyai simpul yang tak terhubung dengan simpul yang lain -Sebuah graph mungkin semua simpulnya saling berhubungan Graph tak berarah (undirected graph atau non-directed graph) : Urutan simpul dalam sebuah busur tidak dipentingkan. Mis busur e1 dapat disebut busur AB atau BA Graph berarah (directed graph) : Urutan simpul mempunyai art...