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