Apa itu Struktur Data?

           Apa itu Struktur Data ?

                    

        Menurut The Liang Gie : 

• Hal, peristiwa atau kenyataan lainnya apapun yang mengandung sesuatu pengetahuan untuk dijadikan dasar guna penyusunan keterangan, pembuatan kesimpulan/penerapan keputusan.

• Data adalah ibarat bahan mentah yang melalui pengolahan tertentu lalu menjadi keterangan (informasi).

1. Data dan Struktur data

- Definisi Data :

      Data merupakan dari bahasa latin yaitu Datum yang berarti "Sesuatu yang diberikan". dalam kelimuan fakta dikumpulkan untuk menjadi data.

- Struktur data :

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

     Struktur Data                 

• Struktur data sederhana : misalnya Array dan Record

• Struktur data majemuk yang terdiri dari :

1. Linier : Stack,Queue,List,serta multiList

1. Non Linier : pohon biner dan graph

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

Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:

Struktur Data Sederhana :  

     a. Array

          Suatu array adalah sebuah struktur data yang terdiri atas banyak variabel dengan tipe data sama, dimana masing-masing elemen variabel mempunyai nilai indeks. Setiap elemen array mampu untuk menyimpan satu jenis data (yaitu: variabel). Suatu array dinyatakan dengan type, sehingga variabel yang bekerja akan dinyatakan dengan:

 Contoh type : Var A = array [1..10] of integer;

     b. Record (Rekaman)

          Sebuah record rekaman disusun oleh beberapa field. Tiap field berisi data dari tipe dasar /bentukan tertentu. Record mempunyai kelebihan untuk menyimpan suatu sekumpulan elemen data yang berbeda-beda tipenya (dibanding array).

Struktur Data Majemuk :

             1. Linier

          adalah kumpulan komponen - komponen yang terstruktur dalam satu garis / laju linier. 

          Linier terdiri dari :

                   1. Singly Linked List (Senarai Berkait Tunggal)

                         adalah senarai berkait yang paling sederhana dimana unsur - unsur nya terhubung dengan suatu pointer. Terdiri dari :

                        - Stack 

                 adalah struktur data linier dimana penambahan dan pengurangan komponen dilakukan di 

                 salah satu ujungnya saja. Stack tersusun dalam LIFO ( Last In First Out ) artinya yang 

                 terakhir masuk maka yang terakhir pula yang keluar .

                  

                 Operasi dasar dalam Stack :

                 - Create Stack : Membuat Stack Baru 

                 - Makenull Stack : Mengosongkan Stack 

                 - Empty Stack : Menguji Stack Kosong 

                 - Push : Menambah Stack 

                 - Pop : Menghapus Stack 

           

              - Queue (Antrian)

               adalah struktur data linier yang operasinya di lakukan disalah satu sisinya yang disebut sisi 

               belakang da penghapusannya di bagian depan. 

               

                  Operasi dasar pada Queue :

                  - Create Queue : Membuat Queue baru 

                  - Makenull Queue : Mengosongkan Queue

                  - Empty : Menguji Queue kosong ?

                  - Full : Menguji Queue penuh ?

                  - Tambah : Menambah Queue

                  - Ambil : Mengambil Queue 

             - List dan Multi-List (Daftar)

                 List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian. sebuah list linier dikenali dengan (1) elemen pertamanya, biasanya melalui alamat elemen pertama yang disebut (first); (2) Alamat elemen berikutnya (suksesor), jika kita mengetahui alamat sebuah elemen, yang dapat diakses melalui field next; (3) Setiap elemen mempunyai alamat, yaitu tempat elemen disimpan dapat diacu. Untuk mengacu sebuah elemen, alamat harus terdefinisi. Dengan alamat tersebut informasi yang tersimpan pada elemen list dapat diakses; (4) Elemen terakhirnya.

    2. Non Linier

      

             - Binary Tree (Pohon Biner)

             Sebuah 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 tipe yang sangat penting dari struktur data dan banyak dijumpai dalam berbagai terapan. Karakteristik yang dimiliki oleh pohon biner adalah bahwa setiap simpul paling banyak hanya memiliki dua buah anak, dan mungkin tidak punya anak. Istilah-istilah yang digunakan sama dengan istilah pada pohon secara umum.

      -Graph (Graf)

         Graph merupakan struktur data yang paling umum. Jika struktur linier memungkinkan pendefinisian keterhubungan sekuensial antara 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 demikian. Contoh: informasi topologi dan jarak antar kota-kota di pulau Jawa. Dalam masalah ini kota X bisa berhubungan langsung dengan hanya satu atau lima kota lainnya. Untuk memeriksa keterhubungan dan jarak tidak langsung antara dua kota dapat diperoleh berdasarkan data keterhubungan-keterhubungan langsung dari kota-kota lainnya yang memperantarainya. Representasi data dengan struktur data linier ataupun hirarkis pada masalah ini masih bisa digunakan namun akan membutuhkan pencarian-pencarian yang kurang efisien. Struktur data graph secara eksplisit menyatakan keterhubungan ini sehingga pencariannya langsung (straightforward) dilakukan pada strukturnya sendiri.

Apa Kegunaan Struktur Data?

       Struktur data digunakan untuk meningkatkan efisiensi penggunaan memori pada saat program komputer sedang bekerja. Penggunaan struktur data yang tepat pada pemrograman dapat membuat algoritma menjadi lebih mudah, kemudahan ini membuat program lebih efisien dan sederhana.

Meningkatkan efisiensi merupakan tujuan utama pengaplikasian struktur data. Dengan struktur data, proses reservasi memori yang tidak perlu akan diminimalisasi. Selain itu struktur data juga menjamin kemudahan pemahaman algoritma. Sehingga untuk menyelesaikan permasalahan seperti perkalian matriks, visualisasi matriks dan tabel, akan menjadi lebih mudah dipahami.

Sumber :

http://siteblogforu.blogspot.co.id/2013/09/pengertian-tipe-data.html\

edustrukturdata.blogspot.co.id/2012/07/struktur -data-majemuk.html

https://www.nusinau.com/pengertian-struktur-data-2

https://afifharuka.blogspot.co.id/2015/05/jenis-jenis-data.html


Sekian dan Terima Kasih...