twitter

Showing posts with label Algoritma Struktur Data. Show all posts
Showing posts with label Algoritma Struktur Data. Show all posts


Searching adalah cara pencarian data dengan menelusuri kembali data-data tersebut. Data yang dicari dapat berupa array dalam memory atau bisa juga pada file di external storage.Searching sendiri dapat dibagi menjadi 3, yaitu:
1.      Sequential Search (Linear Search)
Teknik pencarian data dari array yang paling mudah adalah dengan cara sequential search, dimana data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya.
Contoh :


1.  Pengertian Stack
Stack bisa diartikan sebagai suatu kumpulan data yang seolah-olah  ada data yang diletakkan diatas data yang lain. Perlu dingat, di dalam stack kita bisa menambahkan (menyisipkan) dan mengambil (menghapus) data melalui ujung yang sama yang disebut sebagai ujung atas stack (top of stack). Stack mempunyai sifat LIFO (Last In, First Out), yaitu yang terakhir masuk adalah yang pertama keluar.



Data dalam struktur data sangat penting untuk data yang bertipe data numerik ataupun karakter. 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. 
Contoh:   
Data Acak : 5 6 8 1 3 25 10
Ascending : 1 3 5 6 8 10 25