Nama : Nuradha Liza Utami

NIM : 11850120507

Mata Kuliah : Struktur data

Pengertian struktur data

Struktur data merupakan cara menyimpan atau mempresentasikan data di

dalam komputer supaya data tersebut dapat digunakan secara efisien. Data tersebut
merupakan representasi dari fakta dan fakta merupakan keterangan tentang kenyataan
yang disimpan, direkam, dan dipresentasikan dalam bentuk tulisan, gambar, dan
suara.

Sturktur data umum

1. Array
Array merupakan kumpulan nilai-nilai data yang bertipe sama dalam urutan
tertentu yang menggunakan nama yang sama. Nilai data dari array disebut
elemen-elemen array. Letak urutan elemen array ditunjukkan oleh suatu
indeks.
2. Linked list
Linked list merupakan struktur data yang merupakan pengembangan dari
konsep ADT( Abstract Data Type). Yang bersifat dinamis.
3. Stack/tumpukan
Stack merupakan sebuah koleksi objek yang menggunakan prinsip LIFO(Last
In First Out), yaitu data yang terakhir kali masuk akan pertama kali keluar
dari stack tersebut.
4. Queue/antrian
Queue merupakan contoh aplikasi dari penerapan double linked list.
Contohnya adalah seseorang yang masuk dalam sebuah antrian maka yang
duluan masuk akan dilayani terlebih dahulu.
5. Tree
Tree merupakan bentuk struktur data yang tidak linear yang bersifat
hirarki(hubungan one to many) antar elemen-elemen. Contohnya
 A

B E

6. Pointer
Pointer merupakan suatu variable yang berisi alamat lokasi suatu memori
tertentu.

Tipe data abstrak

Tipe data abstrak merupakan model matematika yang merujuk pada pada
sejumlah bentuk struktur data yang memiliki kegunaan atau perilaku yang serupa atau
suatu tipe data dari suatu bahasa pemrograman yang memiliki sematik serupa. Contoh
tipe data abstrak adalah integer dan float. Keuntungan menggunkan tipe data abstrak
antara lain:

1. Modularitas.
2. Penyembunyian informasi.
3. Kebebasan pelaksanaan.
4. Keutuhan data.
5. Penyederhanaan masalah.