13阶段复习

数据结构复习

狭义

• 数据结构专门研究数据存储问题
• 数据的存储包含两个方面：个体的存储 + 个体关系的存储

广义

• 数据结构既包含数据的存储也包含数据的操作
• 对数据的操作叫算法

算法

狭义

• 算法是数据的存储放式密切相关

广义

• 算法和数据的存储方式无关
• 泛型的思想

数据结构有几种

线性

• 连续存储【数组】

​ 优点：

​ 存储元素的效率非常高

​ 缺点：

​ 事先必须知道数组的长度

​ 需要大块连续的内存块

​ 插入删除元素的效率很低

​ int a[10]

​ int *p = new int[10]

• 离散存储【链表】

  优点：

  ​ 插入和删除快

  ​ 存储容量无线

  缺点

  ​ 存取元素速度慢

• 线性结构的应用 一 -- 栈

1. 定义
2. 分类
3. 算法
4. 应用

• 线性结构的应用二 -- 队列

非线性

• 数
• 图