Struktur Data Pada Program Java dan Python

Penulis :

Sri Tria Siska, S.Kom., M.Kom
Santi Prayudani, S.Kom., M.Kom
Yuyun Yusnida Lase, S.Kom., M.Kom
Dr. Haryadi, S.Kom., M.Kom
Yaya Sudarya Triana, M.Kom., Ph.D.
Budi. S.Kom., M.Kom
Haryati, S.Pd., M.Pd.
Ir. Kurnia Anggriani, S.T., M.T., Ph.D

ISBN : 978-634-7431-52-3

Jumlah Hlm : x + 165
Ukuran : 15 x23 Unesco
Kertas : Bookpaper
Tahun Terbit : 2025
Editor : Ir. Nurul Renaningtias, S.T., M.Kom

SINOPSIS

Buku “Struktur Data Pada Program Java dan Python” ini menghadirkan panduan komprehensif untuk memahami konsep dan implementasi struktur data dalam dua bahasa pemrograman populer, Java dan Python. Dimulai dari dasar seperti array dan linked list, buku ini membahas pula stack, queue, tree, graph, hashing, set, dan map, lengkap dengan algoritma pengurutan dan pencarian serta analisis kompleksitas waktu dan ruang. Disertai contoh kode, penjelasan langkah demi langkah, dan studi kasus, buku ini dirancang untuk membantu pembaca, baik mahasiswa maupun programmer pemula, menguasai teknik pemrograman yang efisien dan mampu merancang solusi komputasi yang optimal.

Daftar Isi

Kata Pengantar ………………………………………………………………………………… v
Daftar Isi …………………………………………………………………………………………..vii
Bab 1 Pengenalan Struktur Data dalam Java dan Python ……. 1
A. Definisi dan Fungsi Struktur Data …………………………………. 1
B. Tipe-tipe Struktur Data ……………………………………………………. 9
C. Struktur Data dalam Java………………………………………………. 13
Bab 2 Array dalam Java dan Python ………………………………………… 18
A. Konsep Array ……………………………………………………………………. 18
B. Deklarasi dan Inisialisasi Array di Java …………………….. 21
C. Deklarasi dan Inisialisasi Array di Python ……………….. 22
D. Operasi Dasar pada Array …………………………………………….. 24
Bab 3 Linked List di Java dan Python ……………………………………… 28
A. Pengertian Linked List …………………………………………………… 28
B. Implementasi Linked List Sederhana di Java …………… 31
C. Implementasi Linked List Sederhana di Python …….. 33
D. Operasi Dasar Linked List
(Insert, Delete, Traversal) …………………………………………….. 35
Bab 4 Stack: Implementasi dan Penggunaan ………………………… 39
A. Konsep Stack (LIFO) ………………………………………………………. 39
B. Implementasi Stack di Java …………………………………………… 41
C. Implementasi Stack di Python …………………………………….. 43
D. Aplikasi Stack dalam Pemrograman ………………………….. 45
Bab 5 Queue: Implementasi dan Penggunaan ………………………. 51
A. Konsep Queue (FIFO) …………………………………………………….. 51
B. Implementasi Queue di Java ………………………………………… 53
C. Implementasi Queue di Python …………………………………… 55
D. Aplikasi Queue dalam Pemrograman ………………………… 58
Bab 6 Tree: Binary dan Binary Search Tree ………………………….. 61
A. Konsep Tree dan Node…………………………………………………… 61
B. Binary Tree: Implementasi dan Operasi …………………… 63
C. Binary Search Tree: Implementasi dan Operasi ……… 66
D. Aplikasi Tree dalam Pemrograman ……………………………. 68
Bab 7 Graph: Representasi dan Traversal ……………………………… 74
A. Konsep Graph dan Terminologi ………………………………….. 74
B. Representasi Graph (Adjacency Matrix & List) ………. 76
C. Traversal Graph: DFS …………………………………………………….. 79
D. Traversal Graph: BFS ……………………………………………………… 81
Bab 8 Hashing: Hash Table dan Hash Map …………………………….. 84
A. Konsep Hashing dan Fungsi Hash ………………………………. 84
B. Implementasi Hash Table di Java ……………………………….. 86
C. Implementasi Hash Map di Python …………………………….. 89
D. Penanganan Collision …………………………………………………….. 91
Bab 9 Heap dan Priority Queue ………………………………………………… 94
A. Konsep Heap (Min Heap & Max Heap) ………………………. 94
B. Implementasi Heap di Java dan Python…………………….. 96
C. Konsep Priority Queue…………………………………………………… 99
D. Aplikasi Heap dan Priority Queue ……………………………..101
Bab 10 Set dan Map di Java dan Python ………………………………..105
A. Konsep Set dan Map ………………………………………………………105
B. Implementasi Set dan Map di Java …………………………….107
C. Implementasi Set dan Map di Python ……………………….110
D. Operasi Umum pada Set dan Map ……………………………..112
Bab 11 Algoritma Pengurutan: Bubble, Quick, Merge, Heap
Sort ………………………………………………………………………………………………….114
A. Konsep Dasar Algoritma Pengurutan ……………………….114
B. Bubble Sort dan Implementasinya ……………………………116
C. Quick Sort dan Merge Sort …………………………………………..118
D. Heap Sort dan Studi Kasus …………………………………………..120
Bab 12 Algoritma Pencarian: Linear dan Binary Search …..123
A. Konsep Pencarian ………………………………………………………….123
B. Linear Search dan Implementasi ……………………………….125
C. Binary Search dan Implementasi……………………………….127
D. Analisis Kompleksitas Algoritma Pencarian …………..129
Bab 13 Traversal Graph: DFS dan BFS …………………………………..132
A. Pengenalan Traversal Graph ………………………………………132
B. Depth First Search (DFS) ……………………………………………..135
C. Breadth First Search (BFS) ………………………………………….136
Bab 14 Analisis Kompleksitas Waktu dan Ruang ……………….137
A. Konsep Kompleksitas Algoritma ……………………………….137
B. Analisis Waktu (Time Complexity) ……………………………139
C. Analisis Ruang (Space Complexity) …………………………..141
D. Big O, Omega, dan Theta Notation …………………………….144
Bab 15 Studi Kasus Penerapan Struktur Data ……………………..146
A. Penerapan Array dan Linked List ………………………………146
B. Penerapan Stack dan Queue………………………………………..149
C. Penerapan Tree dan Graph ………………………………………….151
D. Penerapan Hashing, Set, dan Map ……………………………..153
Daftar Pustaka ……………………………………………………………………………..157
Tentang Penulis……………………………………………………………………………159