数据结构与算法课设-斗地主游戏的简单制作.docVIP

PAGE 目录 课程设计的目的 课程设计要求 3.课程设计内容 3.1包含功能 3.2主要功能的实现 3.3运用的数据结构的知识 3.4源代码 3.5部分程序运行结果 4.心得体会 课程设计的目的 培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 培养学生初步的软件设计及软件测试的能力。 课程设计的要求 1、要求至少运用两种数据结构，一种排序算法、一种查找算法。 2、逻辑清晰，操作简单。 3、能正确判断游戏的开始跟结束。 4、规则按照QQ斗地主的规则。 5、本课程设计不要求图形界面，同学们可以在控制台模拟游戏过程即可。不需要网络通信，也就是说，启动程序后，一人扮演多种玩家，实现游戏过程，最终分出胜负即可。 三．课程设计内容 3.1 我的程序包括了哪些功能 1、洗牌。 2、发牌。 3、显示手牌。 4、出牌。 5、先出完牌者获得胜利。 3.2 对于主要功能我是如何实现的 suiji_L():洗牌函数，将牌打乱。 suiji_ren():随机产生一个玩家成为地主。 main函数 ListInsert_L发牌函数，将洗过的牌发到玩家手中 Listdelete_L出牌函数，将需要出的牌从手中删除。 Xianshi()：显示函数，输出玩家现在的手牌。 定义全局变量v[54]，代表54张牌。主函数中首先定义链表L，A，S，分别代表三个玩家，调用suiji_L()函数，将v[54]中的元素打乱，调用ListInsert_L函数，将打乱的牌分别发放到三个玩家的手中；调用xianshi()函数，输出该玩家的手牌，然后输入你要出的牌，调用Listdelete_L函数，从该玩家的手牌中删除这张牌，转到下个玩家，依次循环，直到有一个玩家手牌为空，跳出循环，输出该玩家获得胜利。 3.3 运用了哪些数据结构的知识？ 在ListInsert_L函数中运用了链表的插入； 在Lisrdelete_L函数中运用单链表的删除； 在xianshi()函数中运用了单链表的排序； 在Listdeletr_L 函数中运用单链表的查找（通过链表的data查找） 3.4 源代码 #include iostream #include time.h #include stdlib.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 suiji_ren(); //产生地主 void ListInsert_L(LinkList L,ElemType e); //插入函数 void Lisrdelete_L(LinkList L,ElemType e); //删除函数 void xianshi(LinkList L); int chupai(char ch); int main() { cout游戏规则：你要同时控制三个玩家，游戏时首先要选择你出几张牌，出牌之后会自动控制下一个玩家，如果出的牌比对方小会自动到下一个玩家并且此张牌没有出去，现结束所有牌的玩家获胜！endl; cout游戏还不是很完善，操作也有点繁琐，望见谅！endlendlendlendl; int i=3,c1=1,c2=0,c3=0,a,a1,a2,a3,k; char b1,b2,b3,b4; LinkList L;L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; LinkList A;A=(LinkList)malloc(sizeof(LNode)); A-next=NULL; LinkList S;S