数据结构基础

逻辑结构的种类

划分方法一

1.线性结构（1对1）

只有一个开端和一个结尾 最多有一个前趋和一个后继

如：线性表、栈、队列、串

2.非线性结构（1对 多、多对多）

一个节点可能有多个前趋和后继

如：树、图

划分法方法二

1.集合结构（数据元素同属一个集合）

2.线性结构（一对一）

3.树形结构（一对多）

4.图形结构（多对多）

算法时间

T(n)=f(n) 当n无限大时

一般估算时间与最高次幂算

算法时间由少到多排序

常数阶O(1) < 对数阶O(log2n)<线性阶O(n)<线性对数阶O(nlog2n)<平方阶O(n2)<三次方阶O(n3)<K次方阶O(nK)<指数阶O(2n)

算法空间度

算法出必须代码后所创建的变量、代码....等等一系列占的空间