Logical structure of four kinds:
1: Structure set
of data elements belong to the same structure except that the same set of relations, but no other relationship
2: linear structure
there is a one to one relationship between the data elements in a linear structure
3: Tree shaped structure
there is a hierarchical relationship between many of the data elements of the structure
4: FIG structure or mesh structure
there any many relationship between the data elements of structure
Storage structure:
1: sequential storage structure
with a set of contiguous memory locations storing sequentially structural elements, the logical relationship between data elements stored by the position of the element in the array to represent the language implemented --c
2: Storage Structure
with any of a set of data elements stored in the storage unit, the logical relationships between data elements is represented by pointers in the linked list implementation language --c
Data Type:
Definition: data type is a set of properties of the same set of values and a set of operations defined in the generic name of the value set on the
high-level language data type explicitly or implicitly specified variables during program execution and expression All possible values, and an operation is allowed on these numerical ranges
abstract data types:
refers to a mathematical model and the mathematical model is defined on this set of operating
-defined by the user, from the base abstract data model problems (problems structure)
· on the data further comprises defining a set of abstract model operation (correlation operation)
Algorithm: effectively achieve "operational" relationship between objects
