Jasono

Selasa,10 maret 2020 hi saya jason ,jadi hari ini saya belajar tetng hash table ,tree,dan binary tree so lets begin untuk pertama ialah Hash Table Pengertian dari Hash Table Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk   memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan). Pemetaan hash function yang digunakan bukanlah pemetaan satusatu, (antara dua record yang tidak sama dapat dibangkitkan angka hash yang sama) maka dapat terjadi bentrokan (collision) dalam penempatan suatu data record. Untuk mengatasi hal ini, maka perlu diterapkan kebijakan resolusi be

Summary session 3 Jadi hari ini aku belajar tentang Stack dan Quese Stack Stack memakai sistem LIFO atau last in first out (yang pertama masuk akan keluar terakhir, begitu pula yang terakhir masuk akan keluar pertama kali) yang apabila kita mengahapus/ keluar data, maka data yang terakhirlah yang akan terhapus/ keluar terlebih dahulu. Operasi pada stack : §        Push : digunakan untuk menembah item pada Stack pada Tumpukan paling atas. §        Pop : digunakan untuk mengambil item pada Stack pada Tumpukan paling atas. §        Clear : digunakan untuk mengosongkan Stack. §        Create Stack : membuat Tumpukan baru S, dengan jumlah elemen kosong. §        MakeNull : mengosongkan Tumpukan S, jika ada elemen maka semua elemen dihapus. §        IsEmpty : fungsi yang digunakan untuk mengecek apakah Stack sudah kosong. §        Isfull : fungsi yang digunakan untuk mengecek apakah Stack sudah penuh. prefix, infix dan postfix  prefix adalah operator yang ditu