Pertemuan 1            

 Data Structure (Pointer, Array and Introduction to Data Structure)

Minggu,  02-03-2014


Padahal ini tugas udah seminggu yang lalu dikasih tapi apa kata gua orang nya sibuk jadi baru bisa bikin sekarang, hhm sebenernya gua udah lama ga bikin blog lagi karna ga bisa ngurusnya tapi yasudah lah jadi disini gua mau jelasin apa yang dimaksud dengan Pointer, Array, Struktur data dan ADT(Abstrak Data Type) secara singkat.


*Pointer

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

ada 2 operator yang sangat penting untuk menentukan pointer.

(&)= untuk menentukan alamat operator

(*)= untuk menentukan isi operator

*Array

    Array adalah sekumpulan variabel yang memiliki tipe data yang sama (homogen) dan dinyatakan dengan nama yang sama. Lalu biasa nya array mengunakan indeks integer untuk menentukan elemen elemen nya yang dimana elemen pertama nya dimulai dari indeks ke 0

  Operasi operasi di dalam array :

1. Tranversal

2. Insertion

3. Searching

4. Deletion

5. Marging

6  Sorting

*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.

beberapa contoh umum di struktur data :

• Array : tipe data yang sama (homogen)
• Linked list : Struktur data yang sangat dinamis di mana elemen dapat ditambahkan atau dihapus dari mana saja
• Queue : Tumpukan data yang bersifat FIFO(First In First Out)
• Stacks : Tumpukan data yang bersifat FILO(First In Last Out) atau LIFO(Last In First Out)
• Binary trees : Sebuah pohon struktur yang biasanya disalah satu cabang nya paling sedikit memiliki dua anak

*Abstrack Data Type (ADT)

Abstract Data Type (ADT) adalah kumpulan dari elemen-elemen data yang disajikan

dengan satu set operasi yang digambarkan pada elemen-elemen data tersebut. 

Contoh ADT :

objects  : an integer x

  functions  :

  bool is_zero()  if ( x == 0 ) return TRUE else return FALSE

  bool equal(y)  if ( x == y ) return TRUE else return FALSE

  void set(y)  x = y

  void add(y)  x = x + y

  int get ()    return x





Nama : Setiawan Faisal.k
NIM   : 1701307501

www.binus.ac.id || www.skyconnectiva