Pertemuan 1 - Data Structure



PENGENALAN DATA STRUCTURE

Pertemuan 1



Data Structure
Adalah cara untuk menyimpan, menyusun, dan mengatur dalam komputer agar data tersebut dapat digunakan dengan mudah.

Berikut adalah beberaoa contoh dari struktur data:
  1. Array
  2. Linked lists
  3. Queues
  4. Stacks
  5. Binary Trees
  6. Hash Tables



Array
Array adalah kumpulan variable yang bertipe data sama (Homogenous) yang dibedakan oleh index. Tipe data tersebut dapat berupa integer(angka), char(karakter), float, long dan double. Array disimpan dalam memori yang statis, artinya alokasi memori dilakukan saat deklarasi sebuah array.
Ada beberapa operasi yang dapat dilakukan oleh array, yaitu:
  1. Tranversal
  2. Insertion
  3. Searching
  4. Deletion
  5. Merging
  6. Sorting
Index Array itu sendiri dimulai dari 0 hingga -1. Misalnya;

int arr[10],

maka akan memiliki index dari 0 hingga 9. Index juga berarti array memesan tempat di memori sejumlah index tersebut. Misalnya int arr [10] akan memesan sepuluh tempat di memori.



Pointer
Pointer adalah tipe data yang berisi alamat memori dari variable lain.

Operator Pointer ada 2 yaitu:
  1. Operator &      : Untuk menunjukkan alamat dari operator.
  2. Operator *       : Untuk menunjukkan nilai dari alamat operator.

Ada beberapa operasi yang dapat dilakukan oleh pointer:
  1. Operasi Penugasan
  2. Operasi Aritmatika
  3. Operasi Logika


Data Type
Adalah tipe data yang dapat digunakan di dalam bahasa pemrograman.

Contoh tipe data:
  1. int  
  2. char 
  3. float
  4. Boolean, dll.



Abstract Data Type
Abstract Data Type atau ADT adalah objek data yang membuat tipe data sempurna dengan cara menghubungkannya dengan fungsi yang beroperasi pada data yang bersangkutan.
(C/C++ memiliki konsep class dan struct yang berfungsi untuk programmer dalam mengimpletasikan tipe data abtrak).

NIM : 2101676624
Nama : Shundy Yohan




Komentar

Posting Komentar

Postingan populer dari blog ini

Data Structure - Tree and Binary Tree

Gambar
TREE  & BINARY TREE 27-3-2018 Binary Tree Merupakan sebuah pengorganisasian secara hirarki dari beberapa buah node, dimana node tidak memiliki child lebih dari dua masing-masingnya. Binary tree dapat diimplementasikan dengan menggunakan struktur data linked list. Ada tiga bagian pada masing-masing node, yaitu sebuah data atau info dan dua buah pointer yang disebut juga pointer kiri dan kanan. Tipe-tipe Binary Tree - Perfect Binary Tree : Semua adalah node (kecuali daun) memiliki dua child, setiap cabang memiliki panjang dan ruas yang sama. - Complete Binary Tree : Semua adalah node (keculai daun), hampir mirip seperti perfect binary tree, mempunyai dua child tetapi setiap cabang memiliki panjang ruas yang berbeda. - Skewed Binary Tree : Adalah dua pohon yang semuanya mempunyai satu child atau sibling. - Balanced Binary Tree : Adalah binary tree yang tidak memiliki daun lebih dari yang lain. Contoh Perfect Binary Tree Contoh Complete Bi...
Baca selengkapnya

Pertemuan 3 - Data Structure

Gambar
Linked List Implementation II Pertemuan 3 Stack adalah struktur data yang tersusun bertumpuk-tumpuk, seperti sebuah tumpukan piring, jika kita ingin mengambil piring terserbut, maka yang paling atas adalah yang pertama kita ambil. Bisa disebut juga bahwa data yang terakhir masuk adalah data yang pertama kali keluar juga dan data tersebut juga yang dapat masuk dan dihapuskan yang biasa disebut TOP. Ada tiga operasi stack, diantaranya adalah: Push = menambah item Pop = data yang paling atas akan diambil Top = data yang paling atas akan ditampilkan. Ada juga fungsi-fungsi lain stack, yaitu: Evaluasi prefix Evaluasi infix Evaluasi postfix Mengubah infix menjadi prefix Mengubah infix menjadi postfix Depth first search Membalikkan urutan data Mengkonveksi infix menjadi postfix Mengkonveksi postfix menjadi infix Dari gambar di atas, kita tahu bahwa angka 2,3,4,5,6,10 merupakan sebuah operand yang mana adalah nilai asal yang dapat digunakan untuk pro...
Baca selengkapnya