DEFINISI ARRAY, RECORD, LIST

Record : Menyatakan kumpulan dari sejumlah elemen data yang saling terkait. Contohnya : judul, pengarang, lalu penerbit dari sebuah buku yang menyusun sebuah record. selain disebut record ada juga yang menyebutnya tupel atau baris.

CONTOH :

 

program list;  {untuk menampilkan list data karyawan}
 
uses wincrt;
type karyawan=record
  nama: string;
  kelamin: string;
  alamat : string;
end;
var kry: karyawan;
begin
  clrscr;
  write('Masukkan Nama: '); readln(kry.nama);
  write('Masukkan Jenis Kelamin: '); readln(kry.kelamin);
  write('Masukkan Alamat: '); readln(kry.alamat);
  {untuk memasukkan data karyawan}
  writeln(kry.nama);
  writeln(kry.kelamin);
  writeln(kry.alamat);
  {untuk menampilkan data karyawan}
end.

Array : suatu struktur yang terdiri dari sejumlah elemen yang memiliki tipe data yang sama. Elemen-elemen array tersusun secara sekuensial dalam memory computer. Array dapat berupa satu dimensi, dua dimensi, tiga dimensi ataupun banyak dimensi (multi dimensi).

CONTOH :

 

class arrayMultidim {
  public static void main (String [] args){
    String [][] kota ={{“Indonesia”,”Iran”,”Jepang”},{“Jakarta”,”Teheran”,”Tokyo”}};
   
    System.out.println(“ibukota “+kota[0][0]+” adalah “+kota[1][0]);
    System.out.println(“ibukota “+kota[0][1]+” adalah “+kota[1][1]);
    System.out.println(“ibukota “+kota[0][2]+” adalah “+kota[1][2]);
    }
}

List : Daftar/ Kumpulan objek data yang bertipe sama

Antrian atau Queqe : adalah sekumpulan data dimana penambahan elemennya hanya bisa dilakukan pada suatu ujung disebut dengan sisi belakang (rear), dan penghapusan (pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).

deklarasi

#define MAX 8

typedef struct{

int data[MAX];

int head;

int tail;

} Queue;

Stack : Pada tumpukan menggunakan prinsip “Masuk terakhir keluar pertama”atau LIFO (Last In First Out), Maka pada antrian prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO (First In First Out). 

typedef struct STACK{

int top;

char data[10][10]; //misalkan : data adalah array of string

//berjumlah 10 data, masing-masing string

//menampung maksimal 10 karakter

};

Tree : merupakan salah satu bentuk struktur data tidak linear yang menggambarkanhubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree bias didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebutRoot. Notde lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungansatu sama lain (disebut Subtree). Untuk lebih jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree.