1,数据结构是指相互之间存在一种或多种关系的数据元素的集合和操作
数据元素:数据的基本单位,又称为结点、顶点、记录。
数据项:构成数据元素的最小单位,又称为字段、域。
数据结构的逻辑结构{集合结构,线性结构,树形结构,图状或网状结构}
数据的存储结构{顺序存储,链式存储,索引存储,三列存储}
2,算法的概念:解决问题的具体方法和步骤
时间复杂度的运算
3,以夹杂自然语言和程序语言的形式成为伪码
4,线性表是一个集合,通常把数据元素成为记录,有大量记录的线性表成为文件
5栈是限制仅在表的一端插入和删除操作的线性表,插入删除的一端叫栈顶,固定的一端叫栈低。判断栈是否为空:top==0
6,队列:一端(rear)进,另一端(font)出;判断队列是否为空:font==rear
7,二叉树的性质:1:二叉树的第i(i>=1)层上至多有2^(i-1)个结点 ;
深度(层数)为K的二叉树至多有2^k-1个结点
对于任何一个二叉树,如果其终端结点数为x,度为2的结点数为s,则:x=s+1
8,结点的度只和等于分支的总数等于结点数减1
8,叶子数为n的哈夫曼树的结点数为2N-1;只有度为2或度为0的结点,没有度为1的结点
9,二叉树的遍历:先序:根左右;中序:左根右;后序:左右根
10,排序:插入排序{直接排序(每一次比较都从头开始比较,关键字“i=x”),希尔排序(缩小增量法,规定了d=几,就要间隔d-1分组,且要有d层,关键字“d=x”)}
交换排序{冒泡排序(每一趟每个数字都要比较,关键字“趟”),快速排序法}
选择排序{直接选择排序(选择最小的顺位交换),堆排序}
归并排序,基数排序
11查找:静态查找{顺序查找(线性查找,可以随机排列数),折半查找(已有一定的顺序,逆或顺,首(low)、中(mid),尾(high)) }