Postingan

Menampilkan postingan dari April, 2021

Tugas Struktur Data Implementasi Linked List 28-April-2021

Gambar
 Pengetian Linked List Pada bahasa pemograman Java, LinkList merupakan sebuah collection yang digunakan sebagai tempat penyimpanan data yang terdiri dati node-node (simpul-simpul) yang saling terhubung. Source code dari implementasi linked list Output 

Tugas Struktur Data 21 April 2021

Gambar
Infix to PostFix Menggunakan Stack dan Queue Pengertian Infix dan Postfix Ekspresi Infix merupakan ekspresi yang digunakan jika operator (tanda +, -, *, /, ^) berada ditengah-tengah operand/variabel yang ingin dihitung. Ekspresi Infix merupakan ekspresi yang paling sering kita gunakan sehari-hari. Contoh ekspresi infix, yaitu :      1. a+b*c/d        2. (a^b)*c-d     Berbeda dengan ekspresi infix, ekspresi postfix menuliskan operator setelah operand yang dimaksud telah dituliskan, misalnya kita akan menambahkan 'a' dengan 'b', kemudian kita mengalikan 'e' dengan 'd' baru mengurangi hasil setelahnya. Contoh berikut akan menunjukkan perbedaan ekspresi infix dan postfix.     Ekspresi Infix       : a+b-(e*d)     Ekspresi Postfix : ab+ed*- Program Mengubah Infix ke Postfix Dalam melakukan konversi dari infix to postfix, saya menggunakan 4 class, yaitu Stack, Queue, InToPost, dan App...

Implementasi STACK

Gambar
  Apa itu Stack? Stack adalah sala satu struktur data yang memiliki kerja Last In First Out (LIFO), yang terakhir masuk pertama keluar. Dapat diilustrasikan seperti sebuah tumpukan buku, ketika mengambil sebuah buku di dalam tumpukan itu maka harus diambil satu persatu dari buku yang paling atas dari tumpukan buku tersebut. Sebuah stack hanya dapat di tambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa di sebut Top Of Stack. Kelebihan dan Kekurangan Stack Berikut kelebihan dan kekurangan dari stack : Kelebihan :  - Membantu mengelola data dengan metode LIFO - Secara otomatis membersikan object. - Tidak mudah rusak. - Ukuran variabel tidak dapat diubah. - Mengontrol memori secara mandiri. Kekurangan : - Memori stack sangat terbatas. - Ada kemungkinan stack akan meluap atau overflow terlalu banyak object. - Tidak memungkinkan akses acak, karena harus mengeluarkan tumpukan paling atas terlebih dahulu untuk mengakses tumpukan paling bawah. Jenis ...

Tugas Sturktur Data 31 Maret 2021

Gambar
 1. Bubble Sort        Source Code       Output :     Kelebihan :      - Metode Bubble Sort merupakan metode yang paling simpel     - Metode Bubble Sort mudah dipahami Algoritmanya     - Muda untuk diubah menjadi kode     - Defenisi terurut terdapat dengan jelas dalam Algoritmanya     - Cocok untuk penggunaan data dengan elemen kecil telah terurut     Kelemahan :      Pada saat mengurutkan data yang sangat besar akan mengalami keterlambatan luar biasa, atau dengan kata lain kinerja memburuk cukup signifikan ketika data yang diolah cukup banyak. Kelemahan lain jumlah pengulangan akan tetap sama jumlahnya walaupun data sesungguhnya sudah cukup terurut. Hal ini disebabkan setiap data dibandingkan dengan dengan setiap data yang lain untuk menentukan posisinya.     Kapan Bubble Sort digunakan :     - Ketika jumlah data sedikit   ...