第一章绪论

1.1数据结构

1.2基本概念和术语

1.3抽象数据类型

1.4算法和算法分析

给出问题--->画出逻辑结构--->定义存储结构--->实现操作
数据结构=逻辑结构+存储结构+操作
逻辑结构：集合结构，线性结构(1:1)，树型（1:N）,图型（N:N）
存储结构：顺序存储结构，链式存储结构，索引存储结构，散列存储结构

对于一组问题，唯一确定逻辑结构，但可以选择不同存储结构，从而得到不同的算法效率

内存：线性，一维，连续，内容值，地址值

算法概念

算法----定义，特点----步骤----实现----评价标准
算法特点：可行性，确定性，有穷性，0个或多个输入，至少一个输出
评价标准：时间复杂度（基本运算次数，是一个估计），空间复杂度
影响时间复杂度因素：规模，输入
大O法O(n)
空间复杂度：算法在运行中所占用的空间
具体为三个空间复杂度的和：代码本身编写所占用的空间，辅助空间，输入数据的空间
抽象数据类型ADT:存储结构+操作