ccnu-data-structures 《数据结构及应用算法教程》（严蔚敏 陈文博 编著）彭老师实验课上机题目 第二章线性表 顺序表 手写顺序表的 12 种操作的头文件 实验课上机1: 用顺序表求两个集合的交集、并集、差集 实验课上机2: 用顺序表比较两个字符串大小 书上简单例题: 1-求并集; 2-构造纯集合 A 包含 B 中所有值不相同的元素; 3-判断 A B 集合是否相等 链表 手写有头结点单链表的 12 种操作头文件 手写无头结点单链表的 12 种操作头文件 书上简单操作例子 实验课上机3: 使用链表求集合的交并差 有头结点链表的方法求集合的交并差 无头结点链表的方法求集合的交并差 第三章排序 伪代码排序实现: 起泡 插入 选择 归并 快排 基排 实验课上机4: 对学生成绩进行基数排序 (key=2, radix=10) 第四章栈和队列 栈 顺序栈 手写顺序栈的 9 种操作的头文件 链栈 手写无头结点链栈的 9 种操作的头文件 实验课上机5: 判断输入数字的出栈顺序是否合法 队列 链队列 手写有头结点链队列的 9 种操作头文件 循环队列 手写循环队列的 9 种操作的头文件 实验课上机6:使用循环队列实现杨辉三角 第五章串和数组 串 手写串的 12 种操作 第六章树和森林 树 实验课上机7: 构造一颗树，并使用先序、中序、后序、层次遍历输出结果。其中层次遍历要求使用链队列而不是顺序队列。 章末测试卷编程题目解答 第二章检测卷 把顺序表倒序 按照 26 个字母对链表进行字母的插入删除等操作 输出链表长度