STRUKTUR DATA

Tujuan :

-          Memahami pengertian struktur data.

-          Memahami pengertian tipe data array.

-          Memahami pengertian tipe data record.

-          Memahami pengertian tipe data set.

-           Memahami pengertian tipe pointer.

3.1.Struktur Data

Struktur data merepresentasikan sebuah kelompok item data dalam memori. Kelompok data ini dapat diproses secara individual item atau menyeluruh.

3.1.1. Tipe Data Array

Tipe Array / larik dipergunakan untuk merepresentasikan sebuah koleksi beriindex dari tipe data sejenis.

3.1.1.1.            Array Statik

Array statik adalah array yang ukurannya tidak dapat dirubah selama program dieksekusi.

Bentuk umum penulisan tipe array statik:

Array[IndexType₁,<…, indexTipe_n>] of BasisTipe

Contoh deklarasi :

Type

   Matrix = array[1..10] of real;  

Var

  MatrixA : Matrix;

  MatrixB : array[1..10, 1..100] of Integer;

3.1.1.2.            Array Dinamis

Array dinamis adalah array 1 dimensi yang ukurannya dapat dirubah selama program dieksekusi. Untuk menentukan ukuran array dinamis dengan menggunakan perintah SetLength().

Bentuk umum penulisan tipe array dinamis:

Array of BasisTipe

Contoh deklarasi:

Type

   Matrix = array of Real;

Var

  MatrixA : Matrix;

  MatrixB : array of Integer;

Begin

  SetLength(MatrixA, 10);

  SetLength(MatrixB, 100);

End.

3.1.2. Tipe Record

Tipe Record  / rekaman dipergunakan untuk merepresentasikan sebuah koleksi dari tipe data sejenis maupun berbeda.

Bentuk umum penulisan record:

Type

    NamaRecord = record

        Variabel₁ = TipeData₁;

        ….

        Variabel_n = TipeData;   

    end;

Contoh deklarasi:

Type

   Mahasiswa = record

      Nama : string[25];

      Umur  : integer;

      Gender : Char;

   end;

  TipeMhs = array [1..40] of Mahasiswa;

Var

   DataMhs : TipeMhs;

3.1.3. Tipe Set

Tipe set / himpunan dipergunakan untuk merepresentasikan sebuah koleksi nilai dari tipe data ordinal sejenis.

Bentuk umum penulisan tipe set:

Set of BasisTipe

Contoh deklarasi:

Type

   Abjad = ‘A’..’z’;

   Huruf = set of Abjad;

Var

    Kunci : Huruf;

    Nilai : set of 0..10;

3.1.3.1.            Operator Set

Operator     Operasi              Tipe Data            Tipe Hasil  

+                 union                      set                         set     

-                  selisih                    set                         set

*                  interseksi                set                         set

=                 kesamaan                set                         boolean

<>               ketidaksamaan         set                         boolean

<=               subset                    set                         boolean

>=               superset                 set                         boolean

in                 anggota bagian        ordinal, set              boolean

3.1.4. Tipe File

Tipe file / berkas sebuah kumpulan berurutan dari komponen yang bertipe sama.

Bentuk umum penulisan tipe set:

NamaTipeFile = file of tipe.

Contoh deklarasi:

Type

   Mahasiswa = record

      Nama : string[25];

      Umur  : integer;

      Gender : Char;

   end;

  TipeMhs = file of Mahasiswa;

Var

   DataMhsa : TipeMhs;

   Data Mhsi : file of Mahasiswa;

3.1.5. Tipe Pointer

Tipe pointer adalah tipe data dinamis yang digunakan untuk menunjuk alamat dalam memori yang berisi data sesungguhnya yang akan diproses.

Bentuk umum penulisan tipe set:

NamaPointer = ^tipe.

Contoh deklarasi:

Var

  X, Y: integer;

  P: ^integer;    

3.1.5.1.            Operator @

Operator @ akan menghasilkan alamat dari sebuah variabel, fungsi, procedure atau method.