数据结构ccnu-data-structures.zip

# ccnu-data-structures 《数据结构及应用算法教程》（严蔚敏 陈文博 编著）彭老师实验课上机题目 #### 第二章线性表 * 顺序表 * [手写顺序表的 12 种操作的头文件](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/listFunctionHub.h) * [**实验课上机1**: 用顺序表求两个集合的交集、并集、差集](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Sequential-list/sets.cpp) * [**实验课上机2**: 用顺序表比较两个字符串大小](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Sequential-list/compare.cpp) * [书上简单例题: 1-求并集; 2-构造纯集合 A 包含 B 中所有值不相同的元素; 3-判断 A B 集合是否相等](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Sequential-list/SequentialListFunctionsExample.cpp) * 链表 * [手写有头结点单链表的 12 种操作头文件](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/linkedListWithHeadNodeFunctionHub.h) * [手写无头结点单链表的 12 种操作头文件](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/linkedListWithoutHeadNodeFunctionHub.h) * [书上简单操作例子](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Linked-list/LinkedListFunctionsExample.c) * **实验课上机3**: 使用链表求集合的交并差 * [有头结点链表的方法求集合的交并差](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Linked-list/sets.cpp) * [无头结点链表的方法求集合的交并差](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Linked-list/withoutHeadNodeSets.cpp) #### 第三章排序 * [伪代码排序实现: 起泡 插入 选择 归并 快排 基排](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit3-sort/sorts.cpp) * [**实验课上机4**: 对学生成绩进行基数排序 (key=2, radix=10)](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit3-sort/students.cpp) #### 第四章栈和队列 * 栈 * 顺序栈 * [手写顺序栈的 9 种操作的头文件](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit4-stack-queue/stack/Sequential-stack/sequentialStackFunHub.h) * 链栈 * [手写无头结点链栈的 9 种操作的头文件](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit4-stack-queue/stack/Linked-stack/linkedStackWithoutHeadFunHub.h) * [**实验课上机5**: 判断输入数字的出栈顺序是否合法](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit4-stack-queue/stack/Linked-stack/StackOutput.cpp) * 队列 * 链队列 * [手写有头结点链队列的 9 种操作头文件](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit4-stack-queue/queue/Linked-queue/linkedQueueWithHeadFunHub.h) * 循环队列 * [手写循环队列的 9 种操作的头文件](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit4-stack-queue/queue/Circular-queue/circularQueueFunHub.h) * [**实验课上机6**:使用循环队列实现杨辉三角](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit4-stack-queue/queue/Circular-queue/YangHui.cpp) #### 第五章串和数组 * 串 * [手写串的 12 种操作](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit5-string/stringListFunHub.h) #### 第六章树和森林 * 树 * [**实验课上机7**: 构造一颗树，并使用先序、中序、后序、层次遍历输出结果。其中层次遍历要求使用链队列而不是顺序队列。](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit6-tree/createBiTree.cpp) #### 章末测试卷编程题目解答 * 第二章检测卷 * [把顺序表倒序](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Sequential-list/unit2-reverse.cpp) * [按照 26 个字母对链表进行字母的插入删除等操作](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Linked-list/unit2-26l.cpp) * [输出链表长度](https://github.com/wwyqianqian/ccnu-data-structures/blob/master/unit2-linear-list/Linked-list/unit2-count.cpp)