A. Strutur Data: Pengenalan Struktur Data

Struktur data dan algoritma adalah komponen penting yang harus dipahami oleh para programmer. Formatnya yang unik memungkinkan pengaturan, pemrosesan, pengambilan, dan penyimpanan data, yang memungkinkan pengguna mengakses data dengan cepat dan tepat.

Dalam blog ini saya akan membahas tentang pengenalan struktur data komponen penting yang harus dipahami oleh para programmer.

PENGERTIAN STRUKTUR DATA

Struktur data adalah cara data diatur di memori komputer; ini mencakup menyimpan dan mengatur data secara sistematis pada database atau sistem komputer agar lebih mudah diakses. Data dapat secara teknis berupa angka, huruf, simbol, dan lainnya. Beberapa istilah, seperti indeks dan node, harus dipahami saat menyusun data.

Struktur data dapat digunakan untuk mengelola database, melakukan kompres file, dan mengolah data lainnya. Pelajari struktur data sangat penting karena dapat membantu Anda secara efektif menyatukan berbagai elemen data.

1. Indeks adalah komponen sistem database yang memiliki kemampuan untuk mempercepat proses pencarian data. 

2. Node adalah elemen struktur data yang memiliki pointer ke node berikutnya. 

MANFAAT STRUKTUR DATA

• Membuat proses pemrograman yang mudah. Struktur data dapat digunakan untuk membuat perintah melalui bahasa pemrograman secara mudah.
• Menyimpan dan mengatur data. Manfaat penerapan struktur data yakni kamu jadi lebih mudah menyimpan dan mengatur data secara efisien dan terorganisir.
• Pertukaran data menjadi lebih mudah karena kamu bisa membagi informasi dengan cepat antar aplikasi.
• Meningkatkan kualitas algoritma. Dengan menggunakan struktur data dan menerapkan penyusunan data yang terorganisir, maka dapat berpengaruh pada tingkat efektivitas algoritmanya.
• Mengantisipasi masalah coding. Ketika menggunakan struktur data dan kamu menemukan error, maka error tersebut bisa lebih cepat ditemukan.
• Mengelola sumber daya dan layanan. Sumber daya dan layanan dalam sistem operasi dapat diatur melalui struktur data, struktur data tersebut biasanya memuat manajemen direktori file, alokasi memori, dan masih banyak lagi.
• Pengindeksan. Struktur data dapat digunakan untuk mengindeks objek yang disimpan pada database. 
• Searching. Indeks yang terdapat pada struktur data dapat mempercepat proses pencarian data tertentu. 
• Skalabilitas. Struktur data digunakan untuk mengalokasikan serta mengelola penyimpanan data di seluruh lokasi penyimpanan. Sehingga sebuah aplikasi big data dapat terjamin performa dan kemampuan upgrade-nya.

MACAM MACAM OPERASI

1. Record

Record adalah kumpulan dari berbagai elemen atau komponen yang berbeda yang terkait satu sama lain dan membentuk entitas tunggal. Setiap elemen dalam record disebut sebagai field, dan setiap field berisi informasi tertentu.

2. Array

Array merupakan kumpulan elemen yang saling berdekatan. Array dapat mencari data secara acak hanya menggunakan indeksnya. Kapasitas elemen yang dapat dialokasikan pada array bersifat statis, sehingga apabila ingin menyisipkan elemen baru pada array, maka harus membuat array baru dengan kapasitas yang lebih besar.

3. List

Dalam bahasa pemrograman Python, list adalah struktur data yang dapat digunakan untuk menyimpan kumpulan objek atau nilai, yang kemudian disebut sebagai elemen list. Elemen dalam list tersimpan dalam urutan tertentu. Sebuah daftar dapat diubah sehingga dapat berubah. Ini memungkinkan Anda menambah atau mengurangi elemen dari daftar.

4. Set

Struktur data yang berisi kumpulan data tak terurut (unordered) disebut set. Karena set dapat diubah, kita dapat menambah atau mengurangi data di dalamnya. Set harus memiliki elemen yang unik, tidak boleh ada duplikasi elemen di dalamnya. Elemen-elemen ini juga harus berupa eleman yang tidak dapat berubah, yang berarti setiap elemen yang ada dalam set tersebut tidak dapat berubah. Ini berbeda dengan set-nya sendiri yang dapat berubah. Ini menunjukkan bahwa hanya string, angka, dan tuple yang dapat digunakan sebagai elemen set.

5. Stack

Stack, juga dikenal sebagai tumpukan dalam bahasa Indonesia, adalah struktur data linier yang menggunakan prinsip Last In First Out (LIFO), yang berarti elemen yang terakhir disisipkan akan menjadi elemen pertama yang keluar.

6. Queue

Queue (antrian) adalah daftar linier struktur data dengan prinsip First In First Out (FIFO), yang berarti elemen pertama yang masuk adalah elemen pertama yang keluar. Data dalam antrian dapat berupa integer, data nyata, atau rekaman dalam format sederhana atau terstruktur.

7. Deque

Deque adalah antrian di mana elemen dapat masuk dan keluar lewat kedua ujungnya, berbeda dengan antrian yang hanya dapat masuk lewat ujung depan dan keluar lewat ujung belakang. Biasanya, deque disajikan dengan daftar dua titik yang menunjuk ke posisi sebelumnya dan sesudahnya.

8. Graph

Graph adalah struktur data yang terdiri dari beberapa node yang saling terhubung, yang disebut simpul. Garis menghubungkan tiap simpul. Tipe ini umumnya digunakan dalam pembuatan jaringan tertentu, seperti jaringan telepon atau komputer.

8. Tree

Jenis struktur data berbentuk hierarki non-linier disebut Tree. Data yang terdapat pada Tree tidak disimpan secara berurutan, tetapi diatur pada beberapa tingkat, yang dikenal sebagai struktur hierarkis, Tree dianggap sebagai struktur data non-linear.

9. String

String adalah bentuk data yang sering digunakan dalam bahasa pemrograman untuk menampung dan memanipulasi data teks. Di Java, string diwakili dengan kata kunci String dan merupakan tipe data yang berisikan kumpulan kosong atau lebih karakter. Namun, dalam bahasa C, string hanyalah kumpulan nilai-nilai karakter yang berurutan dalam bentuk array berdimensi satu.

SATUAN UKURAN DATA

• Byte

Satuan yang digunakan untuk menunjukkan banyaknya data, ukuran atau besarnya file, kapasitas memori, atau media penyimpanan, seperti hard disk, flash disk, atau compaq disk. kumpulan unit yang terdiri dari delapan bit, di mana setiap bit menampilkan nilai biner 1 atau 0.

1. Kilobyte (KB) : Kilobyte yaitu sebasar 1.000 Bytes (ukuran sebenarnya 1.024 Bytes).

2. Megabyte (MB) : Megabyte yaitu sebesar 1.000 Kilobyte (ukuran sebenarnya 1.024 Kilobyte)

3. Gigabyte (GB) : Gigabyte yaotu sebesar 1.000 Megabyte (ukuran sebenarnya 1.024 Megabyte)

• Bit

Bit adalah ukuran terkecil dari jumlah data yang disimpan dalam sebuah komputer. Bit biasanya hanyalah pilihan antara 0 dan 1, biasanya menunjukkan "Off" dan "On". Dalam sistem angka biner, sebuah digit disebut "bit". Di dalam teori komputasi dan informasi digital, digit biner hampir selalu digunakan sebagai satuan terkecil untuk penyimpanan dan komunikasi data.