Sorting dan Searching Data Dalam C++

5. Sorting.

Sorting atau pengurutan diartikan sebagai proses penyusunan kembali sekumpulan objek ke dalam urutan tertentu. Tujuan pengurutan adalah mendapatkan kemudahan dalam pencarian anggota dari suatu himpunan, disamping dapat mempercepat mengetahui data terbesar dan data terkecil, misalkan kita ingin mengetahui perolehan nilai tertinggi dan nilai terendah dari hasil ujian. Contoh objek terurutkan adalah daftar isi, daftar pustaka dll. Proses yang terjadi pada pengurutan adalah sebagai berikut :

Stack dan Queue Dalam C++

 

3. Stack

Stack (tumpukan) adalah struktur data yang meniru bagaimana proses menyimpan dan mengambil suatu buku pada suatu tumpukan buku yang ada di lantai. Apabila diperhatikan dengan seksama maka proses menyimpan buku (disebut push) dan proses mengambil buku (disebut pop) dari suatu tumpukan selalu dilakukan pada bagian atas tumpukan (top of the stack) sehingga terjadi urutan yang disebut LIFO (Last In First Out). Artinya, buku yang terakhir disimpan adalah buku yang pertama harus diambil karena buku inilah yang berada pada urutan teratas dari tumpukan.

Tugas Rangkuman Praktikum Struktur Data

Rangkuman Praktikum Struktur Data : Variabel, Array (Array Satu Dimensi dan Dua Dimensi), Stack, Queue, Shorting (Selection Short dan Insertion Short), Searching (Sequential Search dan Binary Search) pada bahasa pemrograman C++ berserta contoh dan source code implementasi program.