Pertemuan 1-Pointer, Array, and Introduction to Data Structure-2101654781-Devita Cahyadi

Devita Cahyadi
2101654781
Pertemuan ke-1

Pointer, Array, and Introduction to Data Structure

Array adalah sebuah struktur data yang memiliki lokasi memori yang berurutan.
Ciri - cirinya :
  • Semua elemen dalam array memiliki tipe data yang sama (homogenous)
  • Elemen dalam array bisa diakses secara random
  • Indexnya dimulai dari nol
Array declaration & accessing array
  1. One Dimensional Array. Syntax = arr[size];
  2. Two Dimensional Array. Syntax = arr[size1][size2];
  3. Multi Dimensional Array. Syntax = arr[size1][size2][size3][...];
Storing Array Values
  1. Inisialisasi elemen.
    Misalnya, int arr[5] = {1,2,3,4,5};
  2. Input nilai elemen.
    int arr[5];
    for(int i = 0; i<5; i++)
           scanf("%d", &arr[i]);
  3. Meng-assign value
    int arr1[5], arr2[5];
    for(int i = 0; i<5; i++)
           arr2[i] = arr1[i];
Beberapa operasi pada array ,yaitu traversal, insertion, searching, deletion, merging, sorting.
Berapa paling banyak(max) dimensi array?
jawabannya tergantung pada kapasitas RAMnya.

Pointer adalah sebuah variabel yang menyimpan alamat dari variabel lainnya.
Operator dalam pointer :
1. & = untuk mengambil alamat
2. * = untuk mengambil isi

contohnya :
int a = 10;
int *p = &a;
printf("%d\n", *p);
Berapa nilai bintanf p?
Jawabannya alamat dari a.

Apa perbedaan single pointer dan double pointer?
Single Pointer = kita dapat melakukan passing by value
Double pointer = kita dapat melakukan passing by address

DATA STRUCTURE
1. Arrays = homogen, nilainya terbatas, dan dimulai dari index ke-0
2. Linked lists = memori baru bertambah. Setiap elemen disebut node.
3. Queues (first in first out)
4. Stacks (first in, last out)
5. Binary trees
5. Hash tables

DATA TYPE
1. Primitif (int, float, char)
2. Abstract data type

Comments

Post a Comment

Popular posts from this blog

Pertemuan 5 - Tree and Binary Tree - 2101654781 - Devita Cahyadi

Image
Tree and Binary Tree Tipe Binary Tree Perfect binary tree = binary tree dimana setiap tingkatannya memilki kedalaman yang sama. Complete binary tree = binary tree dimana setiap tingkatannya boleh memiliki kedalaman yang berbeda. Semua anaknya pada tingkatan terakhir harus menempati titik terkiri secara teratur. Perfect binary tree juga disebut dengan complete binary tree. Skewed binary tree = binary tree dimana setiap nodenya memiliki paling banyak satu cabang. Balanced binary tree  Property of Binary Tree Maximum number of nodes on a binary tree of height h is  2 h+1 - 1.
Read more

Pertemuan 2-Linked List Implementation 1-2101654781-Devita Cahyadi

Linked List Implementation 1 Single Linked List Untuk membuat sebuah list, pertama-tama kita harus menetapkan struktur node. struct tnode {   int value;   struct tnode *next; }; • struct tnode *head = 0; Head di atas adalah pointer untuk elemen pertama dalam linked list. Single Linked List : Insert struct tnode *node =   (struct tnode*) malloc(sizeof(struct tnode)); node->value = x; node->next  = head; head = node; Operator sama dengan (*node).value = x; (*node).next = head ; Single Linked List : Delete Ada dua kondisi yang harus diperhatikan: 1. Jika x di head node 2. x tidak di head node struct tnode *curr = head; • // if x is in head node if ( head->value == x ) {   head = head->next;   free(curr); } // if x is in tail node else if(tail->value == x){   while(curr->next!=tail) curr = curr->next;   free(tail); tail = curr;   tail->nex...
Read more