2015数据结构课程设计题目及要求.docxVIP

《数据结构》课程设计一、课程设计要求分组设计按小组方式进行组织设计，小组成员为3~4人，班级内自由组合，并确定小组组长，分组名单汇总到曹钿鹏和韩滨龙，最后交给老师。题目选择每个小组选择1个题目设计完成，组与组之间题目可以相同但是方法不同，并完成实训报告。考核标准总的要求：组内每位同学，一起协商承担的任务，每人都要参与设计和编程工作。评分组成：1）组长对组内成员学习态度和承担设计任务的评价；2）课程设计完成的效果，必要时会采用现场演示和答辩的方式；3）课程设计实训报告的撰写质量；提交材料每位同学依据所在小组选择的课程设计题，独立撰写课程设计实训报告，不允许相互间抄袭，否则均以零分计算。提交材料：课程设计报告，程序代码：（建议按如下形式打包）文件夹以”组号.rar”提交，里面每位同学包含两个文件夹：“实训报告”和“源代码”。“实训报告”文件夹中是本组成员的实训报告。备注：小组长将本组得设计报告收齐，以组为单位打包交给曹钿鹏和韩滨龙，两人最后汇总提交到邮箱：153438921@。考核等级评分标准：等级制（优秀、良好、中等、及格、不及格）二、课程设计报告（见附件2）三、课程设计题目：（一）课程设计1joseph环【问题描述】编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。【要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。【测试数据】m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,（正确的出列顺序应为6,1,4,7,2,3,5）。【实现提示】程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。可设n≤30。此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。文章编辑【问题描述】输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。【要求】（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。【存储结构】使用线性表，分别用几个子函数实现相应的功能；【输入数据的形式和范围】可以输入大写、小写的英文字母、任何数字及标点符号。【输出形式】（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章。学生成绩管理系统【问题描述】学生信息包括：学号、姓名、性别、四门课成绩，主要功能如下：主菜单= = = = = = = = = = = = = = = =1. 输入学生信息2. 按姓名查询学生信息3. 按学号查找学生信息4. 按姓名排序5. 按学号排序6. 按总成绩排序7. 打印学生信息 = = = = = = = = = = = = = = = =请选择（0~4）如果选择1，则显示“请输入学生姓名、学号、成绩”，并能输入；选择2，可以按照姓名查找该学生的各科成绩和平均分；选择3，可以按照学号查找该学生的各科成绩和平均分，选择4，可以显示按姓名排序结果；选择5，可以显示按学号排序结果；选择6，可以显示按成绩排序结果；选择7，可以按照学号输出学生姓名，学号，成绩；选择0，显示“谢谢使用”；选择其他则显示“输入错误，请重新输入）。一元稀疏多项式计算器【问题描述】设计一个一元稀疏多项式简单计算器。【基本要求】一元多项式简单计算器的基本功能是：（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列指指数降序排列；（3）多项式a和b相加，建立多项式a+b；（4）多项式a和b相减，建立多项式a-b。【实现提示】用带头结点的单链表存储多项式，多项式的项数存在头结点。表达式求值【问题描述】表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。【基本要求】以字符序列的形式从终端上输入语法正确的、不含变量的整数表达式。利用教材中给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教材例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。【实现提示】（1）设置运算栈和运算数栈辅助分析算符优先关系。（2）在输入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。在识别出运算数的同