Rabu, 16 Februari 2011

struktur data dan tipe data

STRUKTUR DATA
struktur data adalah kumpulan elemen data yang ditentukan tipe datanya, di bentuk / dikelompokkan dan akan diproses sesuai dengan tipe datanya.
struktur data, meliputi:
1. struktur data sederhana, misalnya array dan record.
a. array
array selalu tersedia bagi program didalam pemrograman tingkat tinggi yang banyak dipakai, sebuah array dapat menyatukan satuan sederhana, sejenis, yang masing-masing nya mendapat nama secara kolektif.
b. record
program akan lebih jelas dan lebih sederhana apabila data yang menjadi bagian dari tiap-tiap pekerjaan, diorganisir kedalam suatu unsur tunggal, yakni record.

2. struktur data majemuk, terdiri atas :
a. linear, misal nya stack, queue serta linear list.
struktur data dari tatanan yang lebih tinggi, terbentuk dari record, disini termasuk daftar linear list dan graph. pemakaian yang tepat didalam proses pemrograman akan menghasilkan algortima yang lebih jelas dan tepat , sehingga menjadikan program secara keseluruhan lebih sederhana.
b . nonlinear, misal nya binary tree, m-way search tree, general tree, dan graph.


TIPE DATA
1. data sederhana tunggal, misalnya INTEGER, REAL ,BOOLEAN, dan KARAKTER.
a. INTEGER
bilangan bulat ( ...-3,-2,-1,0,1,2,3...), integer tidak mengandung bilangan pecahan dan dapat di operasikan secara aritmatika.
b. REAL
tipe data numerik yang bukan termasuk integer, seperti bilangan rasiaonal dan bilangan pecahan.
contoh nya : 3.99 , 4.05 , 9/3 , 1/2.
c. BOOLEAN
tipe data yang hanya berisikan TRUE dan FALSE.
d. KARAKTER
elemen nya merupakan aksara (simbol) : (0,1,2,3,4,a,b,c,d,e,!,?,...) yang dapat meliputi digit numerik, alfabetik dan special karakter.

2. data sederhana majemuk, misalnya string
string adalah barisan hingga simbol yang diambil dari himpunan hingga karakter.

Tidak ada komentar:

Posting Komentar