一、数据结构

1.狭义

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

2.广义:

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

二、算法:

1.狭义

算法是和数据的存储方式密切相关

2.广义

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

三、数据的存储结构有几种

1.线性

（1）连续存储[数组]

【数据结构(郝斌)】03线性结构-数组[连续存储数组的算法演示]

优点

存取速度很快

缺点

插入删除元素很慢
事先必须知道数组的长度
需要大量连续的内存块
空间通常是有限制的

（2）离散存储|[链表]

【数据结构(郝斌)】03线性结构-链表

优点

空间没有限制
插入删除元素很快

缺点

存取速度很慢

（3）线性结构的应用-- 栈

（4）线性结构的应用-- 队列

2.非线性

树

图