数据结构课程设计(JOSEPH环、拓扑排序和纸牌游戏)
数据结构课程设计 约瑟夫环问题(报告+代码)
学院计算机与信息工程系数据结构课程设计设计题目：约瑟夫环问题专业班级学号姓名指导教师2010年12月20日约瑟夫环一.实验目的：本实验是设计一个可以解决约瑟夫环问题的程序。
此程序要求利用单向循环链表存储结构模拟此过程，按照出列的顺序印出个人的编号。
二.实验环境：VC2008.三.试验步骤：1.问题分析和任务定义本实验要求设计一个程序解决约瑟夫环问题，且要利用单向循环链表存储结构模拟此过程。
这就要求我们必须用链表结构而不能用像数组等其它结构。
首先输入的数据必须是整型且是整数，同样输出的也必须是整型且整数；其次也要备好测试数据（包括合法的输入数据和非法形式输入的数据）以此来检查程序是否符合要求；最后2.数据类型和系统设计链表存储结构的定义：typedef struct Node{}SeqList链表的建立：SeqList * Creat(int num){}链表的输出：void OutQueue(SeqList * tail, int num, int code){}3.详细设计：#include <stdio.h>#include <stdlib.h>typedef struct Node{int num;int code;struct Node * next;}SeqList;SeqList * Creat(int);void OutQueue(SeqList *, int , int );int main(){int n,m,i;printf( " 姓名：徐正杰学号：090502201：\n");printf("Input The Number of People, Frist Code:");{int num = 0,code = 0;scanf("%d%d",&num, &code);{SeqList * tail = NULL;tail=Creat(num);OutQueue(tail, num, code);}}return 0;}SeqList * Creat(int num){getchar();SeqList * tail = NULL;tail=(SeqList *)malloc(sizeof(SeqList));{int i = 1, code = 0;printf("Input Num.%d Code:", i);scanf("%d", &code);tail->num = i;tail->code = code;tail->next = tail;{SeqList * p = NULL;for(i = 2; i <= num; ++i){p = (SeqList *)malloc(sizeof(SeqList));if(p){printf("Input Num.%d Code:", i);scanf("%d", &code);p->num = i;p->code = code;p->next = tail->next;tail->next = p;tail = p;}else{perror("Out of menroy!");getchar();exit(1);}}}}return(tail);}void OutQueue(SeqList * tail, int num, int code) {printf("Out of Queue:");{SeqList * p;while(tail - tail->next){code=(code-1)%num+1;{int i;for(i = 1; i < code; ++i){tail = tail->next;}}p = tail->next;printf("%d,", p->num);tail->next = p->next;code = p->code;free(p);p = NULL;--num;}}printf("%d.",tail->num);free(tail);tail = NULL;}4.调试分析在本次试验调试中很不顺利。
数据结构课程设计约瑟夫环
武汉轻工大学数学与计算机学院《数据结构》课程设计说明书题目：哈希表设计专业：班级：学号：姓名：指导老师：2014年12 月24 日目录一、问题描述二、需求分析1、基本要求2、测试数据三、程序流程四、详细设计五、测试分析六、课程设计总结一、问题描述针对班级同学的“名字”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。
二、需求分析基本要求：假设人名为中国人姓名的汉语拼音形式。
待填入哈希表的人名共有30个，取平均查找长度的上限为2。
哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。
测试数据：取班级同学的30个人的姓名。
三、程序流程图1.1程序的整体流程图1.2姓名表的创建图1.4哈希表的查找四、详细设计#include<stdio.h>#include<time.h>//time用到的头文件#include<stdlib.h>//随机数用到的头文件#include<ctype.h>//toascii()用到的头文件用于将拼音的ASCII码的值作为关键字#include<string.h>//字符类的头文件#define HASH_LEN 30 //哈希表的长度#define P 27 //小于哈希表长度的P用于做除数#define NAME_LEN 30 //姓名表的长度typedef struct//姓名表{char *py; //名字的拼音int m; //拼音所对应的 ASCII总和}NAME;NAME NameTable[HASH_LEN]; //全局定义姓名表typedef struct//哈希表{char *py; //名字的拼音int m; //拼音所对应的ASCII总和int si; //查找长度}HASH;HASH HashTable[HASH_LEN]; //全局定义哈希表int d[30] ,i,j; //全局定义随机数,循环用的i、jvoid InitNameTable() //姓名表的初始化{printf("请输入30个同学的姓名\n");for (int i = 0; i < 30; i++){char name[20];scanf_s("%s", name, 20);NameTable[i].py = new char[20];strcpy(NameTable[i].py, name);}for (int i = 0; i<NAME_LEN; i++) //将字符串的各个字符所对应的ASCII码相加，所得的整数做为哈希表的关键字{int s = 0;char *p = NameTable[i].py;for (j = 0; *(p + j) != '\0'; j++)s += toascii(*(p + j));//将拼音中每个字母的ASCII码相加NameTable[i].m = s;}printf("姓名表生成成功");system("pause");system("cls");}void CreateHashTable() //建立哈希表{for (i = 0; i<HASH_LEN; i++)//初始化哈希表将哈希表中的值都初始化为0用于判断{HashTable[i].py = "\0";HashTable[i].m = 0;HashTable[i].si = 0;}for (i = 0; i<NAME_LEN; i++){int sum = 1, j = 0;int adr = (NameTable[i].m) % P; //除留余数法 H(key)=key MOD p,p<=m 此时用拼音的ASCII码总值作为关键字if (HashTable[adr].si == 0) //如果不冲突，将姓名表赋值给哈希表{HashTable[adr].m = NameTable[i].m;HashTable[adr].py = NameTable[i].py;HashTable[adr].si = 1;}else//如果冲突{while (HashTable[adr].si != 0){adr = (adr + d[j++]) % HASH_LEN; //伪随机探测再散列法处理冲突sum = sum + 1; //查找次数加1}HashTable[adr].m = NameTable[i].m; //将姓名表复制给哈希表对应的位置上HashTable[adr].py = NameTable[i].py;HashTable[adr].si = sum;}}}void DisplayNameTable() //显示姓名表{printf("\n地址 \t\t 姓名 \t\t 关键字\n");for (i = 0; i<NAME_LEN; i++)printf("%2d %18s \t\t %d \n", i, NameTable[i].py, NameTable[i].m);}void DisplayHashTable() // 显示哈希表{float asl = 0.0;printf("\n\n 地址 \t\t 姓名 \t\t 关键字 \t 搜索长度\n"); //显示的格式for (i = 0; i<HASH_LEN; i++){printf("%2d %18s \t\t %d \t\t %d\n", i, HashTable[i].py, HashTable[i].m, HashTable[i].si);asl += HashTable[i].si;}asl /= NAME_LEN; //求得ASLprintf("\n\n平均查找长度：ASL(%d)=%f \n", NAME_LEN, asl);}void FindName() //查找{char name[20] = { 0 };int s = 0, sum = 1, adr;printf("\n请输入想要查找的姓名的拼音:");scanf_s("%s", name,20);for (j = 0; name[j]!=’\0’; j++) //求出姓名的拼音所对应的ASCII作为关键字s += toascii(name[j]);adr = s%P; //除留余数法j = 0;if (HashTable[adr].m == s&&!strcmp(HashTable[adr].py, name)) //分3种情况进行判断，并输出超找结果printf("\n姓名:%s 关键字:%d 查找长度为: 1\n",HashTable[adr].py, s);else if (HashTable[adr].m == 0)printf("没有想要查找的人!\n");else{while (1){adr = (adr + d[j++]) % HASH_LEN; //伪随机探测再散列法处理冲突sum = sum + 1; //查找次数加1if (HashTable[adr].m == 0){printf("没有想要查找的人!\n");break;}if(HashTable[adr].m == s&&!strcmp(HashTable[adr].py, name)){printf("\n姓名:%s 关键字:%d 查找长度为:%d\n", HashTable[adr].py, s, sum);break;}}}}void showtable(){puts("\n********************************************************* *********");puts("\n********************************************************* *********");puts("\n*-------------------------哈希表设计-----------------------------*");puts("\n********************************************************* *********");puts("\n********************************************************* *********");}void show(){puts("\n*----------------------------菜单栏------------------------------*");puts(" \t\t\t 1. 显示姓名表");puts(" \t\t\t 2. 显示哈希表");puts(" \t\t\t 3. 查找");puts(" \t\t\t 4. 退出 ");puts("*----------------------------------------------------------------*");}int main() //主函数{ int a;srand((int)time(0));//表示以当前时间对应的int值为随机序列起点，这样每次运行程序，由于起点不同才可以得到不同的随机数为位随机数法再排列提供随机数for(i = 0; i<30; i++)//用随机函数求得伪随机数列d[i]（在1到30之间）d[i] = 1 + (int)(HASH_LEN*rand() / (RAND_MAX + 1.0));showtable();InitNameTable();CreateHashTable();start:showtable();show();restart:printf("\n\t请选择:");scanf_s("%d", &a);switch (a) //根据选择进行判断，直到选择退出时才可以退出{case 1:DisplayNameTable();break;case 2:DisplayHashTable();break;case 3:FindName();break;case 4:exit(0);break;default:printf("\n请输入正确的选择!\n");goto restart;}printf("执行成功\n");system("pause");system("cls");goto start;}五、测试分析测试数据：随机输入的30个人的姓名拼音测试过程：输入30个人的姓名拼音，观察输出结果，并进行查找操作测试结果：图2.1进入界面图2.2输入三十个同学姓名界面图2.3输入完后选择界面图2.4生成的姓名表的界面图2.5生成的哈希表的界面图2.6实现查找功能六、课程设计总结通过这次课程设计加强了我对于数据结构的进一步理解，提高了综合运用本课程所学知识的能力。
约瑟夫环-joseph环-数据结构与算法课程设计报告
合肥学院计算机科学与技术系课程设计报告2009～2010学年第二学期课程数据结构与算法课程设计名称joseph环学生姓名朱玉庭学号0804012029专业班级08计本(2)指导教师王昆仑、张贯虹2010 年06月08号一、问题分析和任务定义：约瑟夫环是一个数学游戏，根据游戏内容的描述，能够很容易的看出，游戏中的玩家顺时针围坐一圈，能够很容易的发现，这跟本课上的单循环链表非常相似，所以可以通过单循环链表存储结构模拟此过程，当游戏中的玩家出列时，可以通过删除单循环链表中的结点来实现。
二、数据结构的选择和概要设计：选择带为指针的单循环链表来解决这个问题，先建立一个空链表，然后根据人数生成具有相应结点的单循环链表，知道密码后，通过循环来找到对应的结点，然后将该结点的编号输出，改变密码，最后删除结点，以此类推，知道编码全部输完，即可得到结果序列。
三、详细设计和编码：本题目是通过单循环链表存储结构来模拟此过程的，首先要先明确该单循环链表中结点的结构类型，定义如下：typedef struct Node{int key; //每个人持有的密码int num; //这个人的编号struct Node *next; //指向下一个结点}Link;当生成单循环链表时，就需要用到课本上创建单循环链表的有关内容了，可以先通过子函数Link *InitList()建立一个空链表，返回指针L，然后将返回的指针代入子函数Link *Creater(Link *L,int n)的形参中，对循环链表进行初始化，并且也返回一个指针，然后再将这个返回的指针代入到输出函数void Output(Link *L,int n,int m)的形参中，要想根据题目要求完成序列的输出，需要通过两个for循环来实现，第一个循环for(i=1;i<=n;i++) ，因为一个用n个人，所以结果要输出n个编号，这个循环每循环一次输出一个编号即printf("%d ",q->num)，并将该编号下的密码赋值给m 即m=q->key，当循环完毕时正好将编号全部输出，第二个循环for(j=1;j<m;j++) p=p->next; q=p->next; 用以找到相应的结点，并用指针q指向它，当完成了编号的输出和密码的赋值后，删除q指向的结点，将两个循环适当结合，即可输出正确的结果序列，其中的人数n和初始密码在主函数中确定。
数据结构课程设计报告—纸牌游戏
课题设计2：扑克牌游戏1、问题描述编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？存储结构：源程序：#include <stdio.h>void main(){int i,j,a[52];for(i=2;i<=52;i++)for(j=i-1;j<52;j+=i)a[j]=!a[j];printf("正面向上的牌有:");for(i=0;i<52;i++)if(a[i])printf("%4d",i+1);}测试结果：正面向上的牌有：1 4 9 16 25 36 49算法的时间复杂度：T（n）=O（n2）课题设计3：joseph环一. 需求分析：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
首先创建一个空链表，初始化链表，构造出一个只有头结点的空链表，建立好一个约瑟夫环。
1. 输入的形式和输入值的范围本程序中，输入报数上限值m和人数上限l，密码，均限定为正整数，输入的形式为一个以“回车符”为结束标志的正整数。
2. 输出的形式从屏幕显示出列顺序。
3. 程序功能提供用户从键盘输入，Joseph约瑟夫环的必要数据，并显示出列顺序。
二、概要设计以单向循环链表实现该结构。
1. 抽象数据类型的定义为：ADT LNode{数据对象：D={ai | ai∈CharSet，i= 1，2，…，n，n≥0}数据关系：R1={< ai-1 ，ai > | ai ∈D，I=2，…，n} 三．源程序：#include<stdio.h>#include<stdlib.h>typedef struct Node{int key;//每个人持有的密码int num;//这个人的编号struct Node *next;//指向下一个节点}Node,*Link;void InitList(Link &L) //创建一个空的链表{L=(Node *)malloc(sizeof(Node));if(!L) exit(1);L->key=0;L->num=0;L->next=L;}void Creater(int n,Link &L) //初始化链表{Link p,q;q=L;for(int i=1;i<=n;i++){p=(Node *)malloc(sizeof(Node));if(!p) exit(1);printf("the key_%d is:",i);scanf("%d",&p->key);p->num=i;L->next=p;L=p;}L->next=q->next;free(q);}void main(){Link L,p,q;int n,x;L=NULL;InitList(L);//构造出一个只有头结点的空链表printf("please input the totle number of people:"); scanf("%d",&n);//总共的人数nprintf("the start key is:");scanf("%d",&x);//初始密码为xCreater(n,L);//建立好一个约瑟夫环p=L;for(int i=1;i<=n;i++){for(int j=1;j<x;j++)p=p->next;q=p->next;x=q->key;printf("%d ",q->num);p->next=q->next;free(q);}}四、测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4输出：6 7 4 1 5 3 2课题设计4：商品货架管理1、需求分析：设计一个算法，每一次上货后始终保持生产日期越近的商品越靠近栈底。
数据结构课程设计-joseph环
沈 阳 大 学
课程设计说明书
return(d); }
NO.11
LINK CreateLinklist ( DATA *d, int n) { NODE *l,*p,*s ; int i; p=l=( NODE * ) malloc ( sizeof (NODE) ); p->num=d->num; p->m=d->m; d++; for(i=1;i<n;i++) { s=(NODE *)malloc(sizeof(NODE)); s->num=d->num; s->m=d->m; p->next=s; p=s; d++; } s->next=l; return(l); }
沈 阳 大 学
课程设计说明书
Joseph 环构造函数 void Joseph ( LINK l，int n，int m )
NO.8
// l 为单链表首节点地址，m 是初始报数上限
{LINK p，q，s； int i，j；
p=l； printf("\n"); for(i=0;i<n;i++) { for(j=1;j<m;j++) { q=p; p=p->next; } printf("%d\t",p->num); m=p->m; q->next=p->next; p=p->next; } } 约瑟夫构造函数的流程图如下： //删除已经输出编号的节点 //从相邻的下一个节点开始下一次循环 //输出第 m 个节点的编号 // p 指向第 m 个节点 //n 次循环输出 n 个节点的编号 // 每次循环要经过 m-1 个节点
数据结构约瑟夫环问题的课程设计
课程设计与内容要求约瑟夫环问题[问题描述]编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人持有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。
设计一个程序来求出出列顺序。
[基本要求]利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。
[测试数据]m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=则正确的输出是什么？[要求]：输入数据：首先输入待处理人员数及他们的密码，然后输入m的初值，建立单循环链表。
输出形式：建立一个输出函数，将正确的出列序列输出。
一问题描述与分析约瑟夫问题编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人持有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。
设计一个程序来求出出列顺序。
分析利用单循环链表解决本问题，先创建一个有n个的单循环链表，依次录入密码。
然后从第一个结点出发，连续略过 m-1个结点，将第m个结点从链表中删除，并将第m个结点的密码作为新的么值，接着从下个结点开始，循环此过程，直至链表为空。
二数据结构描述利用不带头结点的单循环链表来作为约瑟夫环的存储结构三主要算法流程描述1主要流程图2具体程序段及其说明#include<stdio.h>#include<malloc.h>typedef struct node{int number;int key;struct node* next;}listnode, * circularlist;//定义了结点类型listnode和指针类型circularlistint main(){int amount,t,code,m,k;// amount表示总人数，code表示相应的学生密码circularlist w=(listnode*)malloc(sizeof(listnode));w->next=w;//循环链表仅一个元素时依然满足listnode *v;printf("请输入总人数:");scanf("%d",&amount);v=w;for(k=1;k<=amount;k++){printf("请输入第%d 学生的密码: ",k);scanf("%d",&code);w->key=code;w->number=k;if(k!=amount){w->next=(listnode*)malloc(sizeof(listnode));w=w->next;}w->next=v;}//循环结束后自动生成链表头printf(“约瑟夫环已建成，可以开始！\n”);printf("请输入初值: ");scanf("%d",&m);if(m<=0){printf("输入错误，请重新输入\n");return(1);}m=m-1;//使w提前停下printf("出列顺序是：");//用w为起始点do{t=0;//加入m减1后为零的情况while(t!=m){w=w->next;t++;}v=w->next;w->next=v->next;printf(" %d",v->number);m=v->key;m=m-1;free(v);//释放v的存储空间}while(w->next!=w);printf(" %d\n",w->number);free(w); //释放ｗ的存储空间getchar();getchar();return(0);}四使用说明1进入C工作环境：如Turbo C2.0, Turbo C++ 3.0，Microsoft visual C++ 6.0（本次课程设计使用环境）2输入自己所编好的程序，通过键盘或软键盘。
数据结构课程设计Joseph环
编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
I=*k;Operate(I,m,n);｝
3、 函数的调用关系图为：
是 否
是否
测试
参加的人数为:3
起始报数上线值:2
输入第1个人的密码：4
输入第2个人的密码：5
输入第3个人的密码：6
输出结果为:
第1个出列的人的编号是：2 密码是：5
第2个出列的人的编号是：3 密码是：6
最后一个出局的人的编号是：1 密码是：4
inti=1,j;
LinkList J;
for(i=1; i<n; i++)
{
for(j=1; j<h; j++)
{
J=L;
L=L->next;
}//找出第m个元素
J->next=L->next;//将其删除
printf("第%d个出列的人的编号是：%d密码是：%d\n",i,L->data,L->password);
q=(*L);
q->next=NULL;
for(i=1;i<=z;i++)
{
p=(LinkList) malloc (sizeof(LNode));//建立一个linklist型的指针
q->next=p;
p->next=NULL;
数据结构(拓扑排序演习)课设报告
课程设计报告课程名称数据结构课题名称拓扑排序演示专业计算机科学与技术班级学号姓名指导教师2009 年11 月8 日湖南工程学院课程设计任务书课程名称数据结构课题拓扑排序演示专业班级学生姓名学号指导老师审批任务书下达日期2009 年10 月8 日任务完成日期2009 年11 月8 日1设计内容与设计要求1.1设计内容1.1.1 算术24游戏演示由系统随机生成4张扑克牌，用户利用扑克牌的数字及运算符号“+”、“—”、“*”、“/”及括号“（”和“）”从键盘上输入一个计算表达式，系统运行后得出计算结果，如果结果等于24，则显示“Congratulation!”，否则显示“I ncorrect!”设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后缀表达式求值。
1.1.2 迷宫探索随机生成一个迷宫图，迷宫大小为N*N，N预定义为常数，修改N的值可以改变迷宫的大小。
用白色表示可走的路，蓝色表示墙壁不可以通过。
系统设计两种运行方式：一种是系统自动探索（用递归方法实现）；另一种是由人工操作探索通路。
设计思路：程序首先要考虑迷宫的表示，这是一个二维关系图，所以可选择二维数组来存储。
数组元素只有两种值0和1，分别代表通路和墙壁。
图形的显示可以根据数组元素的值来确定。
如果是人工探索，则依据按键来确定探索物的位置坐标，利用循环语句实现。
如果是系统自动探索，可采用递归算法实现。
1.1.3 二叉树遍历演示演示遍历二叉树的过程，所以首先建立二叉树，并用图形显示出树的形状。
建立的过程是采用前序便利的方法来创建，设计两种生成树的方式：一种是系统随机生成，另一种是人工输入。
考虑到屏幕界面的有限性，限定二叉树不超过5层，最多26个字符，输入字符小数点“.”代表NULL。
初始树为某种颜色的结点，三种情况的遍历采用填充另外一种醒目的颜色，来表示当前遍历的结点，同时显示该结点的访问序号。
同时在遍历的过程中在遍历图形的下方显示出遍历序列。
数据结构 约瑟夫环课程设计报告
课程设计报告一、需求分析1、本演示程序中，利用单向循环链表存储结构模拟约瑟夫问题的进行。
程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。
可设n≤30。
此题所用的循环链表中不需要“头结点”，因此在程序设计中应注意空表和非空表的界限。
2、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令：相应的输入数据和运算结果显示在其后。
3、程序执行的命令包括：1）构造约瑟夫环；2）执行约瑟夫环，并输出出列人的序号以及相应的密码；3）结束。
4、测试数据1）m的初始值为20；2）n=7，7个人的密码依次为：3、1、7、2、4、8、4。
3）首先m值为6，正确的出列顺序应为6、1、4、7、2、3、5。
二、概要设计为实现上述程序功能，应以单向循环链表表示约瑟夫环。
为此，需要两个抽象数据类型：单向循环链表和约瑟夫环。
1）、单向循环链表的抽象数据类型定义为：ADT List{数据对象：D={ai｜ai∈Elemset,i=1,2,…,n,n≥0}数据关系：R1={＜a(i-1),ai＞｜a(i-1),ai∈D,i=2,…n}基本操作：InitList(&L)操作结果：构造一个空的链表L。
DestroyList(&L)初始条件：线性表L已存在。
操作结果：销毁线性表L。
ListLength(L)初始条件：线性表L已存在。
操作结果：返回L中数据元素个数。
GetElem(L,i,&e)初始条件：线性表L已存在，1≤i≤ListLength(L)。
操作结果：用e返回L中第i个数据元素的值。
ListInsert(&L,I,e)初始条件：线性表L已存在，1≤i≤ListLength(L)+1。
操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。
ListDelete(&L,i,&e)初始条件：线性表L已存在且非空，1≤i≤ListLength(L)。
数据结构joseph课程设计
数据结构joseph课程设计一、课程目标知识目标：1. 学生能理解约瑟夫问题（Josephus problem）的背景和数学原理，掌握其与数据结构中循环链表的关系。
2. 学生能够掌握循环链表的基本操作，包括节点的插入、删除以及遍历。
3. 学生能够运用所学的循环链表知识解决约瑟夫问题，并理解其算法的效率。
技能目标：1. 学生能够运用编程语言（如C/C++/Java等）实现循环链表，并完成相应的约瑟夫问题求解程序。
2. 学生通过实际操作循环链表，提高逻辑思维能力和编程实践能力。
3. 学生能够通过分析、讨论和解决问题，培养团队协作能力和问题解决能力。
情感态度价值观目标：1. 学生通过解决实际问题，增强对数据结构学习的兴趣和热情，形成积极向上的学习态度。
2. 学生在团队协作中学会尊重他人，培养良好的沟通能力和合作精神。
3. 学生通过探究和解决约瑟夫问题，体会数学和计算机科学的实际应用价值，增强对科学的敬畏之心。
课程性质：本课程设计属于数据结构学科范畴，以实践操作和问题解决为核心，强调理论与实践相结合。
学生特点：考虑到学生已具备一定的编程基础和逻辑思维能力，课程设计将注重培养学生的实践能力、团队协作能力以及创新意识。
教学要求：教师应关注学生的个体差异，因材施教，引导学生通过自主探究、合作学习等方式达到课程目标。
在教学过程中，注重过程评价和结果评价相结合，全面评估学生的学习成果。
二、教学内容本节教学内容围绕数据结构中的循环链表及其应用——约瑟夫问题展开，具体安排如下：1. 循环链表基础知识回顾：- 循环链表的定义与特点- 循环链表的节点结构- 循环链表与普通链表的区别2. 循环链表的操作：- 节点的插入与删除- 循环链表的遍历- 循环链表的应用场景3. 约瑟夫问题介绍：- 约瑟夫问题的背景和数学原理- 约瑟夫问题与循环链表的关系4. 约瑟夫问题求解：- 算法设计思路- 编程实现步骤- 算法效率分析5. 实践环节：- 编写循环链表的基本操作函数- 编写求解约瑟夫问题的程序- 调试与优化程序6. 教学案例分析：- 结合实际案例，讲解循环链表在解决约瑟夫问题中的应用- 分析案例中的算法优化方法教学内容根据课本相应章节进行组织，确保学生能够在掌握循环链表基础知识的基础上，学会解决实际问题。
数据结构课程设计纸牌游戏
数据结构课程设计纸牌游戏一、课程目标知识目标：1. 学生能理解数据结构中栈和队列的基本概念及其在实际问题中的应用。
2. 学生能运用所学知识，设计并实现一个基于栈和队列的纸牌游戏。
3. 学生掌握栈和队列的操作原理，如入栈、出栈、入队、出队等基本操作。
技能目标：1. 培养学生运用数据结构解决实际问题的能力，提高编程技能。
2. 培养学生团队协作能力，通过小组合作完成纸牌游戏的设计与实现。
情感态度价值观目标：1. 学生能积极主动参与课程学习，培养对数据结构的兴趣和热情。
2. 学生在合作过程中，学会相互尊重、沟通与协作，培养良好的团队精神。
3. 学生通过解决实际问题，体会数据结构在实际应用中的价值，提高对计算机科学的认识。
课程性质：本课程为信息技术课程，以实践操作为主，结合理论讲解，帮助学生掌握数据结构的基本知识。
学生特点：学生为高中生，具备一定的编程基础和逻辑思维能力，对实际操作有较高的兴趣。
教学要求：教师需引导学生将所学知识应用于实际问题的解决，注重培养学生的动手能力和团队协作能力，使学生在实践中掌握数据结构的应用。
通过本课程的学习，学生应能够达到上述课程目标，实现具体的学习成果。
二、教学内容本课程教学内容主要包括以下几部分：1. 栈和队列的基本概念与性质- 栈的定义、特点及应用场景- 队列的定义、特点及应用场景- 栈与队列的异同点分析2. 栈和队列的操作原理- 栈的入栈、出栈操作- 队列的入队、出队操作- 栈与队列在实际问题中的应用案例分析3. 纸牌游戏设计与实现- 纸牌游戏规则设计- 使用栈和队列实现纸牌游戏的核心功能- 游戏界面设计及交互操作4. 编程实践- 使用教材指定的编程语言（如C++、Java等）进行编程实践- 学生分组合作，完成纸牌游戏的设计与实现- 教师指导与反馈，帮助学生优化代码和解决问题教学内容根据课程目标制定，注重科学性和系统性。
教学进度安排如下：1. 第1课时：栈和队列的基本概念与性质2. 第2课时：栈和队列的操作原理3. 第3课时：纸牌游戏规则设计4. 第4-6课时：编程实践，分组完成纸牌游戏设计与实现5. 第7课时：成果展示与评价，教师反馈与总结教学内容与教材关联紧密，旨在帮助学生将所学知识应用于实际问题解决，提高编程实践能力。
数据结构课程设计报告-纸牌游戏
3.2错误分析在初次编写完成后出了一些语法和拼写上的小错误，导致运行结果不正确。
例如翻牌子程序中的用到了for循环：for(int i=2；i<k；i++) ,编译时没有错误，经验证，编号第52的牌应为反面朝上，因此上述运行结果并不正确。
于是我开始一句句研究代码，发现是循环条件出错了，应该为for(int i=2；i<=k；i++)。
出现这个错误是自己很大意，仿造上面的创建链表时的循环条件没有添加等于号而出错了。
这也警示我在编写代码时要边写边思考，防止出现大的错误。
3.3运行程序进入主界面后，用户可以根据窗口提示得到想要的结果。
即输入Y则运行该程序，得到所有正面朝上的牌的编号，输入Q则不运行该程序，退出运行窗口。
程序开始运行，进入界面，如图3所示。
图3程序开始界面用户想要执行程序，选择Y，进入下一界面，如图4所示。
图4执行程序界面用户不想要执行程序，选择Q，进入的界面，如图5所示。
图5不执行程序界面4设计体会设计一个程序需要按一个完整的步骤来进行。
首先必须弄懂程序要解决的是什么问题。
在弄懂之后大脑中就要开始构思要用是什么方法来解决问题，在此期间需要“不择手段”，就是可以问同学、老师或者查阅相关资料通过网络等等，动用一切渠道把握别人的精髓来解决问题。
完成后就要把方法赋之于行动，主要是画出流程图和结构图，依照图设计出解决问题的各种算法随后编写出程序。
最后完成调试和纠错。
这方，都觉得挺高兴的，只有经过这个过程才会提高自己的发现问题、分析问题、解决问题的能力，使得思维更加严谨。
虽然这次课程设计不是很难，不是做一个比较大的系统，代码不算多，但是我认为要成功地完成一个程序，包括完整的实验报告都要投入必要的时间和精力，认真对待，这样我们可以收获不少东西。
在这次程序设计中，遇到了许多的问题，深知自己学习的知识还远远不够。
这是一种全面综合训练，是与课堂听讲，自学和练习相辅相成的，必不可少的一个教学环节。
约瑟夫环课程设计(数据结构).pptx
列编号序列。
2
目录
1 需求分析 ........................................................ 2
1. 功能分析 2 2. 设计平台 2
2 概要设计 ........................................................ 2
数计数器。当随机输入初始密码 m0 时即从第一个人报起，到第 m 时取出 m 并显示，在释放该指针指向 m 的值，从删除位的下一个人开始报起，按该 人的密码为 m 实现对总个链表的输出，指针没报数一次则后移一个节点。 实现代码：pre->next=p->next; printf("%d ",p->n); m0=p->m;free(p); p=pre->next; 3. 异常处理及屏幕清理 clean() system("cls"); 对上次输入的及运行结果是否进行屏幕清理工作。使程序运 行界面不至于太过混乱，也可以将第二次的实验结果和先前的实验结果进行比较 从而可以发现程序是否出现运行错误，便于检查和修改。
==3==
5
3.程序设计主要流程
1. 程序实现流程图（图 3-1）
主菜单
1.输入约瑟夫 环
2.显示约瑟夫环问题的 描述
3.结束界面
==1==
3
1. 需求分析
1. 功能分析 本次选做的课程设计是改进约瑟夫(Joseph)环问题。我选择了和罗源两
个人来完成本次课程设计的作业。约瑟夫环问题是一个古老的数学问题，本次课 题要求用程序语言的方式解决数学问题。此问题仅使用单循环链表就可以解决此 问题。
在建立单向循环链表时，因为约瑟夫环的大小由输入决定。为方便操作，我 们将每个结点的数据域的值定为生成结点时的顺序号和每个人持有的密码。进行 操作时，用一个指针 r 指向当前的结点，指针 H 指向头结点。然后建立单向循环 链表，因为每个人的密码是通过 scanf()函数输入随机生成的，所以指定第一个人 的顺序号，找到结点，不断地从链表中删除链结点，直到链表剩下最后一个结点， 通过一系列的循环就可以解决改进约瑟夫环问题。
数据结构课程设计报告(约瑟夫问题)
数据结构课程设计报告（约瑟夫问题）问题描述约瑟夫问题:编号为1-n的n个人围坐圆桌旁,从任一指定编号为k的人开始报数,报数为m的人离开圆桌,下一个人接着从n开始报数, 报数为m的人又离开圆桌,依此重复,直至所有人离开圆桌.编一程序,输出离开圆桌的人的编号序列.设计思想首先采单循环链表建立整个约瑟夫环，手动输入总人数(既链表的长度)、每个人的所持下一轮报数出对值和初始报数值。
node->num为人的编号，node->为此人所持的下一轮报数值。
建立单循环链表后，通过初始报数值找到出列的人，输出node->num的值，然后将该结点中的data值作为下一轮的报数值。
重复以上过程直至所有的人都出列，则程序结束。
主要算法do{k=1;while(k!=m)//当k=m时，结束第一轮报数{p1=p1->next;k++;}//报数中将指针指向下一位p2=p1->next;p1->next=p2->next;//把报数为m的人的结点从链表中删除printf("编号为%d的人出列，他的key%d作为新的m值/n",p2->num,p2->data);//m=p2->data;//报数为m的人的密码作为下一轮新的m值free(p2);//释放报m的人的结点}while(p1->next!=p1);//当p1->指向自己时，报数结束的值加一，当k=m时，此时p1指向人出列，p2指向该结点的上一结点，k为计数器，指针每移动一次，k让上一结点的next指向该结点的下一结点，然后删除该结点。
P1指向该结点下一结点，令k=1，再开始下一轮报数。
等到所有人出列后，循环结束。
for(i=1;i<=n;i++){printf("请输入%d号同学的key",i);scanf("%d",&j);//输入学生所带有的密码p1->next =(listnode*)malloc(sizeof(listnode));//建立一个空间p1=p1->next ;p1->data=j;p1->num=i;//对结点的num和data成员赋值p1->next=head->next; }定义指针p1,然后建立一个新结点并将p1->next指向他，再将地址赋给p1，最后将head->next赋给p1->next,构成了循环单链表，然后让所有人键入链表并给num和data成员赋值。
数据结构 约瑟夫环 课程设计
摘要：约瑟夫问题是由古罗马著名的史学家Josephus提出的问题演变而来，所以通常称为Josephus问题。
改进约瑟夫问题的描述是：编号为1，2，…，n的n 个人按顺时针方向围坐一圈,每人有一个密码Ki（整数），留作其出圈后应报到Ki后出圈。
报数方法采用顺时针报数和逆时针报数交替进行，初始密码可任意确定。
求最后剩下的人的编号。
这个就是约瑟夫环问题的实际场景，后来老师要求我们对要求中的每人所持有的密码以及第一次的报数上限值要用随机数产生。
因此约瑟夫环问题如果采用双向循环链表则能很好的解决。
循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。
p->link=head解决问题的核心步骤：先建立一个具有n个链结点，无头结点的循环链表，然后确定第一个报数人的位置，并不断地从链表中删除链结点，直到链表为空。
关键词：约瑟夫环；双向循环链表；数据结构；删除结点目录1需求分析 (3)1.1功能分析 (3)1.2设计平台 (3)2概要设计 (3)2.1类LinkList (3)2.2类Joseph (4)2.3类异常处理 (4)3详细设计和实现 (4)3.1创建结点Node (4)3.2创建双向循环链表 (5)3.3从链表中删除结点 (6)4调试与操作说明 (10)4.1调试情况 (10)4.2操作说明 (10)总结............................................ 错误!未定义书签。
致谢. (13)参考文献 (13)1需求分析1.1功能分析本次选做的课程设计是改进约瑟夫(Joseph)环问题。
我选择了和薛晶两个人来完成本次课程设计的作业。
约瑟夫环问题是一个古老的数学问题，本次课题要求用程序语言的方式解决数学问题。
此问题仅使用单循环链表就可以解决此问题。
而改进的约瑟夫问题通过运用双向循环链表，同样也能方便地解决。
在建立双向循环链表时，因为约瑟夫环的大小由输入决定。
数据结构课程设计环拓扑排序和纸牌游戏 (1)
目录课题一 joseph环 41．1 问题的提出1.1．问题的提出41.2 概要设计2.1算法思想51．3流程图根据算法思想，画程序流程图如下：661．4 源代码1.3．详细设计 7 输入m 、nm>0且n>0的整数建立含n 个结点的链表且用head 指向第一个元素，结点数据域包含password 、No 、以及指向下一结点的指head=>pn ≥2(m%n)==0?n:m%n=>1=>i i<mp →next=>pi++输出p →Nop →password=>m删除p 所指向结点n--输出p →No结束开始1．5 结果与分析.4 测试及性能分析10课题二拓扑排序 112．1 问题的提出2.1 问题的提出112. 2 概要设计112．3 流程图2.根据算法思想，画流程图如下：1212 开始设辅助数组indegree 记录图的各顶点的入度值，并将indegree 数组各变量赋初值。
输入图的顶点数、边数建立一个栈，存储图的顶点的序号用邻接表法建图，并计算出indegree 数组中各变量值根据indegree 数组将入度为0的顶点入栈count 对输出顶点计数0=>count栈不空删除栈顶元素,赋给i count++将与第i 个顶点链接的各顶点入度减1输出第i 个顶点值 顶点入度为0 顶点序号入栈count<G.vexnum输出“拓扑排序成功” 输出“拓扑排序不成功” 结束2．4 源代码132．5 结果与分析2.4 测试及性能分析17课题三纸牌游戏 193．1 问题的提出.1 问题的提出193. 2 概要设计191.当每个号码每次遇到是某个数的倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，结果就只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几个。
举例说明一下，比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。