Pertemuan ke 1 - Pointer, Array and Introduction to Data Structure - 2101656553 - Laurensius Haryo R. P.

Data Structure 1: 

Pointer, Array and Introduction to Data Structure

Struktur data berguna untuk mengorganisir data di komputer agar dapat digunakan secara efisien.
Tipe-tipe struktur data yang umum adalah sebagai berikut:

1. Array

·         Kumpulan data sejenis.

·         Memiliki tipe data yang sama (homogen).

·         Setiap elemen array disimpan di lokasi memori yang berurutan.

·         Masing-masing elemen array memiliki sebuah index yang dimulai dari nol

Contoh array:

1.     Array 1 Dimensi:

·         Deklarasi: int arr[6]; // Syntax: tipe nama[ukuran];

·         Akses: arr[0] = 1;

                 arr[1] = 2;

                arr[2] = 3;

               dsb;

2.     Array 2 Dimensi:

·         Deklarasi: int arr[3][2]; // Syntax: tipe nama[ukuran1][ukuran2];

·         Akses: arr[1][1] = 1; 

       arr[2][1] =3;

      arr[2][2] =4;

3.     Array Multi Dimensi:

·         Deklarasi: int arr[3][2][5]; // Syntax: tipe nama[ukuran1][ukuran2][…];

·         Akses: arr[1][1][1] = 1;

      arr[1][2][1] =2;

     arr[3][2][1] =3;

·         Array dapat diberikan nilai atau isi melalui berberapa fungsi seperti fungsi input, atau di input melalui pengulangan/loop.

·         Beberapa operasi yang dapat dilakukan pada array seperti:

·   Transversal

·   Insertion

·    Searching

·   Deletion

·   Merging

·   Sorting

2. Pointer

Pointer adalah tipe data yang nilainya mengacu pada nilai lain yang disimpan di tempat lain di komputer melalui alamatnya.

2 Operator penting yang digunakan dengan tipe pointer adalah:

·          &    operator alamat

·          *     operator dereferencing

Contoh:

Pointer 1:

int a  = 10; / nilai integer a

int *p = &a;/menyatakan p adalah pointer integer a dan value dari adalah      alamat yg menunjukan value dari pointer tersebut

printf( “%d\n”, *p );

Pointer 2:

a  = 17;

*p = 20;

printf( “%d\n”, a );

3. Linked List

·         Struktur data yang sangat dinamis yang elemen nya dapat di tambah atau hapus dari mana saja

·         Setiap elemen dinamakan simpul (node).

4. Queue

·         Bekerja seperti layaknya antrian, elemen yang dimasukan pertama adalah yang pertama kali keluar dan dilanjutkan dengan elemen berikutnya dan seterusnya.

·         Elemen dalam queue ditambah di sisi yang disebut ‘back’ dan dihapus dari sisi yang dinamakan ‘front’.

5. Stacks

·         Stacks dapat direpresentasikan sebagai array yang linear.

·         Setiap stack memiliki variabel TOP yang diasosiasikan kepadanya.

·         Layaknya sebuah tumpukan barang Stacks mengunakan prinsip dari LIFO (Last In First Out) / FILO (First In Last Out).

6. Binary Trees

·         Binary tree adalah struktur data bercabang yang dapat didefinisikan sebagai koleksi elemen-elemen yang dipanggil simpul (node).

·         Setiap node memiliki pointer kiri, pointer kanan dan sebuah elemen data.

Tipe Data

Tipe data adalah kumpulan objek dan operasi-operasi yang bekerja pada objek tersebut.

Contoh:

Int:

•            Object       : 0, +1, -1, +2, -2,…..

•            operasi     : +, -, *, /, %......

Contoh tipe data yang telah didefinisikan adalah: int, char, float.

Tipe Data Abstrak

Tipe Data Abstrak adalah tipe data yang diorganisir sehingga ciri-ciri objek dengan ciri-ciri operasi pada objeknya terpisah dengan representasi objeknya dan implementasi operasinya.

Di bahasa C/C++ memiliki konsep yaitu class dan struct yang membantu untuk implementasi tipe data abstrak.