Data Structure Introduction ------
The following are the contents of their recent preview video, read a book and a series of things
might be wrong places, but also to a lot of generosity. . .
First thing to say is that the data structure is very important to learn programming in a thing
Calculation of the data structure is no longer a simple numerical problems, but some of the relationships between objects and subjects of operation, is between mathematics computer hardware and software of the three.
An information management system man-machine chess shortest path.
Data in the data structure includes data elements comprises a data item is a unit of the minimum data items can not be divided, the data object is a collection of data elements of the same nature.
Structure and logical structure data storage structure
Logical structure
逻辑结构就是数据直接的“关系”,有 :集合结构 线性结构 树结构 图结构。
Logical structure | feature |
---|---|
Collection structure | Loose |
Linear structure | One to One |
Tree structure | Many |
Figure structure | Many to many |
Storage structure
Storage structure | feature |
---|---|
Sequential storage structure | Array type usually look for fast access |
Storage Structure | Direct memory addresses are not continuous, more savings and flexible use of storage space |
operating
There are some basic operations on data elements: search, insert, delete, sort, and traversal.
algorithm
Algorithms five important characteristics: finite certainty feasibility of the input and output.
Evaluation of the pros and cons of an algorithm is from: readability correctness robustness efficiency.
There is still time complexity and space complexity of the algorithm
both of which I did not quite understand the whole. . . . . So the first so it ;;