Kamis, 31 Maret 2011

struktur data tentang array atau larik

Array adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan (kontigu) serta bertipe data sama pula. Array juga mempnyai pengertian sebuah elemen variable yang menyimpan sekumpulan data yang memiliki tipe yang sama. Setiap data yang memiliki tipe yang sama. Setiap data tersebut menempati lokasi atau alamat memori yang berbeda-beda dan selanjutnya disebut dengan elemen array. Elemen array itu kemudian dapat kita akses melalui indeks yang terdapat di dalamnya. Namun penting sekali untuk diperhatikan bahwa dalam C++, indeks array selalu dimulai dari 0 ,bukan dari 1.
Untuk mendeklarasikan sebuah array dalam C++,kita harus menggunakan tanda [   ] (bracket). Adapun bentuk umum dari pendeklarasiannya adalah sebagai berikut:
Tipe_data nama_array[jumlah_elemen]
sebagai contoh jika kita ingin mendeklarasikan sebuah array (  misalnya dengan nama LARIK) yang memilki 25 elemen dengan tipe data int, maka pendeklarasiannya adalah seperti  berikut: int LARIK[25]. Ruang memori yang dibutuhkan untk pendeklarasian array tersebut adalah 100 byte,yang berasal dari 25x4 byte(4 merupakan ukuran dari tipe data int ). Sedangkan cara yang digunkan untuk mengakses elemennya adalah dengn menuliskan indeksnya. Misalnya kita ingin mengambil nilai yang terdapat pada elemen ke 10 dan menampung nilai tersebut ke dalam sebuah variable yang bertipe int juga(missal X), maka kita harus menuliskan sintak X=LARIK[9]
Larik dapat diakses berdasarkan indeksnya. Indeks larik umumnya dimulai dari 0 dan ada pula yang dimulai dari angka bukan 0. Pengaksesan larik biasanya dibuat dengan menggunakan perulangan (looping).

Larik satu dimensi

Larik satu dimensi merupakan jenis larik dasar dan jenis larik yang paling sering digunakan, pemakaian larik satu dimensi terutama dipakai dalam tipe data string (terutama dalam bahasa Bahasa pemrograman C).
Larik dua dimensi
Larik/array dua dimensi merupakan tipe larik yang lain. Larik dua dimensi sering dipakai untuk merepresentasikan tabel dan matriks dalam pemrograman.

contoh source code  operasi penjumlahan untuk matrik 2X2 dengan menggunakan bahasa pemrograman c++



#include "iostream.h"

void main()
{

int X[2][2];int Y[2][2];int Z[2][2];
int i,j;

cout<<"masukkan bilangan untuk matrik A\n";
for(i=0;i<=1;i++)
{
     for(j=0;j<=1;j++)
     {
          cout<<"input A ("<<i<<","<<i<<") = ";
          cin>>X[i][j];
     }
}
cout<<"masukkan bilangan untuk matrik B\n";
for(i=0;i<=1;i++)
{
     for(j=0;j<=1;j++)
     {
          cout<<"input B ("<<i<<","<<i<<") = ";
          cin>>Y[i][j];
     }
}
cout<<"\nmatriks A adalah \n";
for(i=0;i<=1;i++)
{
     for(j=0;j<=1;j++)
     {
          cout<<X[i][j]<<"\t";
     }
     cout<<"\n";
}
cout<<"\nmatriks B adalah \n";
for(i=0;i<=1;i++)
{
     for(j=0;j<=1;j++)
     {
          cout<<Y[i][j]<<"\t";
     }
     cout<<"\n";
}
cout<<"penjumlahan matriks A dan B adalah \n";
for(i=0;i<=1;i++)
{
     for(j=0;j<=1;j++)
     {
         
          cout<<X[i][j]<<"+"<<Y[i][j]<<"\t";
     }
     cout<<"\n";
}

cout<<"hasilnya= \n";
for(i=0;i<=1;i++)
{
     for(j=0;j<=1;j++)
     {
         
          Z[i][j]=X[i][j]+Y[i][j];
          cout<<Z[i][j]<<"\t";
     }
     cout<<"\n";
}


}

semoga bermanfaat

0 komentar:

Posting Komentar

Share

Twitter Delicious Facebook Digg Stumbleupon Favorites More