Data Structure

003 - 9 Maret 2020- Data Structure (Kelas Besar) Nama : Muhammad Andika Putra NIM : 2301865994 "Hashing" adalah teknik yang digunakan secara unik untuk mengidentifikasi objek dari sekelompok objek serupa. Beberapa contoh bagaimana cara kerja hashing dalam kehidupan ialah: 1. Di universitas, setiap mahasiswa diberi nomor unik yang dapat mereka gunakan untuk mengambil informasi tentang diri mereka. 2. Di perpustakaan, setiap buku diberi nomor unik tersendiri yang nantinya digunakan untuk menentukan informasi tentang buku, seperti posisinya yang tepat di perpustakaan atau siapa penggunanya. Kedua contoh tersebut adalah contoh dari penggunaan hash ke siswa dan buku dengan nomor unik. Asumsikan bahwa anda memiliki objek dan Anda ingin menetapkan kunci untuk memudahkan pencarian. Untuk menyimpan kunci, Anda dapat menggunakan simple array atau data structure dimana kunci(integer) dapat digunakan sebagai index untuk menyimpan nilai. Bagaimanapun, dalam kasus ini kuncin...

002 -24 Februari 2020 &  2 Maret 2020- Data Structure (Kelas Besar) Nama : Muhammad Andika Putra NIM : 2301865994 Circulan single list tidak ada null di akhir, tapi menunjuk kembali ke head. Double atau two way linked list  adalah sebuah linked list yang memiliki 2 link yang dapat menunjuk data sebelumnya atau setelahnya. Stack = yang terakhir masuk, yang duluan keluar. Queue = yang duluan masuk, yang duluan keluar. Stack dapat di implementasikan dengan linked list maupun blockchain. Membuat stack dengan array itu lebih mudah, tapi array harus di deklarasikan ukuran pasnya. Contoh stack adalah cucian piring yang ditaruh dari atas dan turun ke bawah. Stack Operation: Push (x) = menambahkan data x ke stack yang paling atas. Pop() = remove data dari stack yang paling atas. Top() = mengambil data paling atas (peek). Prefix = *4 10 Infix = 4*10 Postfix = 4 10* Operator = + - * / Operand = angka Contoh soal: 1.) 4+6*(5-2)/3 Dijadikan prefix = ...