NAMA : INDRI CAHYA MEILANI

NIM : 11850120450
KELAS : TIF 3B
MATA KULIAH : STRUKTUR DATA

TUGAS.

1. Apa itu struktur data?

2. Apa itu tipe data abstrak?

1. Struktur Data
Struktur data adalah cara penyimpanan, penyusunan, dan pengaturan data di dalam
media penyimpanan computer sehingga data menjadi dapat digunakan secara efesien.
Struktur data merupakan tata letak data yang berisi kolom data, baik kolom yang
terlihat oleh pengguna atau kolom yang hanya digunakan untuk keperluan
pemrograman yang tidak terlihat oleh pengguna.
Setiap baris kumpulan kolom disebut catatan. Lebar kolom untuk data dapat
berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai
dengan input pengguna dan ada juga kolom yang lebarnya diperbaiki.
Sesuai sifatnya, struktur data dapat diterapkan untuk pemrosesan basis data,
misalnya untuk tujuan data keuangan, atau untuk pengolah kata. Strutur data ini
kolomnya berubah-ubah secara dinamis. Contoh struktur data dapat dilihat dalam
spreadsheet, database, pengolah kata, gambar terkompresi, dan mengompresi file
dengan teknik tertentu yang memanfaatkan struktur data.
Didalam ilmu komputer, pemahaman tentang struktur data yang berkembang
selama ini yaitu cara menyimpan, mengatur, dan mengelola data dalam media
penyimpanan komputer sehingga data dapat digunakan secara efisien.
Struktur data terbagi atas 2 macam yaitu struktur data sedehana dan struktur data
majemuk. Struktur data sederhana, misalnya array dan record. Struktur data majemuk,
terdiri dari linier, dan non linear. linear contohnya stack, queue, dan linear linked list,
dan non linear contohnya binary tree, binary search tree, graph, dll. Pemakaian struktur
data yang tepat dalam proses pemrograman akan menghasilkan algoritma yang lebih
jelas dan tepat, sehngga menjadikan program secara keseluruhan lebih efesien dan
sederhana.

2. Data Abstrak
Tipe Data Abstrak (TDA) atau lebih dikenal dengan Abstract Data Type (ADT)
merupakan model matematika yang merujuk pada sejumlah bentuk struktur data yang
memiliki kegunaan atau perilaku yang serupa, atau suatu tipe data dari suatu Bahasa
pemrograman yang memiliki simatik yang serupa. Tipe data abstrak biasanya tidak
didefenisikan secara langsung. Melainkan melalui operasi matematis tertentu sehingga
membutuhkan penggunaan tipe data tersebut meski dengan resiko kompleksitas yang
lebih tinggi atas operasi tersebut.

Cara handling dengan data koonseptual model yang dikenal dengan abstract data
type (ADT). ADT juga dapat mendefenisikan set operasi yang possible untuk data. Kita
harus ketahui bahwa ADT adalah dasar teoristis konsep dimana digunakan dalam
design dan analisis dari algoritma, data struktur, dan software design. Sebaliknya
(contrast)
Contoh tipe data abstrak yang umum:

a) List
b) Map
c) Set
d) Stack
e) Queue
f) Priority Queue
g) Graph
h) Tree