Rabu, 07 Desember 2011

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 :

Minggu, 16 Oktober 2011

Mendeklarasikan Struktur


         Contoh pendefinisian tipe struktur adalah sebagai berikut:
         struct data_tanggal
          }
          int tanggal;
         55
          int bulan;
          int tahun;
          ;{
         yang mendefinisikan tipe struktur bernama data_tanggal, yang terdiri dari tiga buah
         elemen (field) berupa : tanggal, bulan dan tahun.
          Pendefnisian dan pendeklarasian struktur dapat juga ditulis sebagai berikut:
         struct data_tanggal
          }
          int tanggal;
          int bulan;
          int tahun;
         } tgl_lahir;
          Bentuk umum dalam mendefinisikan dan mendeklarasikan struktur adalah sebagai
         berikut
         struct nama_tipe_struktur
          }
          tipe field1;
          tipe field2;
          .
          .
          tipe fieldn;
         }variabel_struktur1, ... , variabel_strukturM;
         Masing-masing tipe dari elemen struktur dapat berlainan. Adapun variabel_struktur1
         sampai dengan variabel_strukturM menyatakan bahwa variabel struktur yang
         dideklarasikan bisa lebih dari satu. Jika ada lebih dari satu variabel, antara variabel
         struktur dipisahkan dengan tanda koma.

Mengakses Elemen Struktur
Elemen dari struktur dapat diakses dengan menggunakan bentuk
variabel_struktur.nama_field
Antara variabel_struktur dan nama_field dipisahkan dengan operator titik (disebut operator anggota struktur). Contoh berikut merupakan instruksi untuk mengisikan data pada field tanggal tgl_lahir.tanggal = 30;

Sumber : http://lecturer.eepisits.edu/~entin/Struktur%20Data%20&%20Algoritma/buku/Data%20Structure%20-%20Bab%201.pdf

Pengertian struktur data

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.
·         Type data sederhana tunggal, misalnya Integerrealboolean dan karakter.
·         Type data sederhana majemuk, misalnyaString
Struktur Data, meliputi:
·         Struktur data sederhana, misalnya array dan record.
·         Struktur data majemuk, yang terdiri dari:
Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkanalgoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )


Struktur Data


Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.