STRUKTUR DATA

Macam-Macam Struktur Data

1. ARRAY

Array adalah sekelompok data sejenis yang tersimpan didalam variabel dengan nama sama. Karena disimpan pada variabel dengan nama yang sama, array menggunakan indeks pada masing-masing variabel tersebut. Indeks adalah angka yang menyatakan urutan data yang menjadi anggota array.

Karakteristik array sebagai berikut

• mempunyai batasan dari pemesanan alokasi memori (bersifat statis)

• mempunyai tipe data yang sama (bersifat homogen)

• dapat diakses secara acak

2. 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. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontinu (dengan tabel fix).

Ciri stack 

• TOP merupakan sebutan untuk elemen yang paling atas dari suatu stack

• Elemen TOP merupakan elemen yang paling akhir ditambahkan

• Penambahan dan penghapusan elemen selalu dilakukan di TOP

Operasi dasar yang dilakukan dalam stack ada dua yaitu

• Menambah data (push)

• Menghapus data (pop)

3. QUEUE

Queue atau antrian merupakan kumpulan atau antrean data/benda dimana data/benda yang diproses pertama merupakan data/benda yang masuk pertama ke dalam antrean. Queue merupakan perintah pengumpulan data yang disebut First In First Out (FIFO).

Karaktersistik Queue

• Elemen queue merupakan item-item data yang terdapat di elemen queue

• Head/front merupakan elemen terdepan dari queue

• Trail/rear merupakan elemen terakhir dari queue

• Jumlah elemen pada queue disebut count

Operasi dasar Queue

• Enqueue : memasukkan data baru ke rear

• Dequeue : menghapus data yang ada di front

• QueueFront : mengembalikan elemen yang ada di front tanpa menghapusnya

• QueueRear : mengembalikan elemen yang ada di rear tanpa menghapusnya

4. LINKED LIST

Linked list adalah struktur data linier berbentuk rantai simpul dimana setiap simpul menyimpan dua item yaitu nilai data dan pointer ke simpul elemen berikutnya. Berbeda dengan array, elemen linked list tidak ditempatkan dalam alamat memori yang berdekatan melainkan elemen ditautkan menggunakan pointer.

5. TREE

Tree merupakan struktur data tidak linier yang menggambarkan hubungan yang bersifat hierarkis antar elemen. Penyajian data bentuk tree contohnya silsilah keluarga dan struktur organisasi. Bentuk tree mirip seperti pohon karena memiliki akar, cabang dan daun