Data_Struct

Hashing dan Hash Table Hashing Hashing merupakan suatu teknik untuk menyimpan dan mengambil kunci dengan cepat. Dengan Hashing, string diubah menjadi suatu value yang lebih pendek atau kunci untuk menggantikan stirng. Hashing juga dikenal sebagai distributor kunci array Hash Table yang menggunakan function  Hash Function. https://www.tutorialspoint.com/data_structures_ algorithms/images/hash_function.jpg Hash Table Hash Table merupakan table / array tempat menyimpan string. Index dari Hash Table merupakan kunci dari Hashing yang sudah mengandung string. Hash Function Terdapat banyak cara untuk mengubah string ke kunci. Berikut meupakan cara penting untuk membuat Hash Function. - Mid - square - Division - Folding - Digit Extraction - Rotating hash Collision Collision merupakan suatu peristiwa di mana kunci baru, menempati tempat yang sudah terisi dengan kunci sebelumnya. Terdapat cara untuk mengatasi Collision, yaitu: -  Linear probing - Chaining

Stack Stack merupakan struktur data linear yang mengikuti prinsip LIFO (Last In First Out), yaitu datang terakhir, keluar pertama.   https://media.geeksforgeeks.org/ wp-content/uploads/ geek-stack-1.png Dalam stack, elemen teratas / terkahir, selalu ditunjuk dengan pointer, yang biasanya dinamakan "top". Di dalam stack juga, terdapat beberapa operasi yang digunakan: 1. push(), untuk menambah elemen data. 2. pop(), untuk menghapus elemen data. 3. top(), untuk mengambil data teratas. Prefix, Infix, Postfix Notation Prefix merupakan di mana sebuah operator berada di depan operand (operator operand1 operand2). Contoh: + 2 3 * 10 + 5 7 Infix merupakan di mana sebuah operator berada di tengah operand (operand1 operator operand2). Contoh: 5 - 3 10 * 7 - 3 Postfix merupakan di mana sebuah operator berada di belakang operand (operand1 operand2 operator). Contoh: 8 2 / 10 5 - 5 / Queue Queue merupakan struktur dat