data structure
1. Concept: A method of using a digital storage and digital
2. The relationship between digital
-
2.1 logical structure: describe the relationship between the real world digital
collections Structure: All data can be viewed as a whole. (A case where all the food dishes)
linear structure: can be used all the data line wear. (All sites bus lines)
agreement is an extension of all the numbers from one to figure it out, expanding rules: tree. (Genealogy)
network structure: can be a direct link between any two numbers, the links between different independent numbers. (Railway network) -
2.2 Physical Structure: the relationship between the computer records the storage area numbers to describe the relationship between the real-life figures, the former is called a physical structure or physical relationships
2.2.1 sequential structure:
1 all the zones are arranged in order (arrays, dynamic memory allocation).
2 advantage, each zone has a unique number can be found directly from the stored number. (Referred to as random access capability)
3 disadvantages, it is difficult to adjust the number of storage areas. (Such as the definition of the size of the array, a plurality wastes)
4 disadvantage, not suitable for insert and delete operations. (It is worth constantly moving part of the memory area)
2.2.2 chain physical structure