PEGENALAN STRUKTUR DATA

 SKTUTRUR DATA

Struktur data adalah pengaturan data di dalam memori komputer agar diperoleh sebuah pemprograman lebih efisien, mudah, dan elegan dan supaya data yang disimpan dapat lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut. 

Macam-macam Operasi Struktur Data

1. Record (struct)

Sebuah nilai yang berisi nilai-nilai lain, biasanya dengan banyak dan urutan nilai yang tetap serta di indeks menggunakan nama. Elemen-elemen record biasanya disebut field atau member.

2. Array

Array adalah kumpulan-kumpulan variabel yang menyimpan data dengan tipe yang sama atau data-data yang tersusun secara linear dimana di dalamnya terdapat elemen dengan tipe yang sama. Indeks dalam array menyatakan elemen yang disimpan dan panjang atau length menyatakan total elemen yang tersimpan. 

Indeks dari elemen array baik bahasa Java maupun C++ dimulai dari 0, bukan 1. Dalam array, untuk membedakan satu variabel dengan variabel lain berdasarkan subscript, bilangan dalam kurung siku […] disebut subscript, dengan subscript masing-masing elemen dapat diakses.

Dalam menyusun fungsi array ada tiga struktur, yaitu kumpulan data dengan tipe sama, gunakan indeks untuk mengakses setiap elemen, dan simpan di tempat yang bersambungan.

3. Set

Set juga merupakan tipe data untuk mengumpulkan beberapa item dalam satu variabel. Bedanya, item di dalam list bersifat tidak berurutan dan tidak bisa diubah/diduplikasi. Set menggunakan {} sebagai kontainer. Sama seperti list, set juga bisa diisi oleh item dengan berbagai jenis data.

4. List

List adalah tipe data yang menjadi tempat berkumpulnya beberapa item dalam satu variabel. Item di dalam list bersifat berurutan, bisa diubah, dan diduplikasi. List bisa berisi item dengan berbagai jenis tipe data.

5. Stack

Stack merupakan sebuah kumpulan data yang diletakkan di atas data lainya, seperti sebuah tumpukan. Dengan demikian, stack merupakan salah satu struktur data yang menerapkan prinsip LIFO (Last In First Out). Dimana elemen yang terakhir disimpan dalam stack, menjadi elemen yang pertama diambil.

6. Queue

Queue (Antrian) adalah suatu bentuk khusus dari List Linier dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (REAR), dan operasi penghapusan (deletion) hanya diperbolehkan pada sisi yang lainnya.

7. Deque

Operasi dequeue adalah proses pengambilan satu elemen dari queue. elemen data setelah elemen data yang diambil (dari posisi ke-2 sampai posisi paling belakang), dan kemudian posisi Rear akan berkurang 1 karena ada data yang diambil.

8. Tree

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya.

9. Graph

Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan.

10. String

String merupakan bentuk data yang biasa dipakai dalam bahasa pemrograman untuk keperluan menampung dan memanipulasi data teks, misalnya untuk menampung (menyimpan) suatu kalimat.

ALGORITMA

Algoritma merupakan deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis.

Data perlu distrukturkan agar dapat diperoleh algoritma yang sederhana dan/atau berkinerja unggul.

Algoritma tidak dapat dipisahkan dengan struktur data yang dipilih dalam mempresentasikan data persoalan.

Manfaat Algoritma

Algoritma dirancang untuk menyelesaikan suatu persoalan spesifik dengan usaha paling minimal.

Ciri-ciri Algoritma

Input: masukan, terdapat nol masukan atau lebih yang diberikan.

Output: keluaran, sedikitnya terdapat satu keluaran yang dihasilkan.

Definite: jelas, harus secara sempurna menyatakan apa yang dilakukan.

Effecti emango: setiap instruksi harus dapat dilakukan secara manual selama sejumlah waktu yang berhingga.

Terminate: berakhir, harus berhenti setelah sejumlah operasi.