Rabu, 16 Februari 2011

Tipe Data & Struktur Data

Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang di definisikan terhadapnya. Pengertiannya struktur data adalah kumpulan elemen data (mulai dari byte ) yang ditentukan tipe datanya, diorganisasi  (dibentuk, disusun, atau dikelompokan) dan akan diproses sesuai dengan tipe datanya.
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. Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom 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 berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Tipe data sederhana terdiri atas :
1. Data sederhana tunggal, misalnya integer, real, boolean, serta karakter.
2. Data sederhana majemuk, misalnya string.
Tipe data ini, dengan berbagai cara tertentu, dapat diorganisasikan menjadi berbagai struktur data.
Struktur data meliputi :
1. Struktur data sederhana, misalnya array dan record.
2. Struktur data majemuk, terdiri atas :
    2.1 Linier misalnya stack, queue, serta linier linked list.
    2.2 Nonlinier misalnya pohon biner (binary tree) pohon cari binar (binary search tree),
          pohon cari m-way (m-way search tree), general tree, serta graph.


Sumber : Wikipedia & Buku Pengantar Struktur Data

Tidak ada komentar:

Poskan Komentar