Tugas Data Structure

Introduction to Tree, Binary Tree, and Expression Tree Tree Tree adalah kumpulan dari satu atau lebih node yang saling berhubungan satu sama lain. Biasanya diagramnya menyerupai sebuah pohon. Degree of tree = 3 Degree of C = 2 Height = 3 Parent of C = A Children of   A = B, C, D Sibling of F = G Ancestor of F = A, C Descendant of C = F, G Binary Tree merupakan struktur data dimana nodenya memiliki paling banyak dua anak yang disebut dengan anak kiri dan anak kanan. Node yang tidak memilki cabang disebut leaf. Binary tree memilki beberapa tipe 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 ba...

Linked List Implementation 2 Stack  Stack dapat diumpamakan sebagai sebuah tumpukan merupakan  sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu. Operasi yang terdapat di stack : 1.  InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan. 2.DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan. 3.IsEmpty () : mengecek apakah stack kosong atau ada elemennya. 4.IsFull () : mengecek apakah stack telah penuh atau belum. 5.Clear () : menghapus semua data. 6.Peek () : melihat data TOP. Infix, Postfix, Prefix Infix = operator berada diantara operands. Postfix = operator berada setelah operands. ...

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

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 One Dimensional Array. Syntax = arr[size]; Two Dimensional Array. Syntax = arr[size1][size2]; Multi Dimensional Array. Syntax = arr[size1][size2][size3][...]; Storing Array Values Inisialisasi elemen. Misalnya, int arr[5] = {1,2,3,4,5}; Input nilai elemen. int arr[5]; for(int i = 0; i<5; i++)        scanf("%d", &arr[i]); 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? ...