Struktur Data

 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...

 Pengertian Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang saling terkait. Istilah-istilah dalam Pohon 1. Predesesor : Node yang berada diatas node tertentu. (contoh :  B predesesor dari E dan F) 2. Succesor:  Node yang berada dibawah node tertentu. (contoh :  E dan F merupakan succesor dari B) 3.Ancestor:  Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. (contoh :  A dan B merupakan ancestor dari F) 4. Descendant: Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (contoh :  F dan B merupakan ancestor dari A) 5. Parent: Predesesor satu level diatas satu node (contoh : B merupakan parent dari F) 6. Child:  Succesor satu level dibawah satu node (contoh : F merupakan child dari B) 7. Sibling: Node yang memiliki parent yang sama dengan satu node (contoh : E dan F adalah sibling) 8. ...

 Pengertian Queue Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda. Queue mengikuti konsep FIFO. FIFO (First In First Out) : elemen yang pertama masuk akan menjadi elemen yang pertama kali keluar. Perbedaan Queue dan Stack Karakteristik yang membedakan queue (antrian) dari stack adalah cara menyimpan dan mengambil data dengan struktur first in first out (FIFO).  Hal ini berarti elemen pertama yang ditempat-kan pada queue adalah yang pertama dipindahkan. Enque : yaitu proses penambahan elemen pada queue. Elemen ditempatkan pada ujung (tail). Deque : yaitu proses pengambilan elemen pada queue. Memindahkan elemen dari kepala (head) sebuah queue. Karakteristik Queue -Elemen antrian yaitu item-item data yang terdapat di elemen antrian -Front: pointer bantu yang digunakan untuk menunjuk element yang paling depan. -Rear: pointer bantu yang digunakan untuk menunjuk element yang paling belakang. -Jumlah elemen ...

 Pengertian Stack A. Pengertian Stack Stack merupakan tumpukan data yang seolah-olah diletakkan di atas data yang lain. Kita dapat menambahkan (menyisipkan) data dan mengambil (menghapus) data melalui ujung yang sama, yang disebut sebagai ujung atas stack (top of stack). Stack bersifat LIFO (Last In First Out). Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack. B. Karakteristik Stack Elemen stack yaitu item-item data di elemen stack. Top (elemen puncak dari stack) Jumlah elemen pada stack. Status / kondisi stack. Kondisi stack yang perlu diperhatikan adalah : Penuh: bila elemen stack mencapai kapasitas maksimum. Pada kondisi ini tidak mungkin dilakukan penambahan ke stack. Penambahan elemen menyebabkan kondisi kesalahan overflow. Kosong: bila tidak ada elemen di stack. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari stack. Pengambilan elemen menyebabkan kondisi kesalahan underflow. Stack Representasi Statis : Biasanya diimplement...