TIPE DATA DAN STRUKTUR DATA

 TIPE DATA

DAN 

STRUKTUR DATA

A. Definisi Struktur Data

    Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file pada media penyimpanan secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.

    Data adalah fakta atau kenyataan tercatat mengenai suatu objek yang direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

B. Definisi Tipe Data

    Tipe data adalah jenis data yang mempunyai batasan tempat dan karakteristik sesuai dengan interprestasi data dan dapat diolah oleh komputer untuk memenuhi kebutuhan dalam pemrograman komputer.

C. Pembagian Tipe Data

    Didalam bahasa pemograman sebenarnya terdapat banyak jenis-jenis tipe data, namun tipe data yang tersedia tergantung dari jenis bahasa pemrograman yang dipakai. Secara umum tipe data di seluruh bahasa pemrograman terbagi menjadi:

    1. Tipe Data Primitif

        a. Boolean

        b. Numerik

        c. Char

        d. Pointer

    2. Tipe Data Komposit/Majemuk

        a. Enumerasi

        b. String

D. Struktur Data

•   Sederhana:

•   Array

•   Record/Struct

•   Majemuk:

•   Linier:

•   Linier linked list

•   Stack

•   Queue

•     Non Linier:

•   Tree

•   Graph

E. Pemetaan Data ke Storage

•   Integer

Ø Signed magnitude

Ø One’s complement: Skema One's Complement menggunakan R = 2^N - 1.

Ø Two’s complement: Skema Two's Complement menggunakan R = 2^N.

•   Karakter

Ø Extended Binary Coded Decimal Interchange (EBCDIC)

Extended Binary Coded Decimal Interchange (EBCDIC), Digunakan kode 8 bit untuk menyatakan sebuah karakter. Jika dihitung, kemungkinan kombinasi seluruhnya : 28 = 256.

Ø American Standard Code for Information Interchange (ASCII)

American Standard Code for Information Interchange (ASCII), Digunakan kode 7 bit untuk menyatakan sebuah karakter. Jika dihitung, kemungkinan kombinasi seluruhnya : 27 = 128.

F. Array

    Array merupakan struktur data yang mengacu pada sekumpulan elemen yang memiliki tipe data sejenis dan dapat diakses melalui indeks.

Ø Kelebihan

·  Struktur data paling mudah

·  Waktu akses sama ke setiap elemen

Ø Kekurangan

·  Boros memori jika banyak elemen yang tidak digunakan

·  Struktur data statis

Pendeklarasian dalam bahasa pemrograman pascal:

Var

Identifier : [range_awal..range_akhir] of tipe_data;

G. Record

Record merupakan struktur data yang menggabungkan beberapa data dengan tipe yang berbeda, tetapi berkaitan:

- Elemen record dapat diakses dengan dot operator

- Pendeklarasian dalam bahasa pemrograman pascal:

Type

Mahasiswa = record

nim : string[10];

nama : string[50];

Angkatan : string[4];

Umur: integer;

End;