Postingan

Menampilkan postingan dari April, 2021

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 Java

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. Conto

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