Data Structure | Konsep Dan Pengertian - Basic Technical
Pada Tutorial Data Structure pertama ini, Saya akan memberikan Anda pemahaman konsep basic technical dari Data Structure.
Apa Itu Data Structure?
Data Structure adalah sebuah cara untuk menyimpan, mengatur dan mengelola data didalam memory computer sehingga dapat digunakan secara efisien.
Ada banyak cara yang dilakukan untuk meyimpan dan mengatur data didalam memory computer, Salah satu cara yang pernah sering dilakukan adalah menggunakan jenis Data Structure Array. Array akan menyimpan data dalam bentuk kumpulan elemen didalam memory computer, Dimana susunan data yang disimpan secara berurutan.
Sebenarnya ada banyak cara yang dapat dilakukan untuk mengatur data didalam memory computer, Kita akan lihat jenis-jenis data structure apa saja.
Perlu diperhatikan! Data Structure bukan Bahasa Pemograman, melainkan sekumpulan algoritma yang dapat kita implementasikan didalam bahasa pemograman seperti Java, C#, C++, Python Dll. Untuk melakukan perintah menyimpan dan mengatur data didalam memory computer.
Jenis Data Structure?
terdapat dua jenis data structure yaitu:
- Primitive Data Structure
- Non-Primitive Data Structure
Primitive Data Structure
primitive data structure merupakan tipe data seperti (byte,short,int,long,float,double,char) yang digunakan hanya dapat Menyimpan satu nilai saja.
Non-Primitive Data Structure
non-primitive data structure terbagi menjadi dua jenis yaitu:
- Linear Data Structure
- Non-Linear Data Structure
Linear Data Structure
Jenis data structure ini adalah dimana susunan penyimpanan data didalam memeory secara berurutan, atau sering dikenal sebagai Struktur Data Linear. Contoh data structure yang digunakan untuk tujuan kasus ini adalah (Array, Linked List, Stack, Queue).
Non-Linear Data Structure
Jenis Data Structure ini adalah Penyimpanan datanya secara Acak yang membentuk Hirarky, Contoh data structure yang digunakan dalam kasus ini adalah (Tree, Graph).
Klasifikasi Data Structure
jenis-jenis data structure juga dapat diklasifikan sebagai berikut:
- Static Data Structure: adalah jenis data structure dimana ukuran maksimum alokasi memorynya sudah ditetapkan pada waktu kompilasi.
- Dynamic Data Structure: adalah jenis data structure dimana ukuran maksimum alokasi memorynya fleksible pada saat dijalankan.
Model Diagram Klasifikasi Data Structure
Jenis-jenis contoh linear data structure
- Arrays:
array adalah jenis data structure yang menyimpan data secara berurutan dan kumpulan data yang serupa, setiap item data pada Array disebut elemen, dan masing-masing tiap elemen pada array memiliki nomor index.
- Linked List:
adalah jenis linear data structure yang menyimpan data Linked didalam memory, setiap linked yang disimpan akan bersambungan dengan linked yang lain. ini disebut dengan kumpulan Node, dan tiap-tiap Node dari Linked berisi Pointer yang digunakan untuk menunjuk ke Node berikutnya.
- Stack:
adalah kumpulan Linked Linear dimana penyisipan dan penghapusan data hanya diperbolehkan melalui disatu ujung. stack sifatnya (LIFO) Last In Frist Out, contoh Stack yang sering ditemui didunia nyata seperti tumpukan buku atau tumpukan dokumen.
- Queue:
adalah kumpulan Linked Linear dimana penyisipan elemen dapat dilakukan disatu ujung yang disebut Last, dan penghapusan elemen dapat dilakukan disatu ujung yang disebut Frist. Queue sifatnya (FIFO) Frist In Frist Out, contoh Queue yang sering ditemui didunia nyata seperti Antrian Bank.
Jenis-jenis contoh non-linear data structure
- Tree:
adalah jenis data structure yang berbentuk Hirarky dimana setiap elemen-elemennya disebut sebagai Node. Node yang paling atas pada Hirarky disebut Root Node, dan Node yang paling bawah disebut Leaf Node. Setiap node memiliki Pointer yang digunakan untuk menunjuk ke node berikutnya.
Data Structure Tree didasari hubungan Child dan Parent, Setiap node parent diperbolehkan memiliki banyak Child, dan setiap Node Child hanya diperbolehkan memiliki satu Node Parent .
- Graph:
adalah jenis data structure yang terdiri dari sekumpulan Node, setiap node dapat dihubungkan dengan node lainnya.
Data STructure Graph didasari hubungan Child dan Parent, Dimana setiap node parent diperbolehkan memiliki lebih dari satu Child, dan Node Child diperbolehkan memiliki lebih dari satu node Parent.
Operasi Data Structure?
jenis-jenis operasi umum yang dapat kita lakukan untuk data structure ini adalah:
- Searching: dengan operasi ini kita bisa mencari elemen apapun.
- Sorting: dengan operasi ini kita bisa melakukan pengurutan elemen data, baik itu secara ascending atau descending.
- Insert: dengan operasi ini kita dapat menyisipkan elemen data baru kedalam data structure.
- Update: dengan operasi ini kita dapat memperbarui elemen, mengganti elemen lama dengan yang baru.
- Delete: dengan operasi ini kita bisa melakukan penghapusan elemen, didalam data structure.
Posting Komentar