数据结构的三要素：逻辑结构、存储结构、数据的运算

广义表是非线性结构 广义表是线性表的推广，是由0个或多个单元素或子表组成的有限序列。 广义表与线性表的区别在于：线性表的元素都是结构上不可分的单元素，而广义表的元素既可以是单元素，也可以是有结构的表。  

算法的五个特性：输入、输出、确定性、有穷性、可执行性

算法是解决问题的有限操作序列，是解决问题采取的方法和步骤。 算法和程序的区别是： (1) 两者定义不同。算法是对特定问题求解步骤的描述，它是有限序列指令。而程序是实现预期目的而进行操作的一系列语句和指令。 说通俗一些算法是解决一个问题的思路，程序，是解决这些问题所具体好写的代码。算法没有语...

最高数量级是n^，其他可以忽略。

一次迭代乘以3，需要log3n次迭代i才会达到n，循环停止，故时间复杂度为log3n。

数据结构就是研究程序中数据元素之间的关系和运算

答案有误O(sqrt(n))

抽像数据类型的三部分：数据对象、数据逻辑、基本操作

正确性：满足正常问题的解，基本算法。 易读性;有利于人们更好的理解算法。 健壮性：出现非法数据能够适当的做出处理，不产生莫名其妙的输出。 高效性：时间的高效性和空间的高效性。  

数据结构的四种基本类型： ①集合：除同属一个集合，无任何关系，点点点 ②线性：一对一 ③树形：一对多 ④图状或网状：多对多

算法分析的目的是分析效率以图改进

出 入 可 确 穷

数据结构 = 数据元素 + 数据关系 数据类型 = 数据元素 + 数据关系 + 数据操作

线性结构 是一对一的关系 非线性结构 可以是一对多 也可以是多对多的关系

o(mn) o(n^2) o(n^2)  ( n(n-1)/2) o(log3 n)

插入：n/2 删除：（n-1） /2

链表用于频繁的插入删除元素 顺序表插入删除元素  牵一发而动全身

L->next=L->prior=L

head->=null