2.2.12

APA ITU STRUKTUR DATA ??

Bagi sobat yang belum mengetahui atau sedang searching tentang "STRUKTUR DATA". Kebetulan saya punya sedikit penjelasan yang saya dapat dari catatan dan modul. Nah... dari pada penasaran langsung saja... cekidot !!!..

Struktur data merupakan suatu koleksi / kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

1. Data di ketegorikan menjadi :

A. Tipe data tunggal.

a. Interger :

- Himpunan {…,-{-(n+1),-n,…,-1,0,1,2,…,n+1,…}
- Operasi aritmatika yang dapat dilakukan : Penjumlahan, pengurangan, perpangkatan, perkalian dan pembagian.

b. Boolean :

- Tipe data logika
- Elemen tipe data : TRUE dan FALSE
- Operator logika : OR, NOT, AND

c. Karakter :

- Merupakan suatu kumpulan dari symbol aksara yang meliput digit angka, alphabet dan special karakter lainnya.

B. Tipe data majemuk.

a. String ( Untai ) :

- Adalah barisan hingga symbol yang di ambil dari himpunan karakter. Himpunan karakter yang digunakan untuk membenttuk string dinamakan alphabet.

Berikut adalah operasi yang dapat dilakukan :

- Length ( Panjang )
- Concatenation ( Penyambungan )
- Substring
- Insert ( menyisipkan )
- Delete ( menghilangkan )


2. Struktur data di kategorikan menjadi :

A. Struktur data sederhana.

a. Array :

- Array merupakan bagian dasar, yang disebut blok, guna keperluan pembentukan suatu struktur data lain yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logic oleh array.
- Suatu array dapat mempunyai elemen semuanya berupa integer atau dapat pula seluruhnya berupa untai aksara atau string Bahkan dapat pula terjadi bahwa suatu array mempunyai elemen berupa array pula.

b. Record :

- Sebuah record merupakan koleksi satuan data yang heterogen, yakni terdiri dari berbagai type. Satuan data tersebut sering disebut sebagai field dari record. Field dipanggil dengan menggunakan namanya masing-masing. Suatu field dapat terdiri atas beberapa subfield.

B. Struktur data majemuk.

a. Linier :

- Stack, Queue, List dan Multilist.

b. Non Linier :

- Pohon Biner dan Graph.



Sumber :

1. Dari catatan dan modul saya. :D

Tidak ada komentar:

Posting Komentar