Data Structure
S'lama awal semester ini, berikut adalah rangkuman yang saya dapatkan,
1.Linked List
Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Linked list terbagi menjadi 2,
a.Circular single linked list
Circular Single Linked List adalah 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.
b.Doubly linked list
Double Linked List adalah linked list dengan node yang memiliki data dan dua buah reference link (biasanya disebut next dan prev) yang menunjuk ke node sebelum dan node sesudahnya. Pada implementasinya, terdapat dua variasi double linked list yaitu circular dan non-circular layaknya pada single linked list.
Berikut adalah cara cara dalam membuat linked list:
a.Pembuatan Struct
Hal pertama yang harus kita lakukan sebelum membauat linked list adalah yaitu membuat structnya terlebih dahulu, contoh codingnnya adalah sebagai berikut,
Refferences:
- http://blog-arul.blogspot.com/2012/01/queue-pada-struktur-data.html
- http://blog-arul.blogspot.com/2012/01/stack-pada-struktur-data.html
- https://www.beritabebas.com/definisi/hashing/
- https://sourcecodegeneration.blogspot.com/2018/08/pengertian-binary-tree-binary-search.html
- https://www.mahirkoding.com/struktur-data-binary-search-tree-bst/
S'lama awal semester ini, berikut adalah rangkuman yang saya dapatkan,
1.Linked List
Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Linked list terbagi menjadi 2,
a.Circular single linked list
Circular Single Linked List adalah 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.
b.Doubly linked list
Double Linked List adalah linked list dengan node yang memiliki data dan dua buah reference link (biasanya disebut next dan prev) yang menunjuk ke node sebelum dan node sesudahnya. Pada implementasinya, terdapat dua variasi double linked list yaitu circular dan non-circular layaknya pada single linked list.
Berikut adalah cara cara dalam membuat linked list:
a.Pembuatan Struct
Hal pertama yang harus kita lakukan sebelum membauat linked list adalah yaitu membuat structnya terlebih dahulu, contoh codingnnya adalah sebagai berikut,
b.Push Head
Push head adalah metode untuk menambahkan node yang kita ingin masukan di paling depan, contoh codingnya sebagai berikut,
c.Push Tail
Push Tail adalah metode untuk menambahkan node yang ingin kita masukan di paling belakang, contoh codingannya sebagai berikut,
d.Push
Push adalah metode untuk menambahkan node yang kita inginkan di urutan yang kita inginkan, contoh codingnnya sebagai berikut, hanya bisa digunakan menggunakan double linked list.
e.Pop
Pop adalah metode untuk menghilangkan node yang kita inginkan, contoh codingnya adalah sebagai berikut,
2.Stack
Stack adalah sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.
3.Queue
Queue adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).
4.Hashing
Hashing adalah transformasi string karakter menjadi nilai panjang tetap yang lebih pendek atau kunci yang mewakili string asli. Hashing digunakan untuk mengindeks dan mengambil item dalam database karena lebih cepat menemukan item menggunakan kunci hash yang lebih pendek daripada menemukannya menggunakan nilai asli. Itu juga digunakan dalam banyak algoritma enkripsi.
5.Binary Tree
Binary Tree atau Pohon Biner adalah sebuah pohon dalam struktur data yang bersifat hirarkis (hubungan one to many). Tree bisa didefenisikan sebagai kumpulan simpul dengan setiap simpul mempunyai paling banyak dua anak. Secara khusus, anaknya dinamakan kiri dan kanan. Binary tree tidak memiliki lebih dari tiga level dari Root.
6.Binary Search Tree
Binary Search Tree atau sering disingkat BST. Binary Search Tree adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.
Stack adalah sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.
Queue adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).
Hashing adalah transformasi string karakter menjadi nilai panjang tetap yang lebih pendek atau kunci yang mewakili string asli. Hashing digunakan untuk mengindeks dan mengambil item dalam database karena lebih cepat menemukan item menggunakan kunci hash yang lebih pendek daripada menemukannya menggunakan nilai asli. Itu juga digunakan dalam banyak algoritma enkripsi.
5.Binary Tree
Binary Tree atau Pohon Biner adalah sebuah pohon dalam struktur data yang bersifat hirarkis (hubungan one to many). Tree bisa didefenisikan sebagai kumpulan simpul dengan setiap simpul mempunyai paling banyak dua anak. Secara khusus, anaknya dinamakan kiri dan kanan. Binary tree tidak memiliki lebih dari tiga level dari Root.
6.Binary Search Tree
Binary Search Tree atau sering disingkat BST. Binary Search Tree adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.
Binary Search Tree has the following basic operations:
1.Find(x) : find key x in the BST
2.Insert(x) : insert new key x into BST
3.Remove(x) : remove key x from BST
Refferences:
- http://blog-arul.blogspot.com/2012/01/queue-pada-struktur-data.html
- http://blog-arul.blogspot.com/2012/01/stack-pada-struktur-data.html
- https://www.beritabebas.com/definisi/hashing/
- https://sourcecodegeneration.blogspot.com/2018/08/pengertian-binary-tree-binary-search.html
- https://www.mahirkoding.com/struktur-data-binary-search-tree-bst/
Komentar
Posting Komentar