Struktur Data

“Cara atau metode untuk mengorganisasi, menyimpan, dan mengelola data di dalam komputer agar dapat digunakan secara efisien.”

Secara konseptual:

Struktur data = wadah + aturan pengelolaan data

Struktur data bukan hanya tempat menyimpan data, tetapi juga menentukan:

Bagaimana data disimpan
Bagaimana data diakses
Seberapa cepat data dicari
Seberapa efisien memori digunakan

2️⃣ Mengapa Struktur Data Penting?

Pada halaman 5, ditunjukkan perbandingan:

Tanpa struktur data yang tepat:

Program menjadi lambat
Boros memori
Sulit dikembangkan
Tidak scalable

Sedangkan dengan struktur data yang tepat:

Efisiensi algoritma meningkat
Optimasi performa
Sistem scalable

📌 Intinya:

Struktur data yang tepat = performa sistem yang optimal

3️⃣ Analogi Konseptual

Pada halaman 2, terdapat analogi:

Bahan bangunan + instruksi → menjadi rumah
Code + struktur data → menjadi aplikasi

Artinya:

Algoritma tanpa struktur data yang tepat akan menghasilkan sistem yang tidak efisien.

4️⃣ Klasifikasi Struktur Data

Berdasarkan halaman 6, struktur data dibagi menjadi dua kategori besar:

🔹 A. Struktur Data Linear

Data tersusun dalam satu garis berurutan (sequential).

Contoh:

Array
Linked List
Stack
Queue

🔹 B. Struktur Data Non-Linear

Data tidak tersusun dalam satu garis lurus, melainkan dalam bentuk relasi/hirarki.

Contoh:

Tree
Graph
Hash Table

Link Slide

Review C++

C++ adalah bahasa pemrograman general-purpose yang dikembangkan oleh:

🔹 Bjarne Stroustrup
🔹 Di Bell Labs
🔹 Tahun 1980-an

C++ merupakan pengembangan dari bahasa C dengan tambahan konsep:

Object-Oriented Programming (OOP)
Generic Programming (Template)
Low-level memory manipulation
Standard Template Library (STL)

2️⃣ Karakteristik Utama C++

Fitur	Penjelasan
Compiled Language	Dikompilasi menjadi kode mesin
Statically Typed	Tipe data harus dideklarasikan
Multi-paradigm	Prosedural, OOP, Generic
Memory Control	Manual memory management
High Performance	Digunakan untuk sistem & game engine

3️⃣ Struktur Dasar Program C++


#include <iostream>
using namespace std;

int main() {
    cout << "Hello World";
    return 0;
}

Komponen:

#include → Preprocessor directive
main() → Entry point
cout → Output stream
return 0 → Exit code

Link Materi

Link Review CPP

Link Slide

Pengumpulan Tugas

Form Monitoring Tugas
Hasil Monitoring

Referensi

Struktur Data

Pada mata kuliah ini diajarkan berbagai macam struktur data yang dapat diimplementasikan dalam program komputer, serta bagaimana memilih struktur data yang tepat untuk suatu kasus tertentu. Materi yang diajarkan meliputi:

Abstract Data Type (ADT);
Representasi struktur data linier dan primitif-primitifnya (array, linked list, variasi linked list, stack, queue);
Representasi struktur data non-linier dan primitif-primitifnya (tree, graph, multilist); dan
Algoritma penelusuran (preorder, inorder, postorder) dan pencarian (BFS, DFS).

Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Struktur Data menyangkut susunan fisik data dalam komputer dan berfungsi agar:

penyimpanan lebih efesien
Agar tersusun lebih terurut
Agar data retrieval lebih efektif

Tujuan Pembelajaran

Mahasiswa mampu membangun algoritma untuk primitif struktur data Linked List dan mengimplementasikannya dalam Bahasa Pemrograman.
Mahasiswa mampu membangun algoritma untuk primitif struktur data Stack dan Queue, serta mengimplementasikannya dalam Bahasa Pemrograman.
Mahasiswa mampu membangun algoritma untuk primitif struktur data non-linear Linked List, Graph dan Tree, serta mengimplementasikannya dalam Bahasa Pemrograman