《算法与数据结构》课程设计任务书

《算法与数据结构》课程设计任务书 数据结构课程设计是在学完数据结构课程之后的实践教学环节。本实践教学是培养学 生数据抽象能力， 进行复杂程序设计的训练过程。要求学生能对所涉及问题选择合适的数 据结构、 存储结构及算法， 并编写出结构清楚且正确易读的程序， 提高程序设计基本技能 和技巧。 一． 设计目的 1 ． 提高数据抽象能力。 根据实际问题， 能利用数据结构理论课中所学到的知识选择合 适的逻辑结构以及存储结构， 并设计出有效解决问题的算法。 2 ． 提高程序设计和调试能力。 学生通过上机实习， 验证自己设计的算法的正确性。 学 会有效利用基本调试方法， 迅速找出程序代码中的错误并且修改。 3 ． 初步了解开发过程中问题分析、 整体设计、 程序编码、 测试等基本方法和技能。 二． 设计任务 设计一个基于 DOS 菜单的应用程序。 要求利用多级菜单实现各种功能。 内容如下： 1 ． 单链表的基本操作及应用 1 创建 2 插入 3 删除 4 查找 5 显示 2 ． 栈的基本操作及应用 1 进栈 2 出栈 3 取栈顶元素 3 ． 数组的基本操作及应用 1 创建 2 加法 3 减法 4 乘法