Pengertian Struktur data

Struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Array  ->  Kumpulan variabel yang type datanya sama dibedakan oleh indexnya.

Array 2 Dimensi  ->  Kumpulan variabel yang type datanya sama dibedakan oleh indexnya Digunakan saat membutuhkan baris dan kolom.

Pointer  ->  Pointer(variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu variabel lain.  Alamat ini merupakan lokasi dari  obyek lain (biasanya variabel lain) di dalam memori.

Contoh : Jika sebuah variabel berisi alamat dari variabel lain, variabel pertama dikatakan menunjuk ke variabel kedua.

Operator pointer :

1. Operator &  : alamat dari. Menghasilkan alamat dari operand.
2. Operator  *  : Isi yang ditunjuk oleh. Menghasilkan nilai yang berada pada sebuah alamat.
3. Operator  =  : Diisi

Bentuk Umum deklarasi Pointer  :  Tipe_data   *nama_pointer;

• Contoh Program Pointer

#include <constream.h>

void main()

{

clrscr();

int *c,*d;

cout<<&c<<endl;

cout<<&d<<endl;

getch();

}

StructList  ->  Pengelompokan variabel-variabel walaupun type datanya berbeda.  Kegunaan struct agar tidak perlu menambah dimensi (index) baru.  Struct digunakan untuk pendataan. Contoh : Data Mahasiswa, Data Murid , dll.

• Contoh Program Struct

#include <constream.h>

#include <string.h>

void main()

{

char ket[15];

float nilai;

class mhs

{

public:

char nrp[8],nama[20];

};

clrscr();

mhs lpkia;

cout<<”\nMasukan NRP   : “; cin>>lpkia.nrp;

cout<<”\nMasukan Nama  : “; cin>>lpkia.nama;

cout<<”\nMasukan Nilai : “; cin>>nilai;

if (nilai>65)

strcpy(ket, “\nLulus”);

else

strcpy(ket, “\nTidak Lulus”);

clrscr();

cout<<”\nNRP   : “<<lpkia.nrp<<endl;

cout<<”\nNama  : “<<lpkia.nama<<endl;

cout<<”\nNilai : “<<nilai<<endl;

cout<<”\n\nAnda Dinyatakan : \n”<<ket;

getch();

}

Dinamis : LinkedList

• LinkedList

List :

1. Tambah Depan
2. Tambah Tengah
3. Tambah Belakang
4. Hapus Depan
5. Hapus Tengah
6. Hapus Belakang
7. Hapus Semua

mungkin ingin lebih jelas klik link ini http://deviky.wordpress.com/2012/07/14/rangkuman-matakuliah-struktur-data-di-kelas/