Minggu, 08 Juni 2014

Set

Set

Standard
Set adalah kumpulan objek yang mempunyai tipe data sama dalam urutan yang tidak diperhatikan. Setiap elemen dalam set disebut dengan anggota atau elemen set. Tipe data dari anggota set dapat berupa nilai skalar atau himpunan bagian dari tipe data lain yang ada dalam pascal.
Method set() biasanya digunakan untuk menge-set atau memberikan atau mengganti nilai property (variabel) milik sebuah objek.
contoh:
import java.util.*;
publicclassSetDemo{
publicstaticvoid main(String args[]){
int count[]={34,22,10,60,30,22};
Set<Integer>set=newHashSet<Integer>();
try{
for(int i=0; i<5; i++){
set.add(count[i]);
}
System.out.println(set);
TreeSet sortedSet=newTreeSet<Integer>(set);
System.out.println(“The sorted list is:”);
System.out.println(sortedSet);
System.out.println(“The First element of the set is: “+
(Integer)sortedSet.first());
System.out.println(“The last element of the set is:”+(Integer)sortedSet.last());
}
catch(Exception e){}

Queue & Deque

Queue

Standard
Pengertian Queue (Antrian) adalah suatu kumpulan data yang mana penambahan data atau elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau pengeluaran elemen dilakukan pada sisi depan. Jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari.
Berbeda dg stack, prinsip yg digunakan dalam antrian adalah FIFO ( First In First Out ). Dengan kata lain, urutan keluar elemen akan sama dengan urutan masuknya.


Vector & Stack

VECTOR 

Vector adalah implementasi dari array dinamis yang hampir sama dengan ArrayList. Perbedaannya adalah Vector mempunyai metode yang bukan turunan dari Collection  framework. Selain itu, setiap metode dalam Vector diberi keyword “synchronized”, sehingga ketika dieksekusi dalam sebuah thread, maka tidak akan terjadi kemacetan thread.
Cara mendeklarasikan Vector:
Vector <Integer> nama_variabel = new Vector <Integer> ();
Contoh
Vector x = new Vector ();


Jumat, 06 Juni 2014

Matrix

MATRIX adalah struktur data yang mengacu pada sebuah/sekumpulan elemen yang di akses. Berbeda dengan larik, maka pada matrix index terdiri dari dua bagian yaitu index baris dan index kolom. Setiap elemen matrix dapat di akses melalui indeknya, misalnya mengisi elemen matrix yang baris ke-2 dan kolom ke-1 dengan nilai 100, maka cara mengisinya adalah A(2,1) <- 100. Contoh matrix bernama A denganukuran 2 x 3 ( yang memiliki indeks baris 2 dan indeks kolom 3) :
http://dwirahayu423.files.wordpress.com/2014/04/1.jpg

ElemenMatrix : A[1,1], A[1,2], A[1,3], A[2,1], A[2,2], A[2,3]
IndeksbarisdariMatrixA : 1, 2
IndekskolomdariMatrix : 1, 2, 3
MengisielemenMatrix : A[2,1] 100

Pemrosesan Matrix :
Ada beberapa pemrograman yang dapat di lakukan terhadap matrix. Algoritma yang paling mudah untuk melakukan pemrosesan yaitu dengan menggunakan For-to-do, dengan alasan bahwa elemen matrix memiliki indeks yang terurut.

Pemrosesan Matrix dapat di lakukan dengan 2 cara yaitu :
-          matrix di proses baris demi baris (Row Ordering),
-          matrix dip roses kolom demi kolom (Column Ordering).

Rabu, 04 Juni 2014

Array

Array
Apa yang dimaksud dengan Array?
•Array adalah kumpulan data pada sebuah variabel dengan tipe data yang sama.
•Pembuatan array menggunakan tanda []

Membuat Array
•Perintah pembuatan Array :
tipedata[] variabel = new tipedata[jumlah];
•Contoh :
int[] nilai = new nilai[10];
String[] nama = new String[10];

Memanipulasi Array

•Untuk mengubah dan mengambil nilai Array, dapat menggunakan indeks.
•Indeks Array dimulai dari 0 sampai (jumlah – 1)
String[] nama = new String[3];
nama[0] = “Ita”;
nama[1] = “Ika”;
nama[2] = “Hidayanti”;
Inisialisasi Array  Secara Langsung
•Array dapat diinisialisasi secara langsung saat proses pendeklarasian.
Contoh :
String[] nama = {
    “Ita”, “Ika”, “Hidayanti”
};

Array Multidimensi
Apa yang dimaksud dengan Array Multidimensi?
•Array multidimensi merupakan Array yang terdapat di dalam Array.
•Array multidimensi dapat dibuat dengan menambahkan tanda [] sesuai dengan jumlah yang akan dibuat.

Membuat Array Multidimensi

•Perintah pembuatan Array Multidimensi :
tipe[][] var = new tipe[jumlah][jumlah];
•Contoh :
int[][] contoh1= new int[10][3];
String[][] contoh2 = new String[5][5];

Menipulasi Array Multidimensi
•Untuk memanipulasi data pada Array multidimensi, sama seperti Array biasa.
String[][] contoh = new String[5][2]   
contoh[0][0] = “Ita”;
contoh[0][1] = “Hera”;
contoh[1][0] = “Laili”;
contoh[1][1] = “Dina”;
Inisialisasi Secara Langsung
String[][] nama = {
    { “Ita”, “Hidayanti” },
    { “Hera”, “Wati” },
    { “Laili”, “Muna” },
    { “Dina”, “Rahmatika” }
};