《数据结构》
课程设计指导书。
齐晓轩编。沈阳大学信息工程学院。
课程编码：1243331 适用层次：本科周数：1
适用专业：计算机科学与技术适用学期：第4学期。
撰写人：齐晓轩审核人：刘天惠教学院长：范立南。
一、课程设计的目的。
本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类c语言的算法转换成c程序并用tc或vc++上机调试的基本方法。
二、课程设计的基本要求。
1、要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作。
2、既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。
3、独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。
4、严格遵守学校的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达三分之一以上者，其成绩按不及格处理。
5、在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。
6、小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。
三、课程设计的主要内容。
学生以小组为单位，每组1至3名，在教师的指导下完成课程设计规定的任务，每位同学的课程设计报告必须独立完成。课程设计的题目可从下面提供的选题中选择或学生自选经教师审核后亦可。
1、 猴子选大王。
任务：一堆猴子都有编号，编号是1，2，3 ..m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
要求：输入数据：输入m,n ；m,n 为整数，n输出形式：中文提示按照m个猴子，数n个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。
2、joseph环
任务：编号是1，2，……n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？
输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。
输出形式：建立一个输出函数，将正确的输出序列。
3、 一元多项式计算。
任务：能够按照指数降序排列建立并输出多项式；
能够完成两个多项式的相加、相减，并将结果输入。
4、文章编辑。
功能：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共n行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章**现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表，分别用几个子函数实现相应的功能；
输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章。
5、稀疏矩阵的操作。
要求：1）稀疏矩阵采用三元组表示，求两个具有相同行列数的稀疏矩阵a和b的相加矩阵c，并输出c。
2）求出a的转置矩阵d，输出d。
6、 赫夫曼树的建立
任务 ：建立最优二叉树函数
要求：可以建立函数输入二叉树，并输出其哈夫曼树。
在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果，另外可以提出算法的改进方法；
7、 纸牌游戏。
任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后，第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？
四、主要技术关键的分析、解决、方案比较。
以下是可以参考的课程设计可能包含的相关知识：
1、编写良好算法的基本思想及算法性能的分析。
2、线性结构、树型结构、图型形结构的特点及应用。
3、查找与排序的常见算法及其改进。
五、课程设计考核方式与标准。
课程设计结束后，学生写出课程设计**，并在最后附源程序，指导教师依课程设计**情况及整个课程设计中学生的表现，综合给出成绩。
成绩分为优、良、中、及格、不及格五级。
六、主要参考资料。
1、《数据结构》，严蔚敏等，清华大学出版社。
2、《数据结构题集》，严蔚敏等，清华大学出版社。
3、《程序设计与问题求解》，朱国进等，东华大学出版社。
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。目录。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调...
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调试能力...
数据结构课程设计指导书
指导书。信息工程学院计算机科学与技术专业。2013年12月。数据结构课程设计 指导书。一 课程设计题目与要求。根据课程设计题目规模，要求每个题目3人一组。分组规则如下 按照学号顺序每3人编为一组 或者自由组合 一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。选题一 教学计划编制问...