NurriDeahYogiPradana20084-umsida

STRUKTUR DATA, ARRAY, POINTER, DAN STRUKTUR

 

PENDAHULUAN

 

Pada pokok bahasan ini berisi penjelasan disertai contoh mengenai konsep struktur data, array, pointer, dan struktur yang menjadi pemahaman dasar bagi mahasiswa sebelum mempelajari struktur data, dimana konsep array, pointer, dan struktur digunakan untuk merepresentasikan sebuah struktur data, diharapkan mahasiswa dapat : a. Mengetahui konsep dasar struktur data.

b. Memahami konsep array, pointer, dan struktur.

 

PENYAJIAN (TUTORIAL)

 

A.       Konsep Dasar Struktur Data

Struktur data adalah sebuah bagian dari ilmu pemrograman dasar yang mempunyai karakteristik yang terkait dengan sifat dan cara penyimpanan sekaligus penggunaan atau pengaksesan data.

Struktur data bertujuan agar cara merepresentasikan data dalam membuat program dapat dilakukan secara efisien dalam pengolahan di memori dan pengolahan penyimpanan dari program ke storage juga lebih mudah dilakukan.

 

B.       Konsep Dasar Array

Array adalah kumpulan elemen-elemen data. Kumpulan elemen tersebut mempunyai susunan tertentu yang teratur. Jumlah elemen terbatas, dan semua elemen mempunyai tipe data yang sama. Jenis-jenis array :

Array Satu Dimensi

Struktur array satu dimensi dapat dideklarasikan dengan bentuk umum berupa : tipe_var nama_var [ukuran]; Dengan :

-        Tipe_var : untuk menyatakan jenis elemen array (misalnya int, char, unsigned).

-        Nama_var : untuk menyatakan nama variabel yang dipakai.

-        Ukuran : untuk menyatakan jumlah maksimal elemen array. Contoh : float nilai_ujian [5];

Array Dua Dimensi

Tipe data array dua dimensi biasa digunakan untuk menyimpan, mengolah maupun menampilkan suatu data dalam bentuk tabel atau

matriks. Untuk mendeklarasikan array agar dapat menyimpan data adalah : tipe_var nama_var [ukuran1][ukuran2]; Dimana :

-        Ukuran1 menunjukkan jumlah/nomor baris.

-        Ukuran2 menunjukkan jumlah/nomor kolom.

Jumlah elemen yang dimiliki array dua dimensi dapat ditentukan dari hasil perkalian : ukuran1 x ukuran 2.

Seperti halnya pada array satu dimensi, data array dua dimensi akan ditempatkan pada memori secara berurutan.

Array Multidimensi / Dimensi Banyak

Array berdimensi banyakatau multidimensi terdiri dari array yang tidak terbatas hanya dua dimensi saja. Bentuk umum pendeklarasian array multidimensi adalah : tipe_var nama_var [ukuran1][ukuran2]…[ukuran n];

Contoh : int data_angka [3][6][6]; Yang merupakan array tiga dimensi

Mengakses Elemen Array :

Dalam bahasa C++, data array akan disimpan dalam memori pada alokasi yang berurutan. Elemen pertama biasanya mempunyai indeks bernilai 0. Contoh :

Float nilai_tes[5];

Jika pada contoh di atas, variabel nilai_tes mempunyai 5 elemen, maka elemen pertama mempunyai indeks sama dengan 0, elemen kedua mempunyai indeks 1, dan seterusnya.

Bentuk umum pengaksesan suatu elemen variable array adalah :

Nama_var[indeks];

Gambar berikut memperlihatkan urutan komponen array dalam memori. Untuk variable array nilai_tes :

Inisialisasi Array :

Array dapat diinisialisasikan secara langsung saat pertama kali dideklarasikan (efisien untuk array berdimensi sedikit).

Contoh : int x[2]={1,2};

Array dapat dideklarasikan terlebih dahulu, baru kemudian diisi elemennya. Contoh :

Int x[2];

x[0]=1;

x[1]=2;

 

C.       Konsep Dasar Pointer

Pointer adalah sebuah variabel yang berisi lamat variable yang lain. Suatu pointer dimaksudkan untuk menunjuk ke suatu alamat memori sehingga alamat dari suatu variabel dapat diketahui dengan mudah. Deklarasi ponter

:

Operator pointer :

Operator ‘&’: untuk mendapatkan alamat memori operand / variabel pointer.

Operator ‘*’ : untuk mengakses nilai data operand / variabel pointer.

D.       Konsep Dasar Struktur

Struktur adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah satu kesatuan. Contoh sebuah struktur adalah informasi data tanggal, yang berisi tanggal, bulan, dan tahun.

 

Mendeklarasikan Struktur :

Contoh pendefinisian tipe data struktur adalah :

struct data_tanggal

{int tanggal;

Masing-masing tipe dari elemen struktur dapat berlainan. Adapun variabel_struktur1 sampai dengan variabel_struktur M menyatakan bahwa

variabel struktur yang dideklarasikan bisa lebih dari satu.jika ada lebih dari satu veriabel, antara variabel struktur dipisahkan dengan tanda koma.

 

Mengakses Elemen Struktur :

Elemen     dari      struktur            dapat   diaksesdenganmenggunakan 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 int bulan; int tahun;

};

Yang mendefinisikan tipe struktur bernama data_tanggal, yang terdiri dari tiga buah elemen berupa tanggal, bulan, dan tahun. Bentuk umumdalam mendefinisikan dan mendeklarasikan struktur adalah :

Struct nama_tipe_struktur

{

Tipe field1; Tipe field2; Tipe field3; }variabel_struktur1…. variabel_strukturM;

 

 

 

}