Kamis, 27 Februari 2014

Pointer, Array and Introduction Data Structure

BAB I : Data Structure
Pointer, Array and Introduction Data Structure


Array
Array adalah kumpulan data elemen yang bersifat homogen(sama) dan static dan selalu dimulai dari 0.
operasi operasi didalam array:


  1. Traversal
  2. Insertion
  3. Searching
  4. Deletion
  5. Merging
  6. Sorting


Pointer
pointer adalah tipe data yang menuju kepada alamat pada memori.
(&) = alamat operator
(*) = isi operator

Structur Data
struktur data adalah penyusunan data di dalam media penyimpanan komputer yang bersifat heterogen(berbeda beda). contoh contohnya sebagai berikut:


  1. Arrays : data elemen yang diletakkan sebelahan sebelahan dan bersifat static
  2. Linked lists : berupa nuts(...) dan bersifat dinamic.
  3. Queues : tumpukan data yang bersifat FIFO (First In First Out).
  4. Stacks : tumpukan data yang bersifat LIFO (Last In First Out)/FILO (First In Last Out)
  5. Binary trees : sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak.
  6. Hash tables : metode menyimpan data dalam sebuah array agar penyimpanan data dapat dilakukan dengan cepat.

struct dedaration : berupa nama struct, dan boleh juga angka.

Abstrack Data Type (ADT)
abstrack data type adalah tipe data yang disusun secara spesifikasi objek dan spesifikasi operasi pada objek dipisahkan dari representasi objek dan pelaksanaan operasi.

Static memory allocated (dilakukan sebelum runtime).
dinamic memory allocated (bisa dialokasikan sesudah runtime).
malloc (memori allocation. hanya satu).
calloc (memori allocation yang bisa lebih dari satu).


-SELESAI-


Nama : Mutia Nur Utami
Nim : 1701336975
Kelas : 32 PFT