Struktur data adalah teknik atau cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau database sehingga lebih mudah untuk diakses secara teknis.
Algoritma adalah metode sistematis yang menggambarkan langkah atau proses yang ditujukan untuk memanipulasi data dalam memecahkan berbagai jenis masalah.
Kegunaan struktur data
- Membuat proses pemrograman lebih mudah
- Menyimpan dan mengatur data
- Pertukaran dan mejadi lebih mdah
- Mengelola sumber daya dan layanan
- Pengindeksan
- Searching
- Skalabilitas
Klasifikasi Struktur data
Linear:
Suatu struktur data dikatakan linier jika elem,en elemennya emembentuk barisan atau daftar linier. struktur data linier contohnya seperti larik, tumpukan, antrian, dan daftar tertaut mengatur data dalam urutan linier.
Non Linear:
Suatu struktur data dinyatakan tidak linier jika elemen-elemennya membentk klasifikasi hierarkis dimana item data muncul pada berrbagai level. pohon dan grafik adalah struktur data non-linier yang banyak digunakan.
Jenis Struktur Data
Primitif:
Struktur data dasar yang disediakan oleh bahasa pemrograman atau langsung beroperasi pada instruksi mesin, bilangan bulat, angkafloating point, konstanta karakter, kostanta string, dan pointer termasuk dalam kategori ini.
Non Primitif:
Struktur data yang lebi rumit dan diturunkan dari struktur data primitif. mereka menenkankan pada pengelompokan item data yang sama atau berbeda dengan hubungan antara setiap item, data array, daftar dan file termasuk dalam kategori ini.
Array
Kelebihan:
Tidak terurut: penambahan data dibelakang mudah dilakukan.
Terurut : pencarian lebih cepat.
Kekurangan :
Tidak terurut: Ukuran tetap, penghapusan lambat, pencarian lama.
Terurut : ukuran tetap, penghapusan lambat, penyisipan lama.
Tumpukan (stack)
kelebihan: penambahan cepat, akses data terakhir, masuk cepat.
Kekurangan: akases data lainnya lambat.
Antrian (Queue)
Kelebihan: data yang pertama kali masuk mudah diakses.
Kekurangan: akses data lainya lambat.
Linked List
Kelebihan: penyisipan dan penghapusan mudah.
Kekurangan: pencarian lama
Binary Tree
kelebihan: pencarian dan penyisipan mudah
Kekurangan: penghapusan kompleks.
Tipe Data
Tipe data dalam bahasa pemrograman adalah sekumpulan data dengan nilai suatu jenis yang telah ditetapkan.
Tipe data Character (Char)
jenis data pemrograman yang digunakan untuk menyimpan sebuah informasi berbentuk karakter seperti satu angka, huruf, simbol, tanda baca, hingga space yang kosong. diketahui tipe ini tak memiliki variasi dengan ukuran 16 bit dan memiliki range dari mulai angka 0 hingga 65535.
Tipe data Floating (Float)
Tipe data floating adalah tipe data yang berfngsi menampung nilai real berupa desimal atau pecahan. tipe data floating point dideklarasikan dengan kata "float" dan membutuhkan 4 byte memori.
contoh tipe data floating point adalah nilai "0,5", "3,14", dan "999,99".
Tipe data integer (Int)
Data pemrograman integer adalah jenis data yang berisi sekumpulan bilangan bulat yang hadir dlam bentuk bilangan positif maupun negatif. menjadi jenis data pemrograman yang paling banyak digunakan untuk menyimpan data dalam bentuk angka tanpa mengandung komponen pecahan di dalamnya.
Tipe data Boolean (Boll)
Tipe ini yang digunakan untuk mewakili sebuah data memeiliki nilai benar (true) yang ditulis dengan angka 1 atau salah (false) yang ditulis dengan angka 0, yang terdapat dalam sebuah variable. diketahui data boolean hanya bisa menyimpan data dalam dua jenis nilai saja yaitu benar atau salah. tipe ini masuk ke dalam tipe operasi matematika logika yang menjadi dasar penentu dari pengambilan tindakan dalam pemrograman.
Tipe data string (str)
Menjadu jenis dqta pemrograman yang paling banyak diguakan oleh para programmer karena data ini memiliki cakupan jenis data yang luas. mencakup jenis data berbentuk huruf, angka hingga jenis karakter lainnya seperti simbol namun secara umum akan selalu dianggap sebagai sebuah teks.
0 Komentar