数据结构与算法复习提纲
1、顺序表的基本操作:创建、插入、删除、查找、修改、遍历、输出
2、带头结点单链表的基本操作:创建、插入(头插、尾插、任意位置插入)、
删除(头删、尾删、任意位置删除)、查找、修改、定位、输出、求表长、遍历的基本应用
3、带头结点的循环单链表的基本操作:创建、插入(头插、尾插、任意位
置插入)、删除(头删、尾删、任意位置删除)、查找、修改、定位、输出、求表长、遍历的基本应用
4、线性表的应用:有序顺序表的插入;有序单链表的插入;顺序表的逆置、
单链表的逆置;顺序表归并、单链表归并
1、顺序栈的基本操作:初始化、入栈、出栈、取得栈顶元素(注意top变量
的取值)、判栈空、判栈满、遍历
2、链栈的基本操作:初始化、入栈、出栈、判栈空、遍历
3、循环队列的基本操作:初始化、入队、出队、队空队满的判定条件、求
4、链队列的基本操作:初始化、入队、出队、队空、遍历
5、表达式求值:栈中数据的变化过程
1、二叉树的5个基本性质
2、二叉树的顺序存储结构
3、二叉链表存储相关的基本操作:前中后三种遍历、层次遍历、创建、
求结点个数、求叶子个数、求深度、基于遍历的应用
4、树的树的二叉链表孩子兄弟表示法链表存储结构,相关的基本操作:創建、查找某个结点的
孩子、插入一个结点、求深度、先根、后根遍历输出
5、二叉树、树与森林的应用:由两种遍历序列确定一棵二叉树;二叉树的
三种遍历序列;由两种遍历序列确定一棵树;树(森林)与二叉树之间的相互转换;
6、哈夫曼树及其应用:构造哈夫曼树、哈夫曼编码、求wpl;注意:构造哈
夫曼树过程相关存储结构的变化
2、图的邻接矩阵存储结构:创建、深度遍历、广度遍历
3、图的邻接表存储结構:创建、深度遍历、广度遍历
5、最短路径:迪杰斯特拉算法、floyd算法
6、拓扑排序、关键路径
1、带哨兵的顺序查找:算法、ASL
2、折半查找:算法、查找判定树、成功与不成功的ASL
3、二叉排序树的构造、平衡二叉树的构造、成功与不成功的ASL
4、哈希表:构造、线性探测、二次探测、拉鏈法;成功与不成功的ASL
5、直接插入排序、希尔排序、冒泡排序、快速排序一趟排序的结果。
百度题库旨在为考生提供高效的智能备考服务全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效垺务助您不断前行!
//第一部分头文件及相关存储结构(Head.h)
//第二部分:队的简单操作(Queue.c)
第三部分:层次建树实现树与二叉树的转化