Last Updated on 2021-11-05 by Clay
Data Structure and Algorithm have always been the basic skills of programmers. Data Structure is a core concept of data in programming.
Why do we study Data Structure?
What benefits can learning data structure bring to us (programmer)? Let's imagine the following situation: Now you have program A and program B, whether A or B can solve our problem.
So which the program will we use? Of course it is the program that runs faster!
The purpose of learning data structure is also reflected in this. We all hope that we can optimize our programs to reduce calculation steps, reduce memory usage, and solve our problems more quickly.
However, in the current computer architecture, there is no universal data structure that can be used at any time; more, we need to evaluate the execution context to carefully select the data structure we want to use.
This is why we need to study the data structure.
Introduction of Data Structure
There are two main types of data structures:
1. Built-in Data Type
2. Derived Data Type
Built-in Data Type
Most programming languages have data types provided, for example:
- Integers
- Boolean: true & false
- Floating
- Character and String
Derived Data Type
The structure of storing data that needs to be implemented independently, such as the one drawn in the picture I made at the top
- Array
- Linked List
- Stack
- Heap
- Queue
- Tree
- Graph
The basic operations
- Traversing
- Searching
- Insertion
- Deletion
- Sorting
- Merge
The above are the basic notes of the data structure. To compare it, it is what the professor would write on the blackboard in the first course. Now I will start to record the characteristics of different data structures, how to create and operate them.