Data Structure's Note

Here is my summary from this semester of what I have learned since first session until today. •         Pointer in C has a name and a value associated with it, and when a variable is declared, a specific block of memory within the computer is allocated to hold the value (the size depends of the data type) . Pointer Concept.   So after the Introduction to Data Struct materials done, we continue to Linked List II materials, there are three general points we will discuss 1. Single Linked List 2. Double Linked List 3. Circular Doubly Linked List Because Single and Double Linked List have been discuss before, we only discuss third point. So circular Doubly Linked List is combination between Single and Double, also there is something new that each of Head or Tail is pointing to zero. also there is a Insertion and Deletion: Insertion: There is nothing cond...

Binary Seacrh Tree. Is supports faster searching rapid sorting and easy insertion and deletion. How Binary Tree Concept Work: 1.      Begin at Root 2.      If the root contains X then search terminates successfully 3.      If X is less than root’s key search recursively on the left sub tree, otherwise search recursively on right sub tree.

1. Hashing Tabel Hashing adalah teknik menyimpan dan mengambil kunci dengan tepat dengan mengubah string karakter menjadi nilai panjang yang biasanya lebih pendek atau dengan sebuah identitas khusus yang mewakili. Hashing digunakan untuk mengindeks dan mengambil item dalam database karena lebih cepat menemukan item menggunakan kunci hash yang lebih singkat daripada nilai aslinya. Atau dapat dikatakan sebagai konsep mendistribusikan kunci di array yang biasa disebut hash tabel. 2. Hash Tabel Hash Tabel adalah tabel dari array dimana menyimpan nilai asli string. index nya adalah hashed key saat nilainya string asli. Ukuran dari Hash Tabel sendiri biasanya berupa beberapa urutan besarnya lebih rendah dari jumlah total string yang mungkin, sehingga beberapa string memungkinkan memiliki kunci hash yang sama. terdapat 26⁷(8,031,810,176) panjang nilainya. FUNGSI HASH Mid-Square Kuadratkan string / identifier dan kemudian gunakan jumlah bit yang sesuai d...

In this materials we will learn: 1. Stack Concept 2. Infix, Prefix, Postfix Notation 3. Queue Concept 4. Circular Concept 5. Priority Concept Lets start: 1. Stack Concept. So in this concept, the data stored in ordered manner. so lets say you have so many different plate, and you want to stored it in cabinets for plates, unfortunately the cabinets for plates is very small, so the solution is you stuck all the plate by insert one by one to the place. so when you want to take the plate, than the last plate you put on, will be the first plate you take. or ussually its called LIFO (Last in First Out) 2. Infix, Prefix, Postfix Notation This method have a same concept where each of it is inserting a data, the difference just where it written, Prefix: Operator is written before operands Infix: Operator is written between operands Postfix:Operator is written after operands 3. Queue Concept Queu Concept is a method that stores data in manners. or ussually the data were store...

So after the Introduction to Data Struct materials done, we continue to Linked List II materials, there are three general points we will discuss 1. Single Linked List 2. Double Linked List 3. Circular Doubly Linked List Because Single and Double Linked List have been discuss before, we only discuss third point. So circular Doubly Linked List is combination between Single and Double, also there is something new that each of Head or Tail is pointing to zero.   also there is a Insertion and Deletion: Insertion: There is nothing condition to pay attention when inserting. Deletion: There is four condition that we should attention with that node to be delete... 1. is the only Linked List 2. is the Head 3. is the Tail 4. is not a head or tail.

Materials : -Pointer & Array -Linked List -Pointer & Array Because today the topic is Introduction to Data Struct in this first class, so we need to review several materials such as Pointer & Array. Here are definition of Pointer & Array: Pointer : Pointers in C  language is a variable that stores/points the address of another variable(Source: Click Here ) Array:  Arrays  a kind of data structure that can store a fixed-size sequential collection of elements of the same type.(Source: Click Here ) or in easiest way to learn by this picture below:     -Linked List Linked list a sequence of data records and there is field that contains a refrence to the next record that allows Insertion and Deletion.  This algorithm for solving real-times problems that the number stored randomly and also sequential access of elements. There is two types of Linked List: 1. Single Linked List 2. Double Linked List Here is simple describe with...