Stack & Queue : Implementasi Prefix & Sufix dalam Java

Membuat 1 program

INPUT : Prefix / Suffix

> mengenali variabel

> dapat mengecek kebenaran prefix

> Operasi : tambah, kurang, kali, bagi, pangkat.

OUTPUT : menghitung hasilnya.

CONTOH :

INPUT : +[ab]c

MENU :

1. hitung

2. infix

3. postfix

PILIH : 1

Masukkan nilai ab : 4

Masukkan nilai c : 5

HASIL : 9

========================================================================

WARNING !!!

> Variabel bisa mengandung angka (Contoh : “a1” ; tapi kalo “1a” ERROR).

========================================================================

Optional

Dalam Postfix & Infix

Display Output Program :

Algoritma Program :

Stack & Queue : Implementasi Palindrome dalam Java

Display Output Program :

Algoritma Program :

1.Program menampilkan statemen selamat datang.

2.Program meminta user untuk memilih operasi yang ingin dikerjakan.

2.1.Operasi Tambah.

2.1.1.Program meminta user untuk memasukkan node yang akan ditambahkan.

2.1.2.Program memanggil method Tambah dari class classop.

2.1.2.1.Linked list belum berisi node (head = null)

2.1.2.1.1.Head dan tail ditempatkan pada node tersebut.

2.1.2.2.Linked list berisi node.

2.1.2.2.1.tail.next ditempatkan pada node tersebut.

2.1.2.2.2.Tail ditempatkan pada tail.next.

2.1.2.2.3.Tail.next ditempatkan pada head.

2.1.3.Program menanyakan apakah user ingin menambahkan node lagi.

2.1.3.1.Program akan menjalankan operasi Tambah kembali.

2.1.3.2.Program menghentikan operasi Tambah.

2.2.Operasi Hapus.

Stack & Queue : Implementasi Queue dalam Java

Display Output Program :

Algoritma Program :

1.Program menampilkan statemen selamat datang.

2.Program meminta user untuk memilih operasi yang ingin dikerjakan.

2.1.Operasi Tambah.

2.1.1.Program meminta user untuk memasukkan node yang akan ditambahkan.

2.1.2.Program memanggil method Tambah dari class classop.

2.1.2.1.Linked list belum berisi node (head = null)

2.1.2.1.1.Head dan tail ditempatkan pada node tersebut.

2.1.2.2.Linked list berisi node.

2.1.2.2.1.Node.prev ditempatkan pada tail.

2.1.2.2.2.Tail.next ditempatkan pada node.

2.1.2.2.2.Tail ditempatkan pada tail.next.

2.1.3.Program menanyakan apakah user ingin menambahkan node lagi.

2.1.3.1.Program akan menjalankan operasi Tambah kembali.

2.1.3.2.Program menghentikan operasi Tambah.

2.2.Operasi Hapus.

Stack & Queue : Implementasi Stack dalam Java

Display Output Program :

Algoritma Program :

1.Program menampilkan statemen selamat datang.

2.Program meminta user untuk memilih operasi yang ingin dikerjakan.

2.1.Operasi Tambah.

2.1.1.Program meminta user untuk memasukkan node yang akan ditambahkan.

2.1.2.Program memanggil method Tambah dari class classop.

2.1.2.1.Linked list belum berisi node (head = null)

2.1.2.1.1.Head dan ptr ditempatkan pada node tersebut.

2.1.2.2.Linked list berisi node.

2.1.2.2.1.Ptr.next ditempatkan pada node tersebut.

2.1.2.2.2.Ptr ditempatkan pada ptr.next.

2.1.3.Program menanyakan apakah user ingin menambahkan node lagi.

2.1.3.1.Program akan menjalankan operasi Tambah kembali.

2.1.3.2.Program menghentikan operasi Tambah.

2.2.Operasi Hapus.

Stack & Queue : Perbedaan Stack dan Queue

4. Apa perbedaan antara stack dan queue?

Jawab:

a. Stack menggunakan konsep LIFO sedangkan Queue menggunakan konsep FIFO.

b. Stack hanya mempunyai satu pointer yang selalu menunjuk ke arah top, sedangkan dalam Queue mempunyai dua pointer yang menunjuk ke arah head dan tail.

Posted By : Evan Yofiyanto @ Evan’s Blog : Kuliah Informatika (kuliahinformatika.wordpress.com)

[FREAX]

Stack & Queue : Penjelasan beserta Contoh Metode Prefix, Infix, dan Postfix

3. Jelaskan tentang prefix, infix, dan postfix dalam penerapan stack. Berikan contoh kasus yang dapat diselesaikan dengan memakai 3 metode itu?

Jawab:

