概念
数据元素不是孤立的，他们之间存在某种关系，这种关系叫结构
而这种结构的集合，叫数据结构
分类：逻辑结构，存储结构，和数据的运算
-
逻辑结构
-
存储结构
顺序存储
逻辑相邻的元素，物理存储上也相邻；
优点：每个元素占用最小的储存空间
缺点：只能使用相邻的存储块，
可能产生较多外部碎片
链式存储
借助元素存储地址指针表示逻辑关系。逻辑相邻的数据，存储可以不相邻
优点：无碎片，充分利用存储单元
缺点：指针需要占据存储空间
索引存储
在存储元素信息同时，建立索引表，索引项一般形式：（关键字，地址）
优点：检索速度快
缺点：附加的索引表占存储空间，
在增删数据时，还需要修改索引表，会耗时
散列（Hash）存储
根据元素关键字直接算出存储地址
优点：增删改都快
缺点：会冲突，解决冲突会增加时间开销和空间开销
-
数据的运算
九章算法；1+2+3+4...+50=5050 亦或 （1+50）*50/2
算法
概念
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
算法效率度量
- 时间复杂度
- 空间复杂度