Pengenalan Struktur Data (menggunalan Dev C++)

1. Definisi Struktur Data

      Struktur data adalah sebuah skema organisasi seperti struktur dan array yang diterapkan pada data sehingga data dapat diinterpretasikan dan sehingga operasi-operasi spesifik dapat dilaksanakan pada data tersebut.

2. Definisi Algoritma                              

      Algoritma adalah barisan langkah-langkah perhitungan dasar yang mengubah masukan (dari beberapa fungsi matematika) menjadi keluaran. 

3. Array

      Array adalah organisasi kumpulan data homogen yang ukuran atau jumlah elemen maksimumnya telah diketahui dari awal. Array umumnya disimpan di memori komputer secara berurutan.

Deklarasi array adalah sebagai berikut:

“  int A[5]; ” artinya variabel A adalah kumpulan data sebanyak lima bilangan bertipe integer.

Operasi terhadap elemen di array dilakukan dengan pengaksesan langsung. Nilai di masing-masing posisi elemen dapat diambil dan nilai dapat disimpan tanpa melewati posisi-posisi lain.

Terdapat dua tipe operasi :

• Operasi terhadap satu elemen/posisi dari array
• Operasi terhadap array sebagai keseluruhan

Dua operasi paling dasar terhadap satu elemen/posisi adalah :

• Penyimpanan nilai elemen ke posisi tertentu di array
• Pengambilan nilai elemen dari  posisi tertentu di array

Penyimpan dan pengambilan nilai pada Array

      Biasanya bahasa pemrograman menyediakan sintaks tertentu untuk penyimpanan dan pengambilan nilai elemen pada posisi tertentu di array.

Contoh :

      A[10]=75, berarti penyimpanan nilai 75 ke posisi ke-10 dari array

      C=A[10], berarti pengambilan nilai elemen posisi ke-10 dari array

Keunggulan

• Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu secara langsung tanpa melalui elemn-elemen lain.
• Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemen-elemen tetangga, baik elemen pendahulu maupun elemen penerus.
• Penggunaan penyimpanannya sangat efisien jika elemen-elemen array adalah nilai-nilai independen.

Kekurangan

• Array harus bertipe homogen
• Kebanyakan bahasa pemrograman mengimplementasikan array statik yang sulit diubah ukurannya di waktu eksekusi program.
• Bila penambahan dan pengurangan terjadi secara terus menerus  maka representasi statis tidak efisien dalam penggunaan memori, menyiakan banyak waktu komputasi.

4. Struktur

      Struktur adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang belainan. Struktur biasa dipakai untuk mengelompokkan berbagai informasi yang berkaitan menjadi sebuah satu kesatuan.

Contoh: informasi data tanggal yang berisi tanggal, bulan, tahun.

Pendeklarasian struktur

Contoh 1 

Pendeklarasian tipe struktur (struktur data tanggal) ;

struct data_tanggal

{

                int tanggal;

                int bulan;

                int tahun;

};

Artinya:

Yang mendeklarasikan tipe struktur bernama data_tanggal yang terdiri dari tiga buah elemen (field) berupa tanggal, bulan dan tahun.

Contoh 2

Penfeklarasian struktur data mahasiswa;

struct data_mahasiswa

{

                char nama_mhs;

                int nim_mhs;

                char       alamat_mhs;

                int tanggal_lahir_mhs;

};

Artinya:

Ynag mendeklarasikan tipe struktur data_mahasiswa yang terdiri dari empat buah elemen (field) yaitu nama, nim, alamat dan tanggal lahir.