Summary session 3
Image result for perbedaan tentang stack dan queue

 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 ditulis sebelum operand.berikut adalah contoh prefix: *5 10. 
 infix adalah operator yang ditulis di antara operand. berikut adalah contoh infix: 3 * 8.
 postfix adalahoperator yang ditulis setelah operand. berikut adalah contoh postfix: 9 3 *.


 Queue
queue memakai siste FIFO atau first in first out (yang pertama masuk akan keluar pertama, begitu pula yang masuk terakhir akan keluar terakhir) yang apabila kita menghapus / mengeluarkan data, maka data yang pertamalah yang akan terhapus/ keluar terdahulu dan data yang terakhir akan terhapus/ keluar terakhir.
Operasi pada Queue :
§      Create Queue (Q) : membuat antrian baru Q, dengan jumlah elemen kosong.
§      Make NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka semua elemen dihapus.
§      EnQueue : berfungsi memasukkan data kedalam antrian.
§      DeqQueue : berfungsi mengeluarkan data terdepan dari antrian.
§      Clear : Menghapus seluruh Antrian
§      IsEmpty : memeriksa apakah antrian kosong
§      IsFull : memeriksa apakah antrian penuh.

Comments

Post a Comment

Popular posts from this blog

Summary about linked list

Image
 DATA STRUCTURE Materi tentang  Linked List Jadi, apa itu linked list , linked list itu adalah  Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut . 1. Circular single linked list  Circular Single Linked List  adalah  Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node,  maka pointer next pada node terakhir akan menunjuk ke node terdepannya.  S ehingga linked list tersebut berputar. Node terakhir akan menunjuk lagi  ke head.  2. Double linked list  Penge
Read more
Image
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
Read more
Image
 Jadi  kali ini materinya tentang AVL TREE  AVL TREE AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. dan avl memiliki dua operasi yaitu : insertion and Deletetion Namun yang menjadi  Perbedaan nya Saat selesai Menginsert maupun mendelete seperti biasa , harus di Rotate untuk menyeimbangkan Tree nya. dalam AVL terdapat 2 jenis Rotation yaitu, Single Rotation -> Rotation Left,dan  Rotation Right Double Rotation -> Rotation Left Right , dan Rotation Right Left Cara Menentukan Height dan Balance Factor : Height : - Jika node/root tidak memiliki subtree heightnya =0 - Jika node adalah leaf , height =1 - Jika internal node,maka height = height tertinggi dari anaknya dan +1 Balance factor : -> Selisih Height Anak Kiri - Selisih Height Anak Kanan -> Jik
Read more