Prefix, infix, dan postfix adalah suatu cara penulisan ungkapan-ungkapan yang rumit, misalnya pemakaian tanda kurung dalam operasi matematika.

Prefix adalah metode penulisan dengan meletakkan operator di depan operand dan tanpa menuliskan tanda kurung.

Contoh pemakaian prefix adalah  +AB, – +ABC, * + AB – CD.

Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.

Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D).

Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung.

Contoh penulisan sufix adalah AB + , AB + C – , AB + CD -*.

Salah satu contoh proses pengubahan infix menjadi postfix dari karakter:

Stack & Queue : Penjelasan, Deskripsi Fungsi Dasar, Pemodelan, dan Penerapan Queue

2. Jelaskan tentang queue, uraikan dengan deskripsi (fungsi2 dasar yg dimiliki), permodelan, dan contoh nyata penerapannya!

Jawab:

QUEUE adalah sebuah list linear dalam struktur data yang digunakan untuk menyimpan dan mengambil data dengan menggunakan konsep FIFO (First In First Out). Dimana data yang ingin disimpan selalu diletakkan setelah elemen terakhir dan data yang akan diambil selalu data yang pertama kali disimpan. Data yang masuk pertama kali diberi penunjuk berupa head dan data yang terakhir kali masuk deberi penunjuk tail.

Operasi dasar pada queue :

Stack & Queue : Penjelasan, Deskripsi Fungsi Dasar, Pemodelan, dan Penerapan Stack

1. Jelaskan tentang stack, uraikan dengan deskripsi (fungsi2 dasar yg dimiliki), permodelan, dan contoh nyata penerapannya?

Jawab:

STACK adalah salah satu list linear dalam struktur data yang digunakan untuk menyimpan dan mengambil data dengan konsep LIFO (Last In First Out). Dimana dalam stack ini kumpulan data yang masuk diletakkan di atas data yang lain. Dan berdasar konsep LIFO maka data yang terakhir kali disimpan dalam stack akan menjadi data yang pertama kali diambil. Dalam prosesnya, untuk memasukkan sebuah data ke dalam stack atau dengan kata lain ke bagian atas dari sebuah tumpukan digunakan perintah push. Dan untuk memindahkan data dari tempat tersebut digunakan perintah pop. Sedangkan dalam penyajiannya, stack bisa memakai array atau linked list.

Dari gambar di atas bisa dilihat bahwa data di dalam stack hanya bisa dimasukkan atau diambil melalui bagian ujung saja/top.

Operasi-operasi dasar pada stack :

Linked List : Simulasi Daftar Nama dengan Single atau Double Linked List

1. Studi Kasus simulasi Daftar Nama. bisa Single atau Double Linked List ! bisa modifiksi.

Display Output Program :

Algoritma Program :

1.Program menampilkan statemen selamat datang.

2.Program meminta user untuk memilih operasi yang ingin dikerjakan.

2.1.Operasi Tambah.

2.1.1.Program meminta user untuk memasukkan nama dan alamat yang akan ditambahkan.

2.1.2.Program memanggil method Tambah dari class classop.

2.1.2.1.Linked list belum berisi node (head = null)

2.1.2.1.1.Head dan ptr ditempatkan pada node tersebut.

2.1.2.2.Linked list berisi node.

2.1.2.2.1.Ptr.next ditempatkan pada node tersebut.

2.1.2.2.2.Ptr ditempatkan pada ptr.next.

2.1.3.Program menanyakan apakah user ingin menambahkan node lagi.

2.1.3.1.Program akan menjalankan operasi Tambah kembali.

2.1.3.2.Program menghentikan operasi Tambah.

2.2.Operasi Hapus.

Linked List : Implementasi Circular Linked List dalam Java

Display Output Program :

Algoritma Program :

1.Program menampilkan statemen selamat datang.

2.Program meminta user untuk memilih operasi yang ingin dikerjakan.

2.1.Operasi Tambah.

2.1.1.Program meminta user untuk memasukkan node yang akan ditambahkan.

2.1.2.Program memanggil method Tambah dari class classop.

2.1.2.1.Linked list belum berisi node (head = null)

2.1.2.1.1.Head dan tail ditempatkan pada node tersebut.

2.1.2.2.Linked list berisi node.

2.1.2.2.1.tail.next ditempatkan pada node tersebut.

2.1.2.2.2.Tail ditempatkan pada tail.next.

2.1.2.2.3.Tail.next ditempatkan pada head.

2.1.3.Program menanyakan apakah user ingin menambahkan node lagi.

2.1.3.1.Program akan menjalankan operasi Tambah kembali.

2.1.3.2.Program menghentikan operasi Tambah.

2.2.Operasi Hapus.