数据结构与数据库试验课作业和要求试验线性表的应用稀疏.DOC

《数据结构与数据库》实验课作业和要求实验一、线性表的应用：稀疏一元多项式运算器实验目的:熟练掌握指针和链表操作的基本功熟练掌握数组操作的基本功模块化程序设计（程序的分层结构、函数的功能和接口）人机交互界面设计（界面美观，使用方便、操作的弹性好）源程序的书写风格（缩进式，加注释，可读性要好）对程序健壮性的处理程序的调试技术训练(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. 波兰式计算（提高难