数据结构课程设计报告书要点解析.docx

数据结构课程设计 学院名称： 计算机工程学院 专 业： 信息管理与信息系统 班 级： 姓 名： 年 月 日  《数据结构》课程设计任务书 学院 计算机工程学院 系部 信息与软件工程系 学 号学生姓名专业（班级）设计题目第一类、第二类、第三类设 计 技 术 参 数第一类题目设计技术参数：头文件:#includestdio.h、#includemalloc.h 调用的函数：void output(LinkList L,LinkList p,int m)等 第二类题目设计技术参数：头文件:#includestdio.h、#includestdlib.h、#includetime.h、#includewindows.h 调用的函数：void print(Sqlist* L)、void InsertSort(Sqlist* L,Sort_result* T)、void ShellInsert(Sqlist* L,int dk,Sort_result* T) 第三类题目设计技术参数：头文件: #includestdio.h、#include string.h 调用的函数：void Login()、int Menu()、void Init()、void Menu_select()、void Insert_New_Book()、void Find_Book()、void add_reader()等 设 计 要 求第一类题目：设计程序解决约瑟夫环问题。 第二类题目：1)至少采用三种方法实现所提出的问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。 2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。 第三类题目：1)每种书的登记内容包括书号、书名、著作者、现存量和库存量； 2)对书号建立索引表（线性表）以提高查找效率； 3)系统主要功能如下：采编入库、借阅、归还。工 作 量 编写并完成三个应用程序，设计说明书总字数7000多字，一共39张纸。工 作 计 划第一周：理解实验的基本要求，查阅相关资料；整理设计思路，设计算法，完成第一、二、三题的初步编写； 第二周：调试并完善；最后两天完成设计报告并演示程序。参 考 资 料1.《数据结构教程第4版》李春葆主编清华大学出版社 2.《数据结构教程第4版上机实验指导》李春葆主编清华大学出版社 3.网上资料等指导教师签字 年 月 日 《数据结构课程设计》报告 一、第一类题目 1．问题陈述 约瑟夫环问题：编号是1,2,……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数），一开始任选一个正整数作为报数上限值m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。请设计一个程序求出出列顺序。 2．程序代码 #includestdio.h #includemalloc.h int n,m; typedef struct LNode{ int num,data; struct LNode *next; }LNode,*LinkList; void List(LinkList L,int n){ LinkList p,q; int i; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; for(i=0;in;i++){ p=(LinkList)malloc(sizeof(LNode));//建立新的节点 p-num=i+1; printf(输入编号为%d的人的密码:,i+1); scanf(%d,p-data); if(L-next==NULL) L-next=p;//头结点L else q-next=p;//前后节点关系建立 q=p;} //q为前