Struktur Data Semester III UIM

STRUKTUR DATA

1.      Array

Array Merupakan Tipe Data terstruktur yang digunakan untuk menyimpan data elemen yang sama.

Berikut bentuk penulisan array;

Nama_Variable : array [..tipe index ..] of tipe data;

Contoh :

Var

P : array[1..2] of integer;

q : array[1..6] of string;

r: array[1..11] of Float;

2.      Record

Record adalah suatu struktur data yang terdiri dari kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan, masing-masing elemen data tersebut disebut dengan field. Setiap field boleh berbeda tipe datanya.

Cara pendeklarasian dari record adalah sbb:

Ø  Mendefinisikan tipe dari record (jumlah field, jenis tipe data yang dipakai)

Ø  Mendefinisikan variabel untuk dilakukan operasi.

Ø   

Bentuk umum pendeklarasiannya

 Type namarec = record

        field1 : tipedata;

        field2 : tipedata;

        …………………………………………..

        fieldn : tipedata;

    End;

Var nama_var : namarec;

3.      Stack

stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut.

Operasi tumpukan :

Ø  InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan

Ø  DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan

Ø  IsEmpty () : mengecek apakah stack kosong atau ada elemennya

Ø  IsFull () : mengecek apakah stack telah penuh atau belum

Ø  Clear () : menghapus semua data

Ø  Peek () : melihat data TOP

4.      Queue

adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).

Operasi pada Queue atau antrian:

1. tambah(menambah item pada belakang antrian)

2. hapus (menghapus elemen depan dari antrian)

3. kosong( mendeteksi apakah pada antrian mengandung elemen atau tidak)

5.      Linked list

sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian.

struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer. Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori.

Macam-macam Linked List

Ø  Single Linear Linked List

Ø  Double Linear Linked List

Ø  Single Circular Linked List

Ø  Double Circular Linked List

6.      Multi list

 Multiple linked list merupakan senarai berantai yang memiliki link atau pointer lebih darisatu. Untuk multiple linked list yang memiliki dua link biasanya disebut sebagai doublylinked list (senarai berantai ganda). Senarai berantai ganda memiliki dua buah pointer yang biasanya masing-masing menunjuk ke simpul sebelumnya dan ke simpul sesudahnya.

7.      Pohon biner

struktur berisi sekumpulan elemen dimana salah satu elemen adalah akar (root) dan elemen-elemen lain adalah bagian-bagian pohon yang membentuk susunan hirarki

dengan akar sebagai awal mula, Elemen-elemen Pohon disebut simpul (node).

Struktur pohon telah biasa digunakan dalam kehidupan sehari-hari seperti :

 Silsilah keluarga

 Daftar isi buku

 Struktur organisasi

 Pohon keputusan

8.      Graph

Graph merupakan struktur data yang paling umum. Jika struktur linear memungkinkan pendefinisian keterhubungan sikuensial antara entitas data, struktur data tree memungkinkan pendefinisian keterhubungan hirarkis, maka struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data.

Banyak entitas-entitas data dalam masalah-masalah nyata secara alamiah memiliki keterhubungan langsung (adjacency) secara tak terbatas demikian.

Contoh:

informasi topologi dan jarak antar kota-kota di pulau Jawa. Dalam masalah ini kota x bisa berhubungan langsung dengan hanya satu atau lima kota lainnya. Untuk memeriksa keterhubungan dan jarak tidak langsung antara dua kota dapat diperoleh berdasarkan data keterhubungan-keterhubungan langsung dari kota-kota lainnya yang memperantarainya.