"Westward data structure" --chap1- data structure Introduction

table of Contents

1. basic concept
2. Logical and physical structure
3. Abstract data type

First, the basic concept

• data
• Data elements: the basic unit
• Portion of the data item is the data element =
• Data object data = {element}
• data structure

Second, the logical and physical structure

　　Logical structure

• Collection structure: There is no relationship between the elements
• Linear structure: there is a one to one relationship
• Tree: the presence of many relationship
• Graphic structure: many relationship

　　Physical structure (storage structure)

• Sequentially storing: applying continuous space; Tim particularly troublesome pruning
• Chain stores: the data on any storage unit in the structure.

Third, abstract data types

• Abstract data types: refers to a mathematical model and a set of operations defined in the model (such as static and dynamic properties of the class methods)