数据结构.

一、基本语术

1）数据：描述客观事物的数字、字符以及所有能输入到计算机中并被计算机程序处理的符号集合
2）数据元素：数据的基本单位
3）数据项：数据的不可分割最小单位
4）数据对象：性质相同的数据元素的集合
数据结构： 是相互之间存在一种 或多种特定关系的数据元素的集合 （逻辑结构 物理结构）
逻辑结构：集合 线性结构 树型结构 图状结构 （网状结构）
物理结构：顺序存储结构 链接存储结构 索引存储结构 散列存储结构(哈希)

二、抽象数据类型–ADT 组合体

ADT student{
数据对象
数据关系
基本操作
}

三、算法 指一系列确定的而且是在有限步骤内能完成的操作

特点： 有穷性 确定性 0至多个输入 1至多个输出 有效性

2.复杂度

频度 O(1) 双循环O(n2)

3.线性表

循环队列的6个操作 max-1 队空 队满 入队/进队 出队 求实际（r-f+max）%max

解决缓存区 队列
栈

串 数组 广义表

串的比较
KMP算法

数组

树

结点 度 树叶 孩子结点 双亲结点 祖先结点 树的层数 （树的高度） 有序树无序树 树林

二叉树 有序树 每个节点<=2

形态5种 i-1 k
i-1 在i层最多多少结点2 深度为k 2 -1 log2n +1 n结点的深度
2

图

有向图 无向图
n(n-1)/2 n(n-1)
克鲁斯卡 由小到大

查找

树的插入 破
树的删除 直接 低升高降 高降拉回来合并

散列表