- The official definition:
Data structure is the operation target programming problems a study in non-numerical calculation, and the subject-related issues and the relationship between the operation thereof.
- Personal understanding:
The main object of study data structure is a data structure (not research data, because the data are stored in a binary system)
Data structure divided into two: the logical and physical structure
- Logical structure:
It refers to the structure of the logical relationship between the elements and the elements, i.e. independent of the link between the front and rear elements, and a position data storage
Logical structure Category:
Collection structure: data elements stored in unordered collection, all the elements are juxtaposed relationship, There is no other relationship
Linear structure: to-one relationship between the elements in a linear structure
Tree structure: there is a correlation in many of the elements in the tree structure
Graphic structure: there is a correlation-many graphical structure elements
- Physical structure (storage structure):
It refers to a logical structure stored in the form of a computer data storage (memory), where mainly for memory, the external memory such as a hard disk, an optical disk file is described by
Physical structure Category:
Sequence structure: data elements stored in consecutive addresses in a storage unit (e.g., queuing at the bank in order to do business) is a typical representative of the array
Chain structure: the data element is stored in the storage unit in any address, by associating a pointer (e.g., when the bank to do business, everyone trumpets for business, it is to take the number of pointers)