data
Objects that can be manipulated in the computer
Types of data and how computers operate
type of data | deal with |
---|---|
Integer, Real and other numeric types | Numerical calculations can be performed directly |
character data type | perform non-numeric processing |
sound, graphics, video, etc. | Convert to character data by encoding |
//everything
data structure
In computer science, a data structure is a way of storing and organizing data in a computer.
common data structures
- Array (Array)
- Stack
- Queue
- Linked List
- Tree: Data Structure - Types of Trees and Their Applications
- Graph
- Heap: Application of Complete Binary Tree - Graphical Heap Sort Algorithm and Code Implementation
- Hash table (Hash)
Physical structure classification
Refers to the storage form of the logical structure of data in the computer memory
- sequential storage structure
- Linked store structure
How to implement data structures, what to pay attention to
Data structures can be implemented through data types, references, and other operations provided by programming languages. A well-designed data structure should support the operation of various programs under the premise of using as little time and space resources as possible.
The role of data structures
Different kinds of data structures are suitable for different kinds of applications, and some data structures are even designed to solve specific problems.例如B树即为加快树状结构访问速度而设计的数据结构,常被应用在数据库和文件系统上。
Correct choice of data structure can improve the efficiency of the algorithm. In the process of computer programming, choosing an appropriate data structure is an important task. Experience with many large systems has shown that the difficulty of programming and the quality and performance of the final product depend on choosing the most appropriate data structure.
quote
wiki:Data Structures
Data Structures