Nama : Dzakiy Erlang Hersiando

Kelas : SK1A
NIM : 09011282328028
Mata Kuliah : Pengantar Algoritma Dan Struktur Data

Ringkasan Tipe Data Bentukan Dan Tipe Data Bentukan Dalam Bahasa Java

Tipe data bentukan adalah tipe data khusus yang digunakan untuk menggabungkan
beberapa nilai atau elemen menjadi satu unit data. Tipe data ini memungkinkan programmer
untuk membuat struktur data yang lebih kompleks dengan atribut-atribut yang berbeda, serta
dapat digunakan untuk merepresentasikan objek atau entitas dalam program. Dalam banyak
bahasa pemrograman, tipe data bentukan dapat didefinisikan oleh programmer untuk sesuai
dengan kebutuhan aplikasi mereka. Tipe data bentukan ini mencakup beberapa jenis, seperti
struct, union, enumerasi, records, dan lainnya.
1. Array: Array adalah tipe data bentukan yang dapat menyimpan sejumlah elemen
dengan tipe data yang sama dalam urutan tertentu. Elemen-elemen ini dapat diakses
menggunakan indeks.
2. Struct (Struktur): Struct adalah tipe data bentukan yang memungkinkan Anda
menggabungkan beberapa tipe data yang berbeda dalam satu struktur. Misalnya, Anda
dapat membuat struct untuk merepresentasikan seorang siswa dengan atribut seperti
nama, usia, dan nilai.
3. Union (Persatuan): Union adalah tipe data bentukan yang memungkinkan Anda
menyimpan nilai dari tipe data yang berbeda dalam satu lokasi memori yang sama.
Namun, hanya satu nilai yang dapat ada dalam persatuan pada satu waktu.
4. Enumerations (Enumerasi): Enumerations adalah tipe data bentukan yang
digunakan untuk mendefinisikan kumpulan konstanta yang terbatas. Contohnya
adalah enumerasi untuk hari-hari dalam seminggu.
5. Records: Records adalah tipe data bentukan yang mirip dengan struct, tetapi sering
digunakan dalam bahasa pemrograman fungsional. Mereka adalah kumpulan nilai
yang bersifat immutable, artinya tidak dapat diubah setelah pembuatan.
6. Linked List (Daftar Berantai): Linked list adalah tipe data bentukan yang terdiri
dari simpul-simpul yang menghubungkan satu sama lain. Mereka dapat digunakan
untuk menyimpan data dengan fleksibilitas pengubahan ukuran dan penyisipan atau
penghapusan elemen yang efisien.
7. Stack (Tumpukan): Stack adalah tipe data bentukan yang mengikuti prinsip "Last In,
First Out" (LIFO). Ini digunakan untuk mengimplementasikan tindakan seperti push
(menyisipkan) dan pop (menghapus) item dari tumpukan.
 8. Queue (Antrian): Queue adalah tipe data bentukan yang mengikuti prinsip "First In,
First Out" (FIFO). Ini digunakan untuk mengimplementasikan antrian, seperti antrian
pesan atau tugas yang harus dieksekusi secara berurutan.
9. Tree (Pohon): Tree adalah tipe data bentukan yang terdiri dari simpul-simpul yang
terhubung hierarkis. Mereka digunakan untuk merepresentasikan struktur data seperti
pohon biner atau struktur hirarkis lainnya.
10. Graph (Graf): Graph adalah tipe data bentukan yang terdiri dari simpul-simpul yang
terhubung dengan edge-edge. Ini digunakan untuk merepresentasikan berbagai jenis
hubungan antara entitas dalam berbagai masalah, seperti jaringan sosial atau rute
dalam peta.
Sedangkan dalam bahasa pemrograman Java, tipe data bentukan adalah class,
interface, enumerasi, dan abstract class. Berikut adalah penjelasannya :
1. Class: Class adalah tipe data bentukan yang paling umum digunakan dalam Java. Ini
digunakan untuk membuat objek, yang adalah instansi dari class. Class
mendefinisikan atribut (variabel) dan metode (fungsi) yang dapat digunakan untuk
menggambarkan perilaku objek. Class juga bisa memiliki konstruktor yang digunakan
untuk menginisialisasi objek saat dibuat.
2. Interface: Interface adalah tipe data bentukan yang menggambarkan sekumpulan
metode tanpa implementasi. Class-class dalam Java dapat mengimplementasikan satu
atau lebih interface. Ini digunakan untuk menciptakan kontrak yang memaksa class-
class yang mengimplementasikan interface tersebut untuk menyediakan implementasi
metode-metode yang dideklarasikan dalam interface.

3. Enumerasi: Enum adalah tipe data bentukan yang digunakan untuk mendefinisikan
kumpulan konstanta yang terbatas. Ini berguna ketika Anda memiliki sekelompok
nilai yang tetap dan terbatas, seperti hari dalam seminggu atau jenis-jenis barang
tertentu.

4. Abstract Class: Abstract class adalah kelas yang tidak dapat diinstansiasi secara
langsung. Sebaliknya, itu digunakan sebagai blueprint atau kerangka dasar untuk
kelas-kelas turunannya (subclass). Abstract class dapat memiliki metode yang
memiliki implementasi (metode biasa) dan metode abstrak (metode yang hanya
dideklarasikan tanpa implementasi).