Data Structure

Hash Table & Binary Tree Hash Table Hashing Sebelum mempelajari hash table kita harus mengetahui hashing terlebih dahulu. Hashing adalah sebuah teknik yang digunakan untuk menyimpan dan mengambil data dalam waktu yang cepat. Dalam kasus ini teknik hashing mengubah sebuah karakter string menjadi ukuran yang lebih kecil atau sebuah kunci yang merepresentasikan string aslinya. hashing juga dapat diartikan sebagai pembagian kunci ke sebuah array yang disebut hash table dengan menggunakan fungsi yaitu hash function. Hash table hash table merupakan suatu tempat atau array dimana digunakan sebagai tempat penyipanan string aslinya. di hash table kita menyimpan data sebagai array yang dimana setaip datanya memiliki sebuah indeksnya masing - masing. Jadi karena hal ini kita dapat mengakses data dengan sangat cepat.  Operasi dasar pada hash table Insert  diberikan sebuah key dan nilai, insert nilai pada table. Find  diberikan sebuah key , temukan nil...

Stack & Queue Stack : Tumpukan . Last In First Out (LIFO). Bisa diimplementasikan dengan : Array (ada batasan , bisa looping di awal) Linked list (tidak ad batasan, tidak bisa looping diawal). Operasi pada stack: Push (x) : menambah data dari paling atas. Pop ( ) : membuang data dari paling atas. Top ( ) : mengambil data dari paling atas.  Pada stack kita juga di perkenalkan dengan : Prefix (* 4 10) :  Operator sebelum angka atau operand. Infinix (4 * 10) :  Operator diantara operand atau angka. Postfix (4 10 *) :  Operator di akhir.  Ketiga hal ini merupakan bahasa komputer untuk proses perhitungan . Prefix, postfix dan infinix tidak menbutuhkan tanda kurung untuk setiap operasinya. DFS (  Depth First Search) DFS merupakam  sebuah algoritma untuk melintasi atau mencari di pohon atau grafik. DFS dapat di implementasikan dengan fungsi rekursif atau prosedur berulang dari stack .Meskipun kedua hasilny...

Linked List Linked list merupakan struktur data yang terdiri dari urutan catatan data sehingga setiap catatan ada bidang yang berisi referensi ke catatan berikutnya dalam urutan. Dari penegertian ini, dapat di simpulkan suatu linked list memiliki ciri ciri yaitu  berurutan ( sequence) , berisi referensi ke catatan berikutnya, memliki posisi yang acak. Sebernarnya pengunaan linked list dengan array hampir sama tetapi linked list dan array memiliki beberapa perbedaaan yaitu : Pada linked list ukuran data bisa bertambah sesuai kebutuhan sedangkan dengan  pada array ukuran data tidak dapat bertambah atau pas sesuai yang kita panggil di awal. Pada linked list posisi data acak sedangkan pada array posisi data berurutan. Linked list terdiri dari dua tipe yaitu : Single linked list   Double linked list