Stack & Queue : Implementasi Prefix & Sufix dalam Java

7 04 2010

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 : Read the rest of this entry »





Stack & Queue : Implementasi Palindrome dalam Java

7 04 2010

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. Read the rest of this entry »





Stack & Queue : Implementasi Queue dalam Java

7 04 2010

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. Read the rest of this entry »





Stack & Queue : Implementasi Stack dalam Java

7 04 2010

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. Read the rest of this entry »





Stack & Queue : Perbedaan Stack dan Queue

6 02 2010

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

6 02 2010

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: Read the rest of this entry »





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

6 02 2010

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 : Read the rest of this entry »








Follow

Get every new post delivered to your Inbox.