-
Data Struct

Nama : Dewi Mutiara
NIM   : 2301887830
Materi yang dipelajari hari ini:
·       -  Review penggunaan struct
·       -  Perbedaan array dengan linked list
·       -  Linked list Operation

Perbedaan array dengan linked list yaitu dimana kita memesan sebuah memory sebesar 100, kita hanya menggunakan sebanyak 15, tetapi kita harus membayar sesuai yang telah kita pesan (100). Sedangkan linked list yaitu dimana kita memesan sebuah memory sebesar 100, kita hanya menggunakan sebanyak 15, tetapi kita hanya membayar sesuai yang kita gunakan saja.

Linked list Operation
1.  Insert
           Ø Insert Front
  v Insert pada Single Linked List
Dimana kita ingin menambahan sebuah nilai baru ( curr ) di bagian depan. Contoh:



Langkah pertama yang harus kita lakukan membuat tali ikatan antara angka 35 dengan angka 6. Langkah selanjutnya yaitu memindahkan head ke angka 35. Contoh yang saya dapatkan di kelas lab:


 vInsert pada Double Linked List
   




 Ø  Insert Back
v  Insert pada Single Linked List
          Dimana kita ingin menambahan sebuah nilai baru ( curr ) di bagian depan. Contoh:





Langkah pertama yang harus kita lakukan membuat tali ikatan antara angka 35 dengan angka 77. Langkah selanjutnya yaitu memindahkan tail ke angka 35. Contoh yang saya dapatkan di kelas lab:


vInsert pada Double Linked List



12.   Pop/Delete ( Stact dan Queue )
  Ø  Stact
Stact adalah bagian tail yang akan di buang pertama kali atau dihilangkan. Contohnya:
 v  Stact pada Single Linked List



 v  Stact pada Double Linked List




  Ø  Queue

    Queue adalah bagian head yang akan di buang pertama kali atau dihilangkan. Contohnya:

 v  Queue pada Single Linked List



v  Queue pada Double Linked List





Komentar

Posting Komentar

Postingan populer dari blog ini

-
Gambar
Hashing table & Binary Tree Hashing Hash Table Hash Function Collision  Tree Concept Binary Tree Concept Type of Binary Tree Property of Binary Tree Expression Tree Concept Threaded Binary Tree Concept 1. Hashing Hashing adalah proses menghasilkan data keluaran (output data) yang panjangnya tetap dan sama, dari data masukan (input data) yang panjangnya berbeda-beda. Hashing adalah bentuk akses data yang efisien secara komputasi dan ruang penyimpanan yang menghindari waktu akses non-linear dari daftar dan pohon terstruktur yang dipesan dan tidak tersusun, dan persyaratan penyimpanan yang sering eksponensial untuk akses langsung ruang negara dari kunci besar atau panjang variabel. 2. 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 ta...
Baca selengkapnya
-
Gambar
Linked list dalam Data Structure Linked List saling terhubung dengan bantuan variabel pointer. Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field. Single  : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL. Linked List  : artinya node-node tersebut saling terhubung satu sama lain. Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data. Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list. J enis Single LinkList : Single linked list dengan HEAD Single linked list dengan HEAD dan TAIL  Pembuatan Single Linked List  Keyword new gunanya untuk mempersiapkan sebuah node baru berserta alokasi memorinya, kemudian node t...
Baca selengkapnya
-
Gambar
AVL TREE AVL Tree hampir sama dengan BST atau yang sering kita sebut Binary Search Tree. Dalam AVL Tree memiliki syarat atau ciri khas yaitu memiliki perbedaan tinggi/ level maksimal 1 antara anak kiri dan anak kanan. AVL Tree digunakan untuk membuat balance saat sedang lakukan penambahan node baru atau menghapus sebuah node. Kita dapat mencari balance factor dengan cara menghitung selisih panjang anak kiri dikurang dengan panjang anak kanan. Apabila tidak memiliki anak dianggap 0. Insert node Untuk menambahkan sebuah node baru ke dalam tree harus dilakukan pengecekan dimulai dari ujung leaf hingga root. Node pertama yang merusak atau memiliki balance factor lebih dari 1 maka akan diseimbangkan dengan Single Rotation atau Double rotation. Single rotation Single rotation dilakukan sekali ketika kondisi AVL Tree saat ditambahkan node baru dan posisi node tersebut seperti gambar dibawah ini: Gambar yang kiri tidak balance karena balance factor dari 30 lebih dari 1 s...
Baca selengkapnya