1、1数据结构课程设计题目评分标准: 数据结构课程设计报告和程序 占 1/3 分数最后回答问题占 2/3 分数如果不同的两组，发生抄袭现象都算不合格程序设计报告, 一组三个人只写一份要打印出来，报告的格式如最后的附录。应该上交的作业有:1. 数据结构课程设计报告2. 相关程序的源码和可执行程序题目选择:本次课程设计完成如下模块（学生按三个组成一组，可以在其中挑选一个完成，要求，每个班上每个小组选的题目不能重复，报告在答辩前交上来）1、 一元多项式计算任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入；在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可
2、以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；22、*信息管理系统任务：通过此系统可以实现如下功能：录入：可以录入*情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个*的情况（如，输入*号，查询*时间，*数量） ；修改：删除:打印:要求：根据以上功能说明，设计具体的存储结构，要求程序要有一个可供用户选择的简单操作界面。操作前要有简单的提示，设计程序完成功能；3 表达式求值的完整程序(李杰已选)就是给定任意一个算术表达式如（4+5）*3-8/2 要能够得出它的结果。4、 迷宫求解任务：可以输入一个任意大小的迷宫数据，用非递
3、归的方法求出一条走出迷宫的路径，并将路径输出；3要求在上交资料中请写明：存储结构、基本算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；：5、 文章编辑*功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过 80 个字符，共 N 行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
4、输出形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出“全部字母数“、“数字个数“、“空格个数“、“文章总字数 “（3）输出删除某一字符串后的文章；6、 joseph 环 (已选 ,注意,方飞)任务：编号是 1，2，,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数） 。一开始任选一个正整数作为报数上限值 m,从4第一个仍开始顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向的下一个人开始重新从 1 报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。要求：利用单向循环链表存储结构模拟此
5、过程，按照出列的顺序输出各个人的编号。测试数据：m 的初值为 20，n=7 ,7 个人的密码依次为 3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？要求：输入数据：建立输入处理输入数据，输入 m 的初值，n ，输入每个人的密码，建立单循环链表。输出形式：建立一个输出函数，将正确的输出序列7、 猴子选大王*任务：一堆猴子都有编号，编号是 1，2，3 .m ,这群猴子（m 个）按照1-m 的顺序围坐一圈，从第 1 开始数，每数到第 N 个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：输入数据：输入 m,n m,n 为整数，n=2*length; i=k+1)
