[数据结构]绪论（二）

逻辑结构类型

• 集合（平等）
• 线性结构（一对一）
• 树形结构（一对多）
• 图形结构（多对多）

存储结构类型

• 顺序存储结构
• 链式存储结构
• 索引存储结构
• 哈希（散列）存储结构

数据类型：一个值的集合和定义在此集合上的一组操作的总称。（eg：int）

抽象数据类型ADT=逻辑结构+抽象运算（eg：复数）complex

数据结构求解问题的过程

1. 问题描述
2. 设计存储结构
3. 算法设计
4. 算法分析