Struktur Data

Struktur data dapat berupa struktur yang kompleks, akan tetapi dalam banyak aplikasi, struktur data yang cocok hanya terdiri dari kumpulan data berurutan. Struktur data seperti ini bisa berupa array ataupun record.

 Array merupakan jenis struktur data yang sangat dasar dan sangat penting. Teknik pengolahan array merupakan teknik pemrograman yang paling penting yang harus dikuasai. Dua teknik pengolahan array yaitu pencarian dan pengurutan.

Record mirip  dengan objek pada java hanya memiliki variabel instansi tanpa metode instansi. Data pada 

record dalam java adalah variabel instansi suatu objek disebut dengan field. Perbedaan sifat dari suatu record adalah bahwa item pada record dipanggil berdasar nama, sedang field yang beda dapat berupa tipe yang beda pula. misalnya klas mahasiswa :

public class Mahasiswa
{
    private String nama;
    private String jurusan;
    private int angkatan;
    private String noUrut;

}

 maka objek dari klas mahasiswa disebut huga record dengan 4 field, yang nama fieldnya adalah nama, jurusan, angkatan dan no urut dan tipe datanya berbeda yaitu string dan int. 

Tipe dasar array bisa berupa tipe java apa saja, baik primitif, nama kelas, atau interface. Setiap posisi pada array bersifat variabel. Dalam java, elemen array selalu dimulai dari nol, yaitu indeks dari elemen pertama adalah nol. jika panjang array adalah N, maka indeks elemen terakir adalah N-1.

Meskipun setiap array merupakan objek, kelas array tidak harus didefinisikan sebelumnya. Jika suatu tipe telah ada, maka kelas array dari tipe tersebut otomatis ada. Jika nama suatu tipe adalah Tipe dasar, maka nama kelas arraynya adalah TipeDasar [ ]. Tanda kurung " [ ] " dimaksudkan untuk mengingat sintaks untuk mengambil item didalam array. Tipe dasar suatu array dapat berupa tipe apapun yangb ada pada java. misalnya tipe primitif int akan diturunkan kelas array int [ ]. Setiap elemen didalam array int [ ] adalah variabel yang memiliki tipe int dan dapat diisi dengan nilai dengan tipe int.

Sebagai contoh : 

int [ ] daftar;

yang membuat variabel bernama daftar dengan tipe int [ ], dengan nilainya awalnya null. Operator new digunakan untuk membuat objek array baru. 

contoh:

daftar = new int [5];

contoh keseluruhan dalam program:

public class Mahasiswa
{
    private String nama;
    private String jurusan;
    private int angkatan;
    private String noUrut;
    private MataKuliah [] matkul = new MataKuliah[10];
   
    public Mahasiswa(String jurusan, int angkatan, String noUrut, String nama){
        this.nama = nama;
        this.jurusan = jurusan;
        this.angkatan = angkatan;
        this.noUrut = noUrut;
    }
   
    public String getNim(){
        return jurusan+"."+angkatan+"."+noUrut;
    }
   
    public String getNama(){
        return nama;
    }
   
    public void inputMatkul(int idx, MataKuliah matkul){
        this.matkul[idx] = matkul;
    }
   
    public void printLaporan(){
        System.out.println("========================================");
        System.out.println("NIM : "+getNim());
        System.out.println("Nama : "+getNama());
        System.out.println("========== Daftar Mata Kuliah ==========");
        for(int i = 0; i < 10; i++){
            System.out.println((i+1)+". "+matkul[i].laporan());
        }
        System.out.println("========================================");
   }

} 

sianau.blogspot.com