Stack Programming with Java (Pertemuan 5 Struktur Data, 7 April 2021)

Stack adalah salah satu struktur data yang digunakan untuk menyimpan sekumpulan objek ataupun variabel. Sesuai namanya yaitu Stack, maka objek yang terkumpul terlihat seperti tumpukan. Stack memiliki karakteristik stack sendiri bersifat LIFO (last in first out). Artinya, data yang terakhir masuk merupakan data yang akan keluar terlebih dahulu. Stack hanya dapat melakukan Push, yaitu memasukkan elemen baru ke dalam stack, dan Pop, yaitu menghapus salah satu elemen dari Stack tersebut

Stack memiliki beberapa kelebihan dan kekurangan sebagai berikut :

Kelebihan :

  1. Membantu mengelola data dengan metode LIFO.
  2. Secara otomatis membersihkan elemen,.
  3. Algortima tidak mudah rusak.
  4. Dapat mengontrol penggunaan memori secara mandiri>

Kekurangan :

  1. Memori stack sangat terbatas.
  2. ada kemungkinan stack akan meluap atau overflow jika terlalu banyak elemen. 
  3. Tidak memungkinkan akses acak, karena harus mengeluarkan tumpukan paling atas terlebih dahulu untuk mengakses tumpukan paling bawah.

Stack dapat diimplementasikan pada Array dan List, dan kali ini saya akan menggunakan List. Terdapat 2 kode yang saya buat yaitu Class Stack sebagai fungsi untuk Stack sendiri dan Class StackApp sebagai driver fungsi tersebut. Terdapat beberapa fungsi pada Class Stack yaitu count untuk menghitung jumlah elemen, push untuk memasukan elemen, pop untuk menghapus elemen, peek untuk menampilkan semua elemen, dan clear untuk menghapus semua elemen

Berikut merupakan kode dari Class Stack : 

 

Dan berikut merupakan kode dari Class StackApp :

 

Berikut hasil output dari Class StackApp :


 

Comments

Post a Comment

Popular posts from this blog

Tugas Implementasi Infix ke Postfix menggunakan Stack dan Queue (Rabu, 21 April 2021)

Image
Dalam sehari-hari, banyak operasi yang kita gunakan menggunakan sebuah penulisan yang meletakan operator diantara dua operand seperti A+B, B*C, A/(B-C+D) dan sebagainya. Tanda kurung dalam operasi ini menentukan hierarki prioritas operasi. Operasi seperti ini disebut dengan Infix . Sedangkan terdapat metode lain bernama Postfix , dimana operator berada dibelakang operand. Contohnya A+ B*C(Infix) maka akan ditulis sebagai ABC*+ dimana peletakan operator memiliki hierarki prioritasnya sendiri. Bentuk notasi ini lebih mudah dipahami oleh komputer sehingga dapat mempercepat efisiensi suatu operasi. Pada kali ini saya akan mengimplentasikan konversi Infix ke Postfix menggunakan Queue dan Stack. Queue merupakan suatu struktur data yang menggunakan sistem FIFO yaitu First In First Out. Queue tidak bisa secara random mengambil data karen Queue hanya dapat melakukan push dan membuang data paling bawah (Pop) dan data yang baru saja di push pada paling atas. Berikut merupakan source code dari imp
Read more

Tower Of Hanoi Program Using Recursion On Java (Rabu, 2 Juni 2021)

Image
Tower Of Hanoi Sebelum kita memasuki Tower Of Hanoi, saya akan menjelaskan apa itu rekursi. Fungsi rekursif dalam pemrograman merupakan fungsi yang memanggil dirinya sendiri. Fungsi rekursif sering dapat dibayangkan seperti perulangan. Karena tingkah lakunya yang mengulang-ulang setiap pemanggilan dirinya. Fungsi rekursi bekerja dengan memecah masalah menjadi masalah-masalah yang lebih kecil. Salah satu permasalahan yang dapat diselesaikan menggunakan rekursi adalah Tower Of Hanoi. Tower Of Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Berikut merupakan implementasi dari program Tower Of Hanoi pada Java: Source Code :  Dan Berikut Hasil Penjalanan Program : 
Read more

ETS APSI

 Nomor 1 1. Transaction processing system (TPS) Salah satu jenis sistem informasi yang sering dimanfaatkan perusahaan merupakan transaction processing system atau TPS. Melansir Alta Metrics, ia biasanya digunakan untuk merekam hal-hal yang bersangkutan dengan transaksi di suatu perusahaan. Contoh penggunaannya adalah dokumentasi file dari riwayat pemesanan barang, gaji, alamat customer, dan lainnya. TPS merupakan informasi yang digunakan untuk membuat report harian, bulanan, bahkan tahunan. 2. Decision support system (DSS) Digunakan oleh bagian manajemen sebuah perusahaan. DSS memiliki tools untuk menganalisis data yang akan mempengaruhi seseorang dalam mengambil keputusan. Tools ini biasanya digunakan jika ada masalah kompleks yang terjadi dan manajemen tidak bisa mengambil keputusan sendiri. DSS tidak mengambil keputusan seseorang dalam melakukan sesuatu, namun hanya membantu. 3. Executive information system (EIS) Tipe SI yang ketiga adalah EIS. EIS juga bisa disebut sebagai Executiv
Read more