pert1-Introduction to Data Structure-2101715291-Rizky arif perdana

Pointer, Array and 
Introduction to Data Structure
Lecturer                                : Pak Henry Chong & Ibu Ayuliana
Class                                    : CA01
Date.                                    : February 20th 2018
Nim                                      : 2101715291

Tugas
1. Berapa Maximum dimensi pada Array
 : di Bahasa pemograman Java di limit sampai 255 dimensi sedangkan di C sampai 256

2. Perbedaan Single Pointer dan Double Pointer
 : Value of x=50 adress of x= 120

  Adress of y= 130

Adress of z= 140

 y= &x and z=&y

display jumlah:

printf(“%d”,x); or printf(“%d”,*y) 

 y=&x, y menyimpan alamat dari x

Printf(“%d”,y)=120

z menyimpan alamat dari y

z=&y, printf(“%d',z)=130

• Jika menggunakan Single pointer:

Printf(“%d”,*z)= 120

• Jika menggunakan Double pointer:

printf(“%d”,**z)=50

3. Apakah Jumlah pointer dibatasi
 :

Di angka 12 level menurut bahasa pemograman c


1. Array

•  Array adalah sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan nama yang sama. Array merupakan konsep yang penting dalam pemrograman, karna array memungkinkan untuk menyimpan data maupun referensi objek dalam jumlah banyak dan terindeks. Array menggunakan indeks integer untuk menentukan urutan elemen-elemennya, dimana elemen pertamanya dimulai dari indeks 0, elemen kedua memiliki indeks 1, dan seterusnya.
•          Contoh :

-          Angka untuk menyimpan sederetan bilangan
-          Buku untuk menyimpan sekumpulan data buku
-          Mahasiswa untuk menyimpan beberapa data mahasiswa

•  Sebagai contoh jika A merupakan sebuah array dengan tipe integer, maka notasi dari array A adalah: A[n], dengan n merupakan angka index dari array tersebut misal:

A[0]=100
A[1]=200
A[2]=300
A[3]=400

• Pecarian Elemen Array

2. Pointer

• Pointer adalah penunjuk suatu variabel. Karena menunjuk suatu variabel, maka pointer wajib memiliki alamat dari variabel yang ditunjuknya. Kadangkala dalamprogram yang besar, penghematan memori wajib untuk dilakukan.

3. Data struktur

    A data structure is an arrangement of data, either in the computer’s memory or on the disk storage.

          Contoh dari Tipe Data Struktur adalah:

• –Arrays
• –Linked lists
• –Queues
• –Stacks
• –Binary trees
• –Hash tables

•      Arrays

                  Array adalah deretan variable yang menyiapkan tempat. Pada alamat terkecil adalah tempat elemen pertama dan alamat terakhir adalah tempat elemen terakhir yang sering disebut dengan index.

•      Linked List

       Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. 

   

       Pada saat awal program dijalankan elemen linked list belum data. Elemenlinked list (disebut node) dibentuk sambil jalan sesuai instruksi.

    

• 
  
• 
  
• 
  
• 
  
• 
  
• 
  
• 
  
•      Queues

         Pengertianya adalah dimana suatu konsep yang sangat simpel FIFO

         (pertama masuk dan juga pertama keluar) atau sebaliknya vise versa

•      Stacks

       Sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja

•      Binary trees

  Sebuah data struktur yang didefinisikan sebagai tumpukan elemen bernama nodes

Di setiap node memiliki left pointer dan right pointer dan juga data elemen

3. Tipe Data

•      Tipe data adalah sebuah cara yang digunakan untuk menentukan jenis suatu data tersebut, kata lain dari hal ini ialah "deklarasi variabel".
• 

4. Tipe Data Abstrak 

• Abtract Data Type (ADT) adalah koleksi data dan operasi yang dapat digunakan untuk memanipulasi data, tipe data tertentu yang didefinisikan oleh pemrogram untuk kemudahan pemrograman serta untuk mengakomodasi tipe-tipe data yang tidak secara spesifik