1-Pointer , array and introduction to data structure-2101652196-Anisa Rahmawati

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien,sedangkan data adalah representasi dari fakta dunia nyata, fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Contoh pengaplikasian Stucture data yaitu Bitcoin. Subtopik yang berada dalam Data structure ini antara lain :

1. Array

2. Pointer

3. Tipe Structure Data

4. Tipe Data Abstrak.

1. Array

    Array merupakan tipe data homogen atau hanya mempunyai data yang sama saja, array sendiri mempunyai index dan indexnya dimulai dari nol (0). Array  mempunyai 3 macam ada array 1 Dimensi, array 2 Dimensi, dan array multidimensi.

   Cara penulisan atau syntax untuk array 1 Dimensi adalah tipe nama[ukuran] dengan ukurannya mulai dari 0 contoh int arr[5]; berarti kita akann mengakses array sebanyak 4 karena indexnya bermuali dari 0, misalkan

 arr[0] = 1;

 arr[1] = 5;

 arr[2] = 10;

 arr[3] = 4;

arr [4] = 2;

kita menginput data sampai 5 tetapi data yang ada hanya sampai no 4 saja karena index array mulai dari 0.

Selanjutnya Array 2 Dimensi, untuk penulisan atau syntax array 2 Dimensi adalah tipe nama[ukuran 1][ukuran 2] , dengan ukuran 1 maupun ukuran 2 mulainya dari index ke 0. Contoh arr[2][3]; misalkan:

Arr[0][0] = [1];

Arr[0][1] = [3];

Arr[0][2] = [4];

Arr[0][3] = [2];

Arr [1][3] = [6];

Selanjutnya Array Multidimensi , array multidimensi ini array yang banyaknya sampai N yang kita input, jadi untuk batasan Array sendiri tidak ada batasannya itu sampai yang kita input berapa banyaknya , tapi array multidimensi ini ukuran arraynya lebih dari 2. Contoh penulisan atau syntaz array multidimensi tipe nama[ukuran1][ukuran2][ukuran3]….[ukuran N]; contoh arr[2][4][5] misalkan :

Arr[0][1][3] = 2;

Arr[2][0][5] = 10;

Operasi yang bisa dilakukan pada array antara lain :

1.     Transversal

2.     Insersi

3.     Pencarian

4.     Penghapusan

5.     Penggabungan

6.     Penyortingan

2. Pointer

    Pointer adalah sebuah variabel yang berisi alamat lain. Suatu pointer dimaksudkan untuk menunjukan ke suatu alamat memori sehingga alamat dari suatu variabel dapat diketahui dengan mudah. 
Intinya :

-  Pointer adalah suatu variabel yang menunjuk ke alamat memory variabel yang lainnya.
-  Variabel pointer berisi suatu alamat (alokasi memory). 

Contoh deklarasi untuk pointer :

Int x;

Int *px;

maka x adalah integer dan px adalah pointer ke integer. Jika kita mengatakan: px = & x;
maka & x mengembalikan alamat x dan menugaskannya sebagai nilai px. Untuk menetapkan nilai x bisa kita katakan x = 10; atau * pi = 10;

Struktur data adalah susunan data, baik dalam memori komputer maupun pada penyimpanan disk.

Beberapa contoh umum dari struktur data meliputi:

1.     Array

2.     Lingked List   lingked list salah satu system data yang dynamic allocation pada saat dijalankan baru bertambah

3.     Queues , queues adalah antrian yang dimana first in first out yang anrtinya pertama masuk maka yang pertama keluar juga

4.     Stacks , stacks adalah antrian tetapi antrian ini yang terakhir masuk maka yang pertama keluar

5.     Binary Tree

6.     Hash Table