Postingan

Hash Table

Gambar
                              Hash Table Hash table merupakan salah satu struktur data yang digunakan dalam penyimpanan data sementara. Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan. Hash table menggunakan suatu teknik penyimpanan sehingga waktu yang dibutuhkan untuk penambahan data (insertions), penghapusan data (deletions), dan pencarian data (searching) relatif sama dibanding struktur data atau algoritma yang lain. Implementasi Hash Table Pada Pemrograman Java Source Code :  Output :  

Graph

Gambar
Graph Graf adalah sekumpulan  vertex/node  yang dihubungkan oleh nol atau lebih  edge . Terminologi weight  - "berat" dari suatu  edge . dapat juga diartikan sebagai panjang sebuah  edge . un/weighted graph  - istilah dimana  edge  pada suatu graf memiliki/tidak memiliki  weight . un/directed edge  - istilah untuk menyatakan apabila sebuah edge bersifat dua arah/satu arah. path  - urutan satu atau lebih  edge  yang dilewati untuk menghubungkan dua buah  vertex . connected  - sebuah graf dimana terdapat setidaknya satu buah  path  untuk setiap pasang  vertex . cycle  - sebuah path yang berawal dan berakhir pada satu buah  vertex  yang sama tanpa melewati dua buah  edge  yang sama. ancestor  - himpunan  vertex  yang dilewati dalam suatu  path  dari  root  ke sebuah  vertex . parent  -  ancestor  suatu node yang memil...

Binary Search Tree

Gambar
Binary Search Tree Binary Search Tree (BST)  adalah struktur data Binary Tree berbasis node yang memiliki properti berikut: Subtree kiri dari sebuah node hanya berisi node dengan key  lebih kecil  dari key node. Subtree kanan sebuah node hanya berisi node dengan key  lebih besar  dari key node. Subtree kiri dan kanan masing-masing juga harus berupa BST. Operasi pada binary tree Insert(data) Search(data) Remove(data) Inorder Traversal() Preorder Traversal() Postorder Traversal() Implementasi Binary Search Tree dalam Java Source Code :  Output : 

Tower of Hanoi

 Tower of Hanoi Program in Java             Tower of Hanoi  adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Source Code Output

ETS Struktur Data, Cahyadi Surya Nugraha, 5025201184

Gambar
1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana. Jawab: - Struktur data primitif merupakan struktur data yang telah terdefinisi/disediakan di suatu bahasa pemrograman. Biasanya memiliki nilai default 0 atau false. Contoh struktur data primitif adalah : Data Number (Integer number & floating point number) Character Type Boolean Contoh Program Sederhana : Output :  - Sedangkan, struktur data non primitif adalah struktur data yang secara default belum terdefinisi di suatu bahasa pemrograman. Struktur data non primitif didefinisikan sendiri oleh pemrogram. Contoh struktur data non primitif adalah String, Array, List, Stack, dan Queue. Contoh Program Sederahan dengan implementasi Array :  Output :  Contoh Program Sederhana dengan implementasi Stack : Output :  2. Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack....

Linked List

Gambar
 Linked List in Java Linked List Linked List adalah struktur data yang menyimpan data dalam bentuk linear, dimana tiap-tiap data direpresentasikan oleh node-node yang membentuk sekuens secara berurutan. Pada dasarnya, satu node dalam linked list terdiri dari: Data yang disimpan, dan Referensi (link) kepada node selanjutnya Contoh ilustrasi sebuah node dalam linked list. Operasi Dasar isEmpty - untuk memeriksa apakah list kosong atau tidak. addDataToLast - operasi untuk menambahkan data baru dari belakang list. addDataToFirst - operasi untuk menambahkan data baru dari depan list. addDataAtLocation - operasi untuk menambahkan data baru pada posisi yang diinginkan. displayData - untuk menampilkan data yang ada. removeDataAtFirst - operasi untuk menghapus data yang berada pada paling depan. removeDataAtLast - operasi untuk menghapus data yang berada pada paling belakang. removeDataByContent - operasi untuk menghapus data sesuai content yang diinput user. Implentasi Linked List dalam ...

Penggunaan Konsep Queue dan Stack dalam Penerapan Konversi Infix to Postfix

Gambar
Java : Penggunaan Konsep Queue dan Stack dalam Penerapan Konversi Infix to Postfix  Queue Queue merupakan struktur data linear yang menggunakan prinsip First In First Out (FIFO). Dengan prinsip FIFO, elemen pertama yang dimasukkan akan menjadi elemen pertama yang akan dikeluarkan. Setiap elemen pada queue selalu ditambahkan di akhir dan dikeluarkan di depan. Contoh penerapannya adalah barisan orang yang menunggu bus. Orang pertama yang pada antrian menjadi yang pertama yang dapat menaiki bus. Operasi Dasar isEmpty – untuk memeriksa apakah queue kosong atau tidak. size – untuk mendapatkan data size pada queue. push/enqueue – operasi untuk menambahkan data pada antrian dari belakang. pop/dequeue – operasi untuk menghapus data terdepan pada antrian. front – untuk mendapatkan data terdepan pada antrian. Ekspresi Infix Ekspresi Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi. C...