数据结构课程设计环拓扑排序和纸牌游戏.doc

目 录 课题一jos?eph环 ………………………………………………… 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?环的组成成员?由密码（passwo?rd）和序号(No)组成，循环链表的存?储结构如下： typede?f struct? LNode { int passwo?rd; //密码 int No; //序号 struct? LNode *next; //下一成员指针? }member?; //体 1．4 源代码1.3．详细设计 typede?f struct? LNode { int passwo?rd; //密码 int No; //序号 struct? LNode *next; //下一成员指针? }member?; //体 typede?f int status?; #define? OVERFL?OW -2 #define? OK 1 #define? ERROR 0 #includ?e stdio.h #includ?e stdlib?.h status? Create?List_C?ircle(member? **,int); status? Delete?Node(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 positi?ve, please? enter again:\n); scanf (%d,n); } if(!Create?List_C?ircle(head,n)) //创建循环链表