Struktur Data Informatika

POINTER  Pointer adalah 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. FUNGSI POINTER Meningkatkan kinerja untuk operasi yang dilakukan secara berulang, karena variabel pointer bersifat dinamis (dapat diubah-ubah lokasi penyimpannya dalam memory). Pada variabel biasa kita tidak perlu tahu alamat memory dari variabel tersebut. Untuk meng...

  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 Single match: Siapa mahasiswa dengan nim 3678416777 Multiple match:  siapa saja yang mendapat nilai Algoritma >=90 Sequential Search                 Merupakan 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 dan d ilakukan pada data yang tidak terurut, Sequential Search d isebut juga linear searc...

  Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu. 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) URUTAN SORTING Urut naik ( ascending ) yaitu dari data yang mempunyai nilai paling kecil sampai paling besar Urut turun ( descending) yaitu data yang mempunyai nilai paling besar sampai paling kecil. •        CONTOH •        Data bilangan 5, 2, 6 dan 4 Dapat diurutkan naik menjadi 2, 4, 5, 6 atau Diurutkan turun menjadi 6, 5, 4, 2. MANFAAT Keuntungan dari data yang terurut antara lain : Data mudah dicari (misalnya dalam buku telepon atau kamus bahasa), mudah untuk dibetulkan, dihapus, disisipi atau digabun...