KONSEP STRUKTUR DATA DAN ARRAY PERTEMUAN 1

STRUKTUR DATA

PERTEMUAN 1

KONSEP STRUKTUR DATA DAN ARAY

Struktur Data

Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

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

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.

Klasifikasi Data 

Pada garis besarnya, data dapat dikategorikan menjadi:

A. 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:
      1.  Linier, misalnya: Stack, Queue, dan Linier Linked List.
      2. Nonlinier, misalnya Binary Tree, Binary Search Tree, Graph, dll.

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

Array

Pengetian aray

            Array adalah sebuah tipe data terstruktur yang terdiri dari suatu jumlah komponen  atau variable yang mempunyai tipe yang sama. Banyaknya komponen dalam suatu array ditunjukan oleh suatu indeks yang berfungsi untuk membedaskan komponen yang satu dengan yang lain. Aray dibagi menjadi 2 yaitu, array satu dimensi dan array dua dimensi.

Array satu dimensi
Definisi Array

1. Array / Larik :struktud data sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sebagai oenyimpanan sederhana pada komputer
2. Array dapat difenisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen.
3. Teruruta : dapat diartikan bahwa elemen tersebut dapat diidentifikasikan sebagai elemen pertama, elemen ke 2 dan seterusnya sampai elemen ke-n.
4. Homogen : adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai type data yang sama.
5. Sebuah array mempunyai elemen yang seluruhnya berupa integer atau karakter atau string bahkan dapat pula terjadi suatu array mempuyai array.

Karakteristik array

1. Mempunyai batasan dari pemesanan dari alokasi memory (bersifat statis).
2. Mempunyai tipe data sama (bersifat homogen)
3. Dapat diakses secara acak.

Array 1 Dimensi

            Array perlu dideklarasikan terlebih dahulu, cara mendeklarasikannya sama seperti mendeklarasikan variable yang lain, hanya saja diikuti oleh suatu indeks yang menunjukkan jumlah maksimum data yang disediakan.

contoh pendeklarasian:

float Nil_Akhir [6];

contoh dalam program seperti gambar dibawah:

Array 2 Dimensi
             Array 2 dimensi adalah array yang tersusun dalam bentuk garis dan kolom membentuk tabel, singkatnya array 2 dimensi kita membuat data yang tersusun berbentuk tabel.
Bentuk umum deklarsi array 2 dimensi:
Tipe-Data Nama_Array[indeks1][indeks2]
keterangan:
tipe data : menyatakan jumlah tipe data yang digunakan
indeks 1 : menyatakan jumlah baris
indeks 2 : menyatakan jumlah kolom

Berikut adalah contoh program yang bisa kalian buat: 
 










Sumber artikel

Ilham efendi "pengertian struktur data". 15 maret 2018, https://www.it-jurnal.com/pengertian-struktur-data/. (diakses 17 maret 2018)
Andre "pengertian array C++" 29 Juli 2017, from it-borneo.id/program-c-array-dimensi-1-2/ (diakses 18 maret 2018)