Data structure ---- Introduction

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 ;;

Published an original article · won praise 1 · views 71

Guess you like

Origin blog.csdn.net/slalala123/article/details/103922906