01 - Pointer, Array and Introduction to Data Structure - 2101686234 - Fandy Shobryanto

• Array

    Array adalah sekumpulan data yang memiliki tipe data yang sama (homogen). Jadi dapat dikatakan bahwa array merupakan kumpulan dari data-data tunggal yang dijadikan dalam 1 variabel yang alamat memori nya berbeda. Misalnya kita mempunyai 5 buah data dengan nilai 7, 10, 13, 14 dan 18. Contoh :

//deklarasi

int nilai[5];

//inisialisasi

nilai[0]=7;

nilai[1]=[10];

nilai[2]=[13];

nilai[3]=[14];

nilai[4]=[18];

Dalam contoh diatas kita sudah menyimpan suatu data yaitu sebuah nilai. Suatu array hanya dapat menyimpan tipe data yang sama. Array mempunyai dimensi lebih dari satu, disebut dengan array multi dimensi.Pada contoh diatas saya menggunakan array berdimensi satu. Maksudnya berdimensi satu yaitu data-data akan disimpan dalam satu baris array, sehingga hanya dibutuhkan satu pernomoran indeks. Secara teori bahwa dimensi pada array tidak ada batasnya,tergantung kapasitas memori dan compilernya.

• Pointer

    Pointer adalah suatu variable yang berisi alamat memori dari suatu variabel lain. Alamat ini merupakan lokasi dari obyek lain di dalam memori.

Deklarasi Pointer

TipeData*namapointer;

Contoh penulisan
           int y = 5;
           int *yPtr;

 Maka pernyataannya
          yPtr = &y;

lalu &y kembali ke alamat y dan menetapkan nilai yPtr untuk menetapkan nilai y saat dikatakan
         y = 5;
atau
        *yPtr = 5;

• Data Structure

      Data Structure(struktur data) adalah suatu pengelolaan data yang dapat dipergunakan secara efisien dan efektif pada bahasa pemrograman.Beberapa contoh dari Data Structure :

• Array
• Linked List
• Queue
• Stack
• Binary Tree
• Hash Table

1.  Array

          Array adalah sekumpulan data yang memiliki tipe data yang sama (homogen) yang dibedakan oleh indeks.

2.  Linked List

       Linked list adalah truktur data yang dinamis sehingga setiap element dapat ditambahkan,dihapus atau diupdate dimana saja.Pada Linked List setiap node menunjuk node lainnya.

3.  Queue

          Queue adalah struktur data yang memiliki konsep seperti antrian, dimana setiap data yang pertama masuk adalah yang pertama keluar (First In First Out).

4.  Stack 

            Stack adalah struktur data yang berkebalikan dengan Queue yang dimana Stack memiliki konsep LIFO (Last In First Out) dan FILO (First In Last Out).Contohnya seperti tumpukan piring,yang pertama ditaruh maka akan kita ambil terakhir karena menghindari piringnya jatuh dan sebaliknya piring yang terakhir ditaruh maka akan kita ambil terlebih dahulu.

5.  Binary Tree

          Binary Tree adalah struktur data yang didefinisikan sebagai kumpulan elemen yang disebut node.Tiap noe berisi pointer kiri,pointer kanan dan isi elemen.

2101686234 - Fandy Shobryanto