SOAL DAN JAWABAN UTS STRUKTUR DATA

1. Apa pengertian struktur data?

Jawab: Pengertian struktur data dalam ilmu computer adalah cara penyimpanan, penyusunan
dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat
digunakan secara efisien.

2. Apa kegunaan struktur data?

Jawab: Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan
algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih
efisien dan sederhana.

3. Sebutkan struktur data berdasarkan jenisnya?

Jawab: struktur data berdasarkan jenisnya di bagi menjadi 2,yaitu:
a. Struktur data sederhana,yang meliputi : Array(larik) dan record(catatan)
b. Struktur data majemuk ,yang meliputi : linier dan non-linier

4. Apa pengertian array?

Jawab: array adalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe
sama. Setiap elemen diakses langsung melalui indeksnya. Indeks larik harus tipe data yang
menyatakan keterurutan misalnya integer atau karakter. Banyaknya elemen larik harus sudah
diketahui sebelum program dieksekusi. Tipe elemen larik dapat berupa tipe sederhana, tipe
terstruktur, atau tipe larik lain. Nama lain array adalah Larik, tabel, atau vekto

5. Apa pengertian record?

Jawab: record adalah definisi tipe dan sekumpulan primitif (operasi dasar) terhadap tipe
tersebut. Tipe diterjemahkan menjadi tipe terdefinisi dalam bahasa pemrograman yang
bersangkutan.

6. Apa perbedaan dari binary tree dan graph?

Jawab: pebedaan binary tree dan graph
Binary tree adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul
yang disebut sebagai akar dan dua buah himpunan lain yang disjoint yang merupakan pohon
biner yang disebut sebagai sub pohon kiri (left) dan sub pohon kanan (right) dari pohon biner
tersebut. Sedangkan graph adalah struktur data yang paling umum. Jika struktur linier
memungkinkan pendefinisian keterhubungan sekuensial antara entitas data, struktur data
tree memungkinkan pendefinisian keterhubungan hirarkis, maka
struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data.

7. Sebutkan karakteristik array?

 Jawab: karakteristik array meliputi:
a. Mepunyai batasan dari pemesanan alokasi memori (bersifat statis)
b. Mempunyai tipe data sama (bersifat homogen)
c. Dapat diakses secara acak.

8. Sebutkan tiga hal yang harus di ketahui dalam mendeklarasikan array?

Jawab: tiga hal yang harus di ketahui dalam mendeklarasikan array,yaitu
a. Type data array
b. Nama variable array
c. Subkrip / index array.

9. Sebutkan kelebihan dan kelemahaan array?

Jawab: Keunggulan array adalah sebagai berikut :
- Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu
secara langsung tanpa melalui elemen-elemen lain.
- Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemen-elemen
tetangga, baik elemen pendahulu atau elemen penerus 3
- Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus
terjaga,maka penggunaan penyimpanannya sangat efisien.
 Kelemahan array adalah sebagai berikut :
Array mempunyai fleksibilitas rendah, sehingga tidak cocok untuk berbagai
aplikasi karena array mempunyai batasan sebagai berikut :
- Array harus bertipe homogen. Kita tidak dapat mempunyai array dimana satu
elemenadalah karakter, elemen lain bilangan, dan elemen lain adalah tipe-tipe lain
- Kebanyakan bahasa pemrograman mengimplementasikan array statik yang sulitdiubah
ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjaditerus-menerus,
maka representasi statis
• Tidak efisien dalam penggunaan memori
• Menyiakan banyak waktu komputasi
• Pada suatu aplikasi, representasi statis tidak dimungkinkan
Bila penambahan dan pengurangan terjadi terus menerus, maka representasi statis
(array):
1. Tidak efisien dalam penggunaan memory
2. Menyiakan banyak waktu komputasi
3. Pada suatu aplikasi, representasi statis tidak di mungkinkan.

10. Jelaskan tahap-tahap dalam pembuatan struktur data?

Jawab: tahap-tahap dalam pembuatan struktur data:
a. Tahap pertama: spesifikasi
Pendeskripsian / spesifikasi struktur data menyatakan apa yang dapat dilakukan
struktur data, bukan cara penerapannya. Pendeskripsian ini melibatkan level logic
 sehingga dapat digunakan konvensi matematika untuk menyatakan sifat-sifat
struktur data yang dikehendaki.
b. Tahap kedua: implementasi
Implementasi menyatakan cara penerapan struktur data dengan struktur data yang
telah ada.
c. Tahap ketiga: pemrograman
Pemrograman terstruktur adalah penerjemahan menjadi pernyataan di bahasa
pemrograman tertentu

11. Apa yang dimaksud dengan implementasi data dalam pembuatan struktur data?
Jawab: Implementasi struktur data adalah proses pendefinisian tipe data abstrak
sehingga semua operasi dapat dieksekusi computer. Implementasi struktur
penyinpanan item-item data serta algoritma-algoritma untuk implementasi
operasi-operasi sehingga menjamin terpenuhinya karakteristik struktur data, relasi
item-item data atau invariant pada struktur data itu.

12. Sebutkan struktur data yang sering digunakan khususnya dibidang informatika?
Jawab: struktur data yang standar di gunakan dalam bidang informatika yaitu:
- ADT , Array , Struk
- List linier (Linked List) dan variasinya
- Multilist
- Stack (Tumpukan)
- Queue (Antrian)
- Tree ( Pohon )
- Graph ( Graf )

13. Jelaskan pengertian linken list?

Jawab: Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node)
yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan terbatas.
Linked List sering disebut juga Senarai Berantai dan Linked List saling terhubung dengan
bantuan variabel pointer.
14. Jelaskan pengertian bentuk single linken list non circular?
Jawab: Pengertian:
•Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir
node, pointernya menunjuk NULL
•Linked List : artinya node-node tersebut saling terhubung satu sama lain.
•Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya,
dan juga memiliki field yang berisi data.
•Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti
pada saat pembacaan isi linked list.
15. Apa kelebihan dari single linken list non circular dengan head & tail?
 Jawab: Kelebihan dari Single Linked List dengan Head & Tail adalah pada penambahan
data di belakang, hanya dibutuhkan tail yang mengikat node baru saja tanpa harus
menggunakan perulangan pointer bantu.
16. Sebutkan proses pembuatan single linken list non calcular
Jawab: proses pembuatan single linken list non calcular,sebagai berikut:
a. Pembuatan sebuah struct
b. Pembuatan variabel pointer Head
c. Membuat fungsi inisialisasi single linked list
d. Membuat fungtion untuk mengetahui kondisi single linked lis
e. Membuat node didepan