数据结构与算法课设-斗地主棋牌游戏.docVIP

目录 一、课程设计描述及要求 二、课程设计的目的 三、总体分析 四、详细分析 五、测试截图 六、心得体会和总结 七、程序代码 一、题目描述及要求 设计并实现《斗地主》、《德州扑克》、《跑得快》、《推火车》四种棋牌游戏的一种。游戏规则参照QQ游戏。需要注意的是，本课程设计不要求图形界面，同学们可以在控制台模拟游戏过程即可。不需要网络通信，也就是说，启动程序后，一人扮演多种玩家，实现游戏过程，最终分出胜负即可。对实现图形界面的同学可以考虑另行加分。 我的设计题目：斗地主棋牌游戏 目的 编写斗地主的程序可以让我们了解随机数的生成,全局变量和指针的用法，熟悉线性表的基本操作，以及排序的基本思路和方法。用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。运用所学数据结构的知识来实践，巩固知识，通过编写一些程序进一步查漏补缺，进一步加深对知识的理解。 三、总体分析 1.运用了两种数据结构，一种排序算法、一种查找算法。 2.随机数的生成 3.全局变量 4.指针 5.线性表的基本操作 6.排序的基本思路和方法 详细分析? 运用了两种数据结构，一种排序算法、一种查找算法。 排序算法：牌数的大小，依照从小到大顺序进行 查找算法：由玩家决定出哪张牌,从设置的牌中选出 运用了函数： 随机函数 void suiji_L() int suiji_ren() 插入函数void ListInsert_L 删除函数void Lisrdelete_L void xianshi 运用了结构体：结构体指针struct LNode *next 运用了循环语句：用while循环语句 while(i=19){ e=v[i]; ListInsert_L(L,e); i++; } while(i=36){ e=v[i]; ListInsert_L(A,e); i++;} while(i=53){ e=v[i]; ListInsert_L(S,e); i++;} 设计环境：windows 7 程序编译环境：Microsoft Visual C++ 6.0 Microsoft Visual Studio 2010 另：在程序运行进行中，同一个程序在不一样的编译环境中，可能结果会不一样。 五、测试截图 心得体会和总结 在学期末的课程设计中我选择做斗地主游戏的课程设计，通过一个星期的学习设计，我对于数据结构这门课程有了更加深入的了解。虽然在课设过程中，我们遇到了程序代码错误，不能执行命令等问题，但我参考了相关书籍并解决了问题，在这个过程中，我学会了遇到问题要先提出问题，看看自己的问题在哪，并想想该怎么解决。在以后的学习过程中，我们会遇到不同的问题，但是只有解决才可能打除焦虑，所以只有一步一步得做，踏踏实实地走才会更加进步。 七、程序代码 #include iostream #include time.h #include stdlib.h #includewindows.h using namespace std; Int v[54]={3,3,3,3,4,4,4,4,5,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,9,9,9,9,10,10,10,10,11,11,11,11,12,12,12,12,13,13,13,13,14,14,14,14,15,15,15,15,16,17}; typedef int ElemType; typedef int Status; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; Void suiji_L() { //随机函数，发牌。 int i,a,k; srand((unsigned)time(NULL)); for(i=0;i=53;i++){ k=rand()%53; a=v[i]; v[i]=v[k]; v[k]=a;} } int suiji_ren(){ int a; srand((unsigned)time(NULL)); a=rand()%3+1; return a; } void ListInsert_L(LinkList L,ElemType e){ //插入函数，发牌。 LinkList s; s=(LinkList)malloc(sizeof(LNode)); s-data=e;s-next=L-next; L-next=s; } void Lisrdelete_L(LinkList