[VC6中文绿色版] [VC6兼容win7/win8 64位] [Codeblocks 20.03免安装版本] [VSCode-1.93] [VSCode-1.98] [MinGW-W64-4.3.5]
| 序号 | 实验内容 | 学 时 |
| 1 | 一元多项式的创建和运算 | 8(必做) |
| 2 | 二叉树的创建、遍历和应用 | 6(必做) |
| 3 | 图的遍历和生成树 | 6(选做) |
| 4 | 线性表的高级训练（表达式求值、迷宫问题、八皇后问题或离散事件模拟任选其一） | 6(选做) |
| 5 | 哈夫曼编码/解码器 | 6(选做) |
| 6 | 查找、排序算法的实现和比较 | 6(选做) |
| 7 | qqwry分析 要求：分析文件格式，理解和学习数据格式的设计技巧。编写查询给定IP地区所属地区的代码。 |
文件格式 数据文件 （选做） |
| 8 | 统计类问题 按照说明文件要求为手机用户产生汇总账单。要求尽量追求算法效率。 |
说明 数据文件 算法排名 （选做） |
| 1. | 实验课总学时20，分5次实验。 | |
| 2. | 助教老师按照计划安排的进度辅导实验内容。 | |
| 3. | 选做的实验，学生可根据自己情况挑选难度适中或感兴趣题目。 | |
| 4. | 学期实验课结束后，每位同学根据自己的完成情况，挑至少1个题目写实验报告，报告形式见指导教材第五章。 | |
| 6. | 实验前学生请认真阅读《数据结构实验指导》教材。 | |
| 7. | 详细要求参见 《数据结构实验指导》部分章节, 实验报告样例 |
| 徐毅轩： | xuyixuan@mail.ustc.edu.cn |
| 刘婉佳: | wj777@mail.ustc.edu.cn |
| 林佳佳: | ljj040925@mail.ustc.edu.cn |
| 张淡宁: | zhang_dn@mail.ustc.edu.cn |
[VC6中文绿色版] [VC6兼容win7/win8 64位] [Codeblocks 20.03免安装版本] [VSCode-1.93] [VSCode-1.98] [MinGW-W64-4.3.5]
| 序号 | 实验内容 | 学 时 |
| 1 | Joseph问题 | 6 |
| 2 | 停车场管理 | 6 |
| 3 | 关键词检索 | 3 |
| 4 | 哈夫曼编码、解码器设计 | 6 |
| 5 | 管道铺设施工的最佳方案 | 3 |
| 6 | 使用哈希表技术判别两个源程序的相似性 | 3 |
| 7（选做） | qqwry分析 要求：分析文件格式，理解和学习数据格式的设计技巧。编写查询给定IP地区所属地区的代码。 |
文件格式 数据文件 |
| 8（选做） | 统计类问题 按照说明文件要求为手机用户产生汇总账单。要求尽量追求算法效率。 |
说明 数据文件 算法排名 |
| 1. | 实验课总学时30，分六次实验。 | |
| 2. | 助教老师按照计划安排的进度辅导实验内容。 | |
| 3. | 有的实验有多个可选项，学生可根据自己情况挑选难度适中或感兴趣题目。 | |
| 4. | 学期实验课结束后，每位同学根据自己的完成情况，挑至少1个题目写实验报告，报告形式见指导教材第五章。 | |
| 5. | 报告完成后，在此提交。 | |
| 6. | 实验前学生请认真阅读《数据结构实验指导》教材。 | |
| 7. | 详细要求参见 《数据结构实验指导》部分章节, 实验报告样例 |
| 叶力天: | yelitian@mail.ustc.edu.cn |
| 田果: | tg1027@mail.ustc.edu.cn |
| 序号 | 实验内容( 实验说明及要求) | 学 时 | 类型 |
| 1 | 编程环境熟悉及C语言的链表使用，一元多项式的创建和运算 | 9 | 综合（必做） |
| 2 | 栈和队列的应用 | 3 | 综合（必做） |
| 3 | 二叉树创建与遍历 | 6 | 综合（必做） |
| 4 | 图的创建与遍历 | 6 | 综合（必做） |
| 5 | 查找的实现 | 3 | 综合（必做） |
| 6 | 数据库实验 | 3 | 验证（必做） |
| 赖铮岩: | lazystone@mail.ustc.edu.cn |