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 个字母对链表进行字母的插入删除等操作
  • 输出链表长度