Postingan

ETS Struktur Data, Cahyadi Surya Nugraha, 5025201184

Gambar
1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana. Jawab: - Struktur data primitif merupakan struktur data yang telah terdefinisi/disediakan di suatu bahasa pemrograman. Biasanya memiliki nilai default 0 atau false. Contoh struktur data primitif adalah : Data Number (Integer number & floating point number) Character Type Boolean Contoh Program Sederhana : Output :  - Sedangkan, struktur data non primitif adalah struktur data yang secara default belum terdefinisi di suatu bahasa pemrograman. Struktur data non primitif didefinisikan sendiri oleh pemrogram. Contoh struktur data non primitif adalah String, Array, List, Stack, dan Queue. Contoh Program Sederahan dengan implementasi Array :  Output :  Contoh Program Sederhana dengan implementasi Stack : Output :  2. Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack....

Linked List

Gambar
 Linked List in Java Linked List Linked List adalah struktur data yang menyimpan data dalam bentuk linear, dimana tiap-tiap data direpresentasikan oleh node-node yang membentuk sekuens secara berurutan. Pada dasarnya, satu node dalam linked list terdiri dari: Data yang disimpan, dan Referensi (link) kepada node selanjutnya Contoh ilustrasi sebuah node dalam linked list. Operasi Dasar isEmpty - untuk memeriksa apakah list kosong atau tidak. addDataToLast - operasi untuk menambahkan data baru dari belakang list. addDataToFirst - operasi untuk menambahkan data baru dari depan list. addDataAtLocation - operasi untuk menambahkan data baru pada posisi yang diinginkan. displayData - untuk menampilkan data yang ada. removeDataAtFirst - operasi untuk menghapus data yang berada pada paling depan. removeDataAtLast - operasi untuk menghapus data yang berada pada paling belakang. removeDataByContent - operasi untuk menghapus data sesuai content yang diinput user. Implentasi Linked List dalam ...

Penggunaan Konsep Queue dan Stack dalam Penerapan Konversi Infix to Postfix

Gambar
Java : Penggunaan Konsep Queue dan Stack dalam Penerapan Konversi Infix to Postfix  Queue Queue merupakan struktur data linear yang menggunakan prinsip First In First Out (FIFO). Dengan prinsip FIFO, elemen pertama yang dimasukkan akan menjadi elemen pertama yang akan dikeluarkan. Setiap elemen pada queue selalu ditambahkan di akhir dan dikeluarkan di depan. Contoh penerapannya adalah barisan orang yang menunggu bus. Orang pertama yang pada antrian menjadi yang pertama yang dapat menaiki bus. Operasi Dasar isEmpty – untuk memeriksa apakah queue kosong atau tidak. size – untuk mendapatkan data size pada queue. push/enqueue – operasi untuk menambahkan data pada antrian dari belakang. pop/dequeue – operasi untuk menghapus data terdepan pada antrian. front – untuk mendapatkan data terdepan pada antrian. Ekspresi Infix Ekspresi Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi. C...

Implementasi Stack

Gambar
Stack Stack adalah struktur data dinamis yang mengikuti prinsip Last In First Out (LIFO) . Pada LIFO, Elemen terakhir yang dimasukkan pada stack akan menjadi elemen yang pertama dihapus. Sebagai contoh dari Stack adalah tumpukan piring, dimana piring baru diletakkan pada tumpukan paling atas dan dikeluarkan juga dari paling atas. Operasi Dasar clear  – untuk menghapus seluruh data pada stack. count  – untuk mendapatkan data size pada stack. push  – operasi untuk menambahkan data pada tumpukan paling atas. pop  – operasi untuk menghapus data pada tumpukan paling atas. peek  – untuk mendapatkan data pada tumpukan paling atas. Berikut adalah implementasi Stack dalam bahasa pemrograman Java Source Code Ouput

Konsep Sorting

Gambar
Konsep Sorting Bubble Sort Algoritma  Bubble Sort  merupakan proses pengurutan yang secara berangsur-angsur berpindah ke posisi yang tepat, karena itulah dinamakan Bubble yang artinya gelembung. Algoritma ini akan mengurutkan data dari yang terbesar ke yang terkecil ( ascending ) atau sebaliknya ( descending ). Sifat algoritma Bubble Sort adalah sebagai berikut: Jumlah iterasi sama dengan banyaknya bilangan dikurang 1. Di setiap iterasi, jumlah pertukaran bilangannya sama dengan jumlah banyaknya bilangan. Time Complexity :  O(n 2 ) Berikut adalah contoh source code dari Bubble Sort dalam bahasa pemrograman Java Output: Selection Sort Selection Sort   dilakukan dengan cara mengurutkan array dengan berulang kali menemukan elemen terkecil ( ascending ) dari bagian yang tidak diurutkan dan meletakannya di awal. Algoritma akan mempertahankan dua subarray dalam larik tertentu. Subarray yang sudah diurutkan Sisa subarray yang tidak disortir Dalam setiap iterasi selection so...

KONSEP DAN PEMAKAIAN ARRAY

Gambar
 KONSEP DAN PEMAKAIAN ARRAY Array adalah sebuah struktur data yang biasanya digunakan untuk menyimpan sekumpulan data dalam satu tempat. Sebuah Array Biasanya memiliki 3 atributs yaitu :  Nama, yang digunakan sebagai reference dan interaksi Tipe data, sebuah array akan menyimpan semua informasi dalam tipe data yang sama Ukuran, merepresentasikan total seluruh informasi Semua item atau informasi yang terdapat dalam array biasanya disebut dengan element. Type of array :  One Dimensional Array Two Dimensional Array Multi Dimensional Array Two Dimensional Array dan Multi Dimensional Array biasanya disebut dengan Parrarel Arrays. Dimana di dalam Parrarel Arrays biasanya mengandung jumlah elemen yang sama dan memiliki corresponding values di index yang sama. Basic Array SOURCE CODE OUTPUT Implementation Basic Array in Class SOURCE CODE OUTPUT Implementation High Array in Class SOURCE CODE OUTPUT Implementation Ordered Array in Class SOURCE CODE OUTPUT Example of Im...

Pengenalan Java

Gambar
 MEMBUAT IDENTITAS DIRI Source Code Output   MEMBUAT KALKULATOR SEDERHANA (MENERIMA INPUT USER) Source Code Output