排序系统设计数据结构课程设计.docx

数据结构课程设计题 目：排序系统设计班 级：姓 名学 号：同组人姓名：起迄日期:2014.12.28-2015.01.04 　　　　　　　 课程设计地点: 　　　　　　　　　　　　　　 指导教师：评阅意见：成绩评定：评阅人： 日期：完成日期：2014年12月目录一、问题描述3二、概要设计4三、详细设计6四、程序调试与测试12五、实验心得14六、程序代码15参考文献15一、问题：1.题目13：排序系统设计功能：设编号为1，2，3，……，n的n(n0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。分步实施：1初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2完成最低要求：建立一个文件，包括某人5个人的情况。3进一步要求：有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。二、概要设计1、循环链表抽象数据类型定义typedef struct LNode//定义单循环链表中节点的结构 {int num;//编号 int pwd;//passwordstruct LNode *next;//指向下一结点的指针}LNode;2、本程序包含一下几个模块（1）构造结点模块LNode *createNode(int m_num,int m_pwd){LNode *p;p=(LNode *)malloc(sizeof(LNode));//生成一个结点 p-num=m_num;//把实参赋给相应的数据域p-pwd=m_pwd;p-next=NULL;//指针域为空return p; }（2）创建链表模块void createList(LNode *ppHead,int n)（3）出队处理模块void jose(LNode *ppHead,int m_pwd)（4）约瑟夫环说明输出模块void instruction()（5）菜单模块void menu()（6）主函数模块int main（）函数的调用关系图如下：三、详细设计主函数根据流程图，主函数程序如下：int main(){int n,m,x;LNode *ppHead=NULL;menu();for(;;){ printf(\n请选择要执行的操作：); scanf(%d,x); system(cls); switch(x){case 1: printf(****************************************************************\n); printf(约瑟夫环:\n); printf( 编号为1,2,3,4…,n的n个人按顺时针方向围坐一圈,每人持有一个密\n); printf(码(正整数).一开始任选一个正整数作为报数的上限值m,从第一个人开始\n); printf(按顺时针方向自1开始顺序报数,报到m时停止.报m的人出列，将他的密码\n); printf(m作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,\n); printf(直到所有人全部出列为止.编程打印出列顺序.\n); printf(****************************************************************\n); main();break; case 2:printf(\n请输入总人数n：); scanf(%d,n);printf(请输入开始上限数m：);scanf(%d,m); createList(ppHead,n); printf(\n);printf(出队顺序：\n); jose(ppHead,m); printf(\n约瑟夫环游戏结束!\n); main();break; case 0: exit(0); default: system(cls);printf(\n您选择的操作有误，请重新选择...\n\n\n);main(); }} return 0; }链表的创建/*创建单向循环链表ppHead，人数个数为n，并输入每个人的密码值，若建立失败则生成头结点