SEARCHING Searching atau yang biasa yang disebut dengan Pencarian adalah sebuat struktur data yang digunakan untuk mencari data yang tersusun dalam sebuah algoritma dan menemukan data yang ingin ditemukan. Dalam Searching, ada beberapa metode dalam pencarian data. Sekarang, saya akan menjelaskan tentang Sequential/Linear Searching dan Binary Search. 1. SEQUENTIAL/LINEAR SEARCHING Metode ini cukup mudah diimplementasikan. Program yang ditulis menggunakan Bahasa Pemrograman C++ ini akan melakukan pencarian, diawali dari ujung sebelah kiri dan membandingkan masing-masing elemen yang diakses dengan elemen pencarian. Jika sudah ditemukan, pencarian akan segera berhenti, sementara jika elemen yang dicari tidak ditemukan hingga akhir dari larik, maka data yang dicari memang tidak ada. SOURCE CODE SEQUENTIAL SEARCH Berikut ini adalah source code atau syntax program dari Sequential Searching yang menggunakan Bahasa Pemrograman C++. #include<stdio.h> #include<iostr...
QUEUE Queue atau yang biasa dikenal sebagai antrian adalah struktur data yang membuat nilai yang akan dimasukkan mengantri sebelum akan dipanggil oleh program. Contoh nyata dari antrian adalah saat kita mengantri untuk membeli tiket bioskop, atau tiket konser musik. Atau yang lebih umum lagi yaitu saat kita mengantri untuk membayar belanjaan kita di Supermarket. Queue tidak jauh berbeda dengan Stack, bedanya adalah jika Stack bersifat LIFO(Last In First Out) maka kalau queue bersifat FIFO(First In First Out). Artinya, data yang pertama kali masuk maka data itulah yang akan pertama kalo keluar/dieksekusi. Di dalam queue, ada terdapat beberapa operasi, yaitu : 1. IsEmpty : Mengecek apakah queue itu kosong atau tidak 2. IsFull : Mengecek apakah queue itu sudah penuh atau belum 3. Enqueue : Menambahkan data pada Queue 4. Dequeue : Mengambil data pada Queue 5. Clear : Menghapus data dalam antrian 6. View : Melihat data dalam antrian Berbeda ...