Struktur Data

STRUKTUR DATA

A. Penjelasan Struktur Data

Dalam istilah ilmu komputer, struktur data adalah cara penyimpanan , pengorganisasian , dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. 

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data,baik itu kolom yang tampak oleh pengguna (user) ataupunkolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna dan juga ada kolom yang lebarnya tetap. 

Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database, misalnya untuk keperluan data keuangan, atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat  pada file-file spreadsheet, database, pengolahan kata, gambar yang dikompres, dan pemampatan file (kompres) dengan teknik tertentu yang memanfaatkan struktur data.
Tipe Data Sederhana, yang terdiri dari: 

– Data Sederhana Tunggal, misalnya Integer, Real, Boolean, dan Karakter.
– Data Sederhana Majemuk, misalnya String. 

B. Struktur Data

– Struktur Data Sederhana, misalnya Array dan Record.
– Struktur Data majemuk, terdiri dari: 
      o Linier, misalnya: Stack, Queue, dan Linier Linked List.
      o Nonlinier, misalnya Binary Tree, Binary Search Tree, Graph, dll. 
B. Jenis Struktur Data

   Struktur Data Sederhana

A.    Array

Array adalah struktur data statik yang menyimpan sekumpulan elemen bertipe sama.
Setiap elemen diakses secara langsung melalui indeksnya. Indeks larik harus tipe data yang menyatakan keterurutan, misalnya: integer atau karakter. Banyaknya elemen larik harus sudah diketahui sebelum program dieksekusi. Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur atau tipe larik lain. Nama lain dari Array adalah Larik, tabel, atau vektor.

B.     Record

Record adalah kumpulan data yang terdiri dari beberapa field(isian) dengan berbagai macam tipe data.

2.      Struktur Data Majemuk

·         Linier.

1)      Stack(tumpukan)
Stack adalah list linier yang dikenali berupa elemen puncaknya(top), aturan penyisipan dan penghapusan elemennya tertentu (penyisipan selalu dilakukan "diatas"(top) dan penghapusan selalu dilakukan pada "top"). Karena aturan penyisipan dan penghapusan semacam itu, "top" adalah satu- satunya alamat tempat terjadinya operasi. Elemen yang paling akhir ditambahkan akan menjadi elemen yang akan dihapus. Data tersusun secara LIFO.

2)      Queue(antrian)
Queue adalah list linier yang dikenali berupa elemen pertama(head) dan elemen terakhir(tail), dimana aturan penyisipan dan penghapusan elemennya didefinisikan sebagai penyisipan selalu dilakukan setelah elemen terakhir, penghapusan selalu dilakukan pada elemen pertama dengan kondisi satu elemen dengan elemen lainnya dapat diakses melalui informasi "next".

3)      List dan Multi-List(Daftar)
List dan Multi-List adalah sekumpulan list linier yang dengan elemen yang bertype sama, yang memiliki keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian.

·         Non-Linier.

1)      Binary-Tree(Pohon biner)

Binary-Tree adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut sebagai akar dan dua buah himpunan lain yang disjoint yang merupakan pohon biner yang disebut sebagai sub-pohon kiri(left) dan sub-pohon kanan(right) dari pohon biner tersebut.
Pohon biner merupakan type yang sangat penting dari struktur data dan banyak dijumpai dalam berbagai terapan. Karakteristik yang dimiliki oleh pohon biner adalah bahwa setiap simpul yang paling banyak hanya memiliki dua buah anak, dan mungkin tidak punya anak.
Istilah- istilah yang digunakan sama dengan istilah pada pohon secara umum.

2)      Graph(graf)

Graph  merupakan struktur data yang paling umum. Jika struktur linier memungkinkan pendefinisian keterhubungan sekuensial antar entitas data, struktur data tree memungkinkan pendefinisian keterhubungan hirarkis, maka struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data.Banyak entitas- entitas data dalam masalah- masalah nyata secara alamiah memiliki keterhubungan langsung(adjacency) secara tak terbatas.    Contoh Struktur Data

Contoh sederhana (Array dan Antrian):

Contoh dari struktur data adalah antrian, yaitu suatu urutan teratur dari data dimana data yang pertama kali dimasukkan dalam urutan merupakan data yang pertama kali keluar dari urutan. bingung bukan?, yup jika anda bingung maka anda bisa membayangkan urutan tersebut sebagai antrian orang beli karcis, dimana orang pertama yang mengantri adalah orang yang dilayani, begitu seterusnya sampai antrian terakhir. Maka jika dalam pemrograman anda langsung berfikir itu adalah array, tetapi jika hanya array maka anda tidak akan membentuk tipe data baru.

Dalam struktur data, antrian didefinisikan sebagai struktur data baru. Sehingga tidak dalam bentuk array 2×2. Meskipun secara logika anda dapat melakukan itu dalam array.

Yang jadi pertanyaan adalah apakah array dapat menentukan antrian yang pertama, antrian yang tengah, atau antrian yang terakhir? Tentu tidak bukan. Dalam array 2×2 anda hanya menemukan index dan nilai, anda tidak bisa menemukan urutan bahwa yang anda inputkan yang pertama adalah merupakan antrian pertama. Dalam array anda hanya bisa menentukan berdasarkan index dan anda bisa bermain main menggunakan 2 array. Yang dimaksudkan antrian dalam struktur data adalah nilai dalam antrian saling terkait, saya ulangi “saling terkait” sehingga membentuk struktur data berbeda dari tipe data yang telah ada. Sehingga pada era sebelum adanya database program aplikasi membentuk / merancang datanya sendiri sehingga data dapat saling terkait, dimisalkan saja dengan model antrian.

Pengertian sederhana : struktur dari data yang mendeklarasikan tipe data baru, dimana didalamnya terdapat berbagai macam tipe data. hasilnya berupa record, kalo saat ini anda dapat melihatnya seperti databas

Struktur Data, meliputi :

• Struktur data sederhana,

1. Array
2. Record.

• Struktur data majemuk, terdiri dari :

1. Linier : Stack, Queue, serta List dan Multilist
2. Non Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepat didalam proses pemrograman menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secarakeseluruhan lebih efisien dan sederhana.

Struktur data yang standar yang biasanya digunakan dibidang informatika adalah :

Ø  List Linier (Linked List) dan variasinya

Ø  Multilist

Ø  Stack (Tumpukan)

Ø  Queue (Antrian)

Ø  Tree (Pohon)

Ø  Graph (Graf)

Referensi :
https://www.it-jurnal.com/pengertian-struktur-data/

http://heruprasetyopti.blogspot.com/2017/02/struktur-data-pengaertian-struktur-data.html?m=1

https://wildans.wordpress.com/tag/contoh-struktur-data/

https://www.google.com/amp/s/asepmunandar.wordpress.com/2015/11/09/pembahasan-seputar-struktur-data/amp/