Belajar struktur data sangatlah krusial sebagai dasar dalam memahami pemrograman secara baik. Untuk dapat menciptakan sebuah program yang komplit dan super-komplek, perlu dilengkapinya pemahaman yang banyak mengenai dasar-dasar pemrograman itu sendiri. Satu diantaranya adalah struktur data.
Pengertian struktur data
Struktur data di dalam istilah komputer merupakan sebuah metode untuk menyimpan, menyusun, serta mengatur berbagai data yang ada di dalam sebuah penyimpanan dalam komputer. Fata tersebut bisa berbagai macam, ada yang berbentuk simbol, angka, huruf, dan lain sebagainya.
Tipe struktur data
Berikut ini 5 struktur data yang paling akan kita temukan.
1.Type Array
Array. Tipe ini merupakan sebuah sekelompok berbagai elemen yang jaraknya saling berdekatan di dalam setiap memori. Pada bagian elemen Array mempunyai beberapa index untuk meletakan elemen-elemen di dalam Array. Data-data yang digunakan pada Array haruslah seragam.
2.Linked list
Linked list merupakan daftar yang akan saling terhubung satu sama lainnya. Pada dasarnya linked list merupakan sebuah potongan-potongan berbadai data yang tersimpan secara random. Potongan-potongan data tersebut berada di dalam sebuah memori komputer, namun, data tersebut mempunyai referensi untuk ditunjukan dari data satu ke berbagai data lainnya.
Pada linked list, data yang pertama kali dibuat sering disebut sebagai head. Sedangkan data yang terakhir akan disebut sebagai tail. Berdasarkan jumlah data yang dimasukan, linked list mampu untuk terhubung dengan single maupun double. Pada bagian single, arah aksesnya adalah berurutan ke depan. Mulai dari bagian head sampai ke bagian tail. Sedangkan pada bagian double, arah aksesnya bisa dibuat bolak-balik. Artinya bisa dari bagian head ke bagian tail ataupun sebaliknya.
3.Tipe Stack
Tipe stack digunakan secara linear. Stack atau tumpukan merupakan struktur data linear tersebut pada dasarnya mempunyai sifat LIFO. LIFO merupakan sebuah singkatan dari Last In First Out.
Ada 3 operasi standar dalam Stack, tiga operasi tersebut meliputi Pop atau menghapus data paling atas di dalam sebuah Stack, Push atau memasukan sebuah data baru ke bagian Stack, dan terakhir adalah Peek atau memantau data-data yang paling di atas dari Stack.
4.Tipe Queue
Model antrian, model ini hampir semua pernah kita temui. Karakteristiknya adalah LILO (Last In Last Out) atau FIFO (First In First Out).
5.Tipe Tree
Sesuai dengan namanya, tipe struktur data yang satu ini layaknya sebuah akar pada sebuah pohon. Pada dasarnya, Tipe Tree ini memiliki kumpulan beberapa node. Setiap node tersebut tersusun dari bebagai value serta referensi lainnya. Bagian Tree memiliki istilah Binary Tree. Binary Tree sendiri merupakan Tipe Tree yang dua referensi. Binary Tree ini memiliki dua sub tree, yakni pada bagian kiri dan kanan. Bagian kiri memiliki nilai root yang kecil, sedangkan pada bagian kanan, nilai rootnya lebih besar. Ada tiga macam cara dalam mengakses berbagai data di dalam sebuah Tree. Pertama preorder, inorder, dan postorder.
