原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
《数据结构与数据库/操作系统》实验课作业和要求
数据结构与数据库课程组实验课教学研讨会讨论稿
2012 年7 月第1 次研讨
2013 年3 月第2 次研讨
实验一、线性表的应用：稀疏一元多项式运算器
实验目的:
熟练掌握指针和链表操作的基本功
熟练掌握数组操作的基本功
模块化程序设计（程序的分层结构、函数的功能和接口）
人机交互界面设计（界面美观，使用方便、操作的弹性好）
源程序的书写风格（缩进式，加注释，可读性要好）
对程序健壮性的处理
程序的调试技术训练(debug 方法和测试数据的选择)
时空效率
实验学时：
12 学时（第1,2,3 次实验）
实验内容：
基本功能（必做）：
1. 创建
2. 显示
3. 复制
4. 求和
5. 求差
6. 求值
7. 销毁
8. 清空
9. 修改（①插入新的结点、②删除已有结点、③修改已有结点的系数和指数）
拓展功能（选做）：
10. 微分（N 阶导数）
11. 不定积分
12. 定积分
13. 乘法和乘方
14. 除法
15. 最大公约式和最小公倍式
16. 多项式的四则运算 （如 “(1+2*3)/4”）
数据组织：
多项式用带头结点的单链表表示
用指针数组存放N 个多项式的头指针
存储结构示意图:
用户操作界面：
推荐用菜单驱动
实验报告：
实验检查和评分标准：
实验二、栈的应用
实验目的：
掌握栈的后进先出特点
掌握栈的表示和实现技术
掌握如何运用栈的特点来构建算法
实验内容
（在题目1~6 中任选1 题）：
题目1. 简单的行编辑器（提高难度：实现对文本文件的编辑）
题目2. 括号配对检验（提高难度：实现对括号优先级的检测）
题目3. 波兰式计算 （提高难度：操作数为浮点数）
题目4. 逆波兰式计算（提高难度：操作数为浮点数）
题目5. 中缀式计算 （提高难度：操作数为浮点数）
题目6. 迷宫求解（提高难度: 随机迷宫、最短路径的提取）
附加题：
一般表达式的计算，即在表达式中包含其他函数的运算，如:
2.5^3*tan(sin(1.2)+cos(3.5))
实验学时：4 学时（第4 次实验课当堂完成）
实验报告：
实验检查和评分标准：
实验三、二叉树的运算
实验目的：
掌握二叉树的递归特性
掌握二叉树的常用存储结构二叉链表
掌握二叉树的创建、遍历等基本运算
了解递归函数的执行过程，学会编写递归程序
实验内容：
（在题目1、2 中任选1题）
题目1. 二叉树运算
1. 创建二叉树
2. 遍历二叉树（先序、中序、后序、层序遍历）
3. 二叉树的计算（二叉树的结点数、叶子数、高度、宽度等）
4. 二叉树的处理 （复制、销毁）
题目2.哈夫曼编码和解码
1. 输入电文串
2. 统计电文字符集和每种字符在电文中出现的次数
3. 构建huffman 树
4. 产生每种字符的huffman 编码
5. 将电文串翻译成比特流
6. 对电文比特流进行解码
附加题：用huffman 压缩技术实现对文
文档评论（0）