数据结构课程设计(joseph环拓扑排序和纸牌游戏)..docVIP

目 录 课题一joseph环 ………………………………………………… 1 1．1 问题的提出 …………………………………………………………… 1 1. 2概要设计 ………………………………………………………………… 1 1．3流程图 …………………………………………………………………… 2 1．4 源代码 …………………………………………………………………… 3 1．5 结果与分析 ……………………………………………………………… 6 课题二 拓扑排序 ……………………………………………… 7 2．1 问题的提出 …………………………………………………………… 7 2. 2 概要设计 ……………………………………………………………… 7 2．3 流程图 ………………………………………………………………… 8 2．4 源代码 ………………………………………………………………… 9 2．5 结果与分析 …………………………………………………………… 13 课题三 纸牌游戏 …………………………………………… 15 3．1 问题的提出 …………………………………………………………… 15 3. 2 概要设计 ……………………………………………………………… 15 3．3流程图 ………………………………………………………………… 16 3．4 源代码 ………………………………………………………………… 17 3．5 结果与分析 …………………………………………………………… 18 课程设计总结 ………………………………………………… 20 参考文献 ……………………………………………………… 21 课题一 joseph环 1．1 问题的提出1.1．问题的提出 1．任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。测试数据输入7 各成员密码：3 1 7 2 4 7 4 初始值m:6 输出6 7 4 1 5 3 2 1.2 概要设计 2.1算法思想 利用单向循环链表存储结构模拟此过程，因为循环链表最后一个结点的指针域指向头结点，整个链表形成一人环，刚好和题中的“n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）”内容要求一致，而且，循环链表中任一结点出发均可找到表中其他结点，利用这一优点可较容易地找出报数的人及下一个报数的人，最后按照出列的顺序用一个for语句实现。 joseph环的组成成员由密码（password）和序号(No)组成，循环链表的存储结构如下： typedef struct LNode { int password; //密码 int No; //序号 struct LNode *next; //下一成员指针 }member; //成员结构体 1．4 源代码1.3．详细设计 typedef struct LNode { int password; //密码 int No; //序号 struct LNode *next; //下一成员指针 }member; //成员结构体 typedef int status; #define OVERFLOW -2 #define OK 1 #define ERROR 0 #include stdio.h #include stdlib.h status CreateList_Circle(member **,int); status DeleteNode(member **); status main() { int n,m; member *head=NULL,*p=NULL; //头指针即首成员地址，遍历指针p printf (Please enter number of people:\n); scanf (%d,n); //总成员数 while (n=0) { printf (n must be positive, please enter again:\n); scanf (%d,n); } if(!CreateList_Circle(head,n)) //创建循环链表，返回头指针head return OVERFLOW; printf (Please enter initial m:\n