Mapping follows:
Introduction to data structures for this book, I think, start parsing from title, the data in the data structure is a critical foundation, no data, data structures also exist does not make sense,
So we need to understand the data,
Data is composed of data elements constituting the data element is data items constituted,
So what data structure is it?
Data structures: data logical structure as well as on a defined set of computing and data storage structure
So what is it logical structure of the data?
Logical Data Structure: refers to a logical data between the elements of the relationship .
What is the structure of the data stored?
Data storage structure: is implemented in the logical structure data of the computer. Operation is achieved by computing
With the data, the data may appear that the big bang, how to deal with it?
Thereby creating efficient processing of powerful data operations
What then are the logical structure of the structure exist?
Logical structure comprises a linear structure (linear form), stacks and queues (and array), a tree structure (binary tree), the structure of FIG,
To facilitate understanding, look for relationships between these structures
Stacks and queues are special linear structure, a tree root node only, and not free the connection between the nodes, but the structure of FIG plurality of nodes can be achieved, and the junction free connection.
What are the data storage structure focused
Storage structure comprises two parts: an associated manner between the memory elements and data elements that is data storage , and the storage chain comprises sequential storage.
Arithmetic operation means (establishment, locate, read, insert, delete), and the operation of the operation means is implemented in the logical structure of a certain algorithm ,
In the data processing efficiency, which operation comprises
Find (classified as static and dynamic lookup to find, use binary sort tree and hash table lookup) and sorting (bubble, fast, and select merge)
