《算法与数据结构》课程设计任务书 数据结构课程设计是在学完数据结构课程之后的实践教学环节。本实践教学是培养学 生数据抽象能力， 进行复杂程序设计的训练过程。要求学生能对所涉及问题选择合适的数 据结构、 存储结构及算法， 并编写出结构清楚且正确易读的程序， 提高程序设计基本技能 和技巧。 一． 设计目的 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
算法与数据结构课程设计说明书，1. 求素数问题。埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂ 的整数，编程实现此算法，并讨论运算时间。（1）
2. 猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用链式数据结构实现上述求解；3)采用递归实现上述求解。（2）
3. 跳马问题。要求在64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。（3）
4. 构造可以使n个城市连接的最小生成树。
2022-05-12 23:53:35
371KB
1
此次程序设计中所用语言为C++，程序开始定义了类cirular，其中有头指针，尾指针及数据域等。随之定义了析构函数，释放对象，然后进行了队列的基本操作，有队列的申明，判断队空及队满，出队，入队，其核心是display()函数和charge()函数，其中display()用于对各位同学编号和每队的输出情况，charge()用于计算已编号的同学在第几曲中进行配对。循环队列是一种环状的队列并且对头元素指向队尾元素，学生搭配问题是典型的只有采用循环队列才能解决的问题，实验表明该算法的空间复杂度优于其他算法。
2021-12-26 04:55:07
127KB
1