Apa itu Struktur Data?
Struktur data yaitu cara menyimpan dan mengatur data dengan menyusunnya secara terstruktur pada sistem komputer atau database yang memudahkan dalam akses. Secara teknis, data yang berupa angka, huruf, simbol, dan lainnya ini ditempatkan pada kolom-kolom dan susunan tertentu.
Dalam menyusun data, masih ada beberapa istilah yang harus Anda pahami, yaitu node dan indeks. Berikut mengenai penjelasan tentang kedua istilah tersebut.
- Node, merupakan elemen yang berada pada struktur data. Setiap node mengandung pointer ke node selanjutnya.
- Indeks, merupakan objek pada sistem database yang dapat mempercepat proses pencarian data.
Struktur data bisa dapat digunakan sebagai pengelolaan database, melakukan kompres file, sampai mengolah data lainnya. Praktis, struktur ini menjadi hal yang perlu untuk dipelajari karena bisa membantu Anda dalam menyatukan berbagai elemen data yang lebih efektif. Ditambah lagi, struktur data juga dapat mempengaruhi ketepatan algoritma suatu program.
Jenis Struktur Data Linear
Jenis struktur data linear dibagi dalam dua jenis, yaitu struktur data statis dan dinamis.
#1 Array (Statis)
Array memiliki item/tipe yang sama. Kumpulan elemen dalam array memiliki jarak yang saling berdekatan. Dengan array, analyst bisa mencari data acak cukup dengan menggunakan indeks.
Arrays terdiri dari dua jenis, yaitu one-dimensional array dan multi-dimensional array.
#2 Stack (Dinamis)
Stack adalah struktur data yang berfungsi menghapus atau menyisipkan item baru di bagian atas tumpukan (stacks).
Bayangkan stack adalah tumpukan buku. Ketika seseorang ingin mengambil buku yang berada di tumpukan tengah, orang itu harus mengambil buku yang di atasnya terlebih dahulu.
Stack menggunakan konsep LIFO (last in first out). Artinya, item terakhir yang ditambahkan dalam tumpukan adalah item pertama yang nantinya akan keluar dari tumpukan.
#3 Queue (Dinamis)
Queue adalah tipe data linear di mana analyst hanya bisa menyisipkan atau menambahkan elemen di bagian paling belakang. Sementara untuk menghapus elemen hanya bisa dilakukan di bagian paling depan.
Sederhananya, queue sama seperti antrean di kasir swalayan. Orang yang berada paling depan akan dilayani pertama. Sebaliknya, orang yang berada di antrean paling belakang dilayani terakhir.
Queue menggunakan konsep FIFO (first in first out). Elemen yang bisa dihapus hanyalah elemen yang berada di bagian terdepan.
KONSTANTA DAN VARIABEL
Dalam membuat program seringkali kita menggunakan angka atau string secara berulang-ulang.untuk memudahkannya kita boleh menggantinya dengan konstanta atau variabel.
Konstanta dan variabel itu sebenarnya hampir sama, bedanya adalah:
Konstanta | Variabel |
Bersifat tetap | Bersifat dinamis |
Nilai sudah dideklarasikan di awal program | Nilai tidak dideklarasikan di awal program |
TIPE DATA
Pemakaian data yang tepat membuat program yang kita buat efektif. Tipe data digolongkan menjadi beberapa jenis, yaitu:
numeric : integer, shortinteger
real : double, float
logika : boolean
karakter : string, char, varchar
0 Comments