Pengertian dan Tipe Data pada Struktur Data

 

Data  dan  Struktur Data

Salah satu hal penting yang tidak dapat ditinggalkan dalam pemakaian komputer adalah data. Data dapat diperoleh dari berbagai sumber, seperti dari hasil pengukuran di laboratorium, hasil survei, angket, dan sebagainya.

Dengan bermacam cara, data ditransformasi menjadi informasi. Informasi sangat penting, karena memberikan dasar bagi pembuatan keputusan yang mantap dan ilmiah. Dalam suatu lembaga dan organisasi, baik yang bersifat komersial maupun industrial, bahkan organisasi yang bagaimanapun bentuknya, data dipandang sebagai suatu kekayaan yang penting dan mahal. Memang kadang-kadang data sulit diperoleh.

Komposisi data dan logika dari algoritma yang memanfaatkan data tersebut berhubungan sangat erat. Penyajian data sederhana ke dalam memori komputer akan dibahas di dalam Bab ini. Data sederhana dapat kita himpun ke dalam suatu struktur data yang memuat informasi tentang hubungan antar item yang terdapat di dalamnya. Data sederhana yang kita miliki, terdiri dari berbagai jenis atau tipe.

Dalam mengelola data yang bermacam-macam jenisnya tersebut untuk  menghasilkan informasi yang baik, maka pengetahuan mengenai struktur data, amatlah  penting. Di Bab ini akan dibahas sebagai pengantar, beberapa tipe data dan bagaimana mereka dikelola oleh suatu program komputer

Sesungguhnya tidak ada bedanya, data dan informasi bagi komputer karena komputer tidak berkepentingan, semuanya digunakan bagi kepentingan manusia pemanfaat komputer tersebut. Komputer bekerja secara elektronis yang diciptakan oleh daya pikir manusia untuk dapat membantu keterbatasan-keterbatasan yang ada pada manusia. Bekerja secara elektronis dilakukan dengan memanfaat adanya arus listrik atau tidak yang melewati rangkaian-rangkaian elektronisnya.

Bila ada arus listrik, akan dilambangkan dengan 1, bila tidak ada akan dilambangkan dengan 0. Dengan hanya berdasarkan atas dua angka yang ada tersebut (sistem bilangan binar atau biner, atau binary), komputer saat ini sudah dapat dikatakan sebagai alat atau barang kebutuhan primer di kota-kota besar. Bagaimana bisa, dua angka yaitu 0 dan 1 sanggup mengolah data seperti sekarang ini (dalam jumlah yang banyak, dalam waktu yang singkat, dan dengan tingkat akurasi yang tinggi)? Intinya, jika satu angka 0 atau 1 tersebut disebut satu bit (binary digit) yang merupakan satuan data terkecil di komputer, maka dibuat serangkaian kombinasi dari kedua angka tersebut untuk membentuk sebuah simbol (huruf, angka, tanda baca, dan sebagainya).

 Ada perusahaan komputer membuat serangkaian kombinasi yang berjumlah 7 bit untuk menyimbolkan sesuatu, ada yang menggunakan 8 bit, dan sebagainya. Serangkaian bit tersebut yang menghasilkan sebuah simbol disebut dengan byte. Mulai dari byte (dan kumpulan dari byte berikutnya) dan seterusnya yang harus didefinisikan termasuk ke tipe data apa guna diolah atau diproses oleh program (program adalah serangkaian instruksi untuk komputer yang dibuat oleh programmer). Sebagai contoh, kumpulan bit 1000001 disimbolkan dengan huruf A, dan huruf A tersebut termasuk dalam tipe data karakter atau huruf, untuk kemudian akan diproses berdasarkan (sesuai dengan) tipe datanya. Tentu saja, tidak akan diproses secara matematis karena huruf A bukan tipe data numerik.

Suatu struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pengertiannya : struktur data adalah kumpulan elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya.

Struktur data sangat penting dalam sistem komputer. Terhadap setiap variabel di dalam program, secara eksplisit ataupun implisit, didefinisikan struktur data yang akan menentukan operasi yang berlaku terhadap variabel tersebut. Struktur data yang dibicarakan ini merupakan struktur data logika. Bukan penyajian secara fisik pada storage (memori komputer).

Pada garis besarnya, data dapat kita kategorikan menjadi:

A. Tipe data sederhana atau data sederhana, yang terdiri atas:

a.1. Data sederhana tunggal, misalnya integer, real, boolean, serta karakter

a.2. Data sederhana majemuk, misalnya string.

Tipe data ini, dengan berbagai cara tertentu, dapat diorganisasikan menjadi berbagai  struktur data.

B. Struktur data, meliputi:

b.1. Struktur data sederhana, misalnya array dan record

b.2. Struktur data majemuk, terdiri atas:

b.2.1. Linear, misalnya stack, queue, serta linear linked list.

b.2.2. Nonlinear, misalnya pohon binar (binary tree), pohon cari binar (binary        search tree), pohon cari m-way (m-way search tree), general tree, serta graph.

Kedua kategori di atas, terutama diperuntukkan bagi data di dalam storage utama. Data yang diperuntukkan bagi storage tambahan, mempunyai struktur data yang dikenal sebagai organisasi file. Tipe organisasi file di antaranya adalah organisasi sequential, organisasi relative, organisasi indexed sequential, dan organisasi  multikey. Dua buah struktur data sederhana adalah array atau larik, dan record.

Array merupakan struktur data yang terurut dan homogen, terdiri dari item data (kumpulan byte yang membentuk satu kesatuan, misalkan kumpulan huruf yang membentuk nama) yang sama tipenya. Sedangkan record merupakan struktur data yang boleh terdiri atas serangkaian item data dengan berbagai tipe data di setiap item datanya. Struktur data dari tatanan yang lebih tinggi, terbentuk dari record, di sini termasuk daftar linear atau linear list (terutama antrean dan tumpukan), dan graph. Pemakaian struktur data yang tepat di dalam proses pemrograman, akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih sederhana.

Referensi :

D. Suryadi H.S. 2005. Pengantar Struktur Data. Depok : Universitas Gunadarma

http://baliperpus.blogspot.co.id/2015/06/normal-0-false-false-false-en-us-x-none.html