Posts

Showing posts from April, 2020

Summary of Data Structures

Image
Summary Yang saya pelajari pada mata kuliah Data Struct selama semester 2 ini adalah Singly Linked List, Doubly Linked List, Hash Table, Binary Tree, dan Binary Search Tree. Singly Linked List Adalah linked list yang hanya memiliki satu pointer menuju ke node selanjutnya. https://www.geeksforgeeks.org/data-structures/linked-list/ Circular Singly Linked List Adalah linked list dimana semua node terhubung oleh satu pointer next saja dan membentuk sebuah loop satu arah dan tidak memiliki NULL pada akhir dari node. Node mana saja bisa menjadi starting point karena dia hanya berhenti ketika node yang sama terulang.  https://static.javatpoint.com/ds/images/circular-singly-linked-list.png Implementasi singly linked list: struct Data{ int num; Data *next;  // pointer penunjuk node selanjutnya }*head, *tail;      // head sebagai penanda node pertama dan tail sebgai node paling ujung (terakhir) Operasi singly linked list: 1. Push Adalah memasukkan d