数据结构与算法课设-斗地主6.docxVIP

目录 一、课程设计目的························· 二、课程设计的内容和要求··················· 三、课程设计报告·························· 3．1程序包含的功能··························· 3．2程序主要功能的实现························ 3．3运用的数据结构知识························ 3.3.1冒泡排序的算法原理···················· 3.3.2冒泡排序的算法分析···················· 3.3.3顺序查找的基本思想··················· 3.3.4顺序查找的存储结构要求················ 3.3.5基于顺序结构的顺序查找算法············· 四、程序的运程过程及结果·················· 五、程序源代码···························· 4.1头文件·································· 4.2源程序·································· 4.3主函数·································· 六、心得体会······························ 一、课程设计目的 培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计与算法设计问题。 培养学生独立设计程序和解决问题的能力，培养学生团队协作及程序模块的能力 培养学生初步的软件设计和软件测试能力。 二、课程设计的内容和要求 a.设计并实现《斗地主》游戏的基本功能。 b.实现一人操作进行多人游戏。 c.实现游戏规则。 d.电脑实现玩家对战基本逻辑。 e.玩家可在控制台操作来完成游戏。 三、课程设计报告 3．1程序包含的功能 a.实现了随机发牌 b.实现了自动跳转 c.实现了牌逻辑及大小的判断 d.实现了玩家手牌的自动消减 e．实现了玩家ID的转换 f.实现了玩家回合制 g 实现了玩家发牌的确认 3．2程序主要功能的实现 开始程序流程图、 开始 初始化游戏 初始化游戏 进入游戏界面 直到有一个人的牌出完为止、回合进行中 直到有一个人的牌出完为止、 回合进行中 每个玩家依次出牌 判断是否地主先出完 判断是否地主先出完 否 否 是 是 地主胜农民胜 地主胜 农民胜 游戏结束 游戏结束 3．3运用的数据结构知 3.3.1冒泡排序的算法原理 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较 3.3.2冒泡排序的算法分析： 时间复杂度 若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数和记录移动次数均达到最小值：，。所以，冒泡排序最好的 HYPERLINK /view/104946.htm \t _blank 时间复杂度为。若初始文件是反序的，需要进行趟排序。每趟排序要进行次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值： 冒泡排序的最坏时间复杂度为。 综上，因此冒泡排序总的平均时间复杂度为。 算法稳定性 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。 在表的组织方式中，线性表是最简单的一种。顺序查找是一种最简单的查找方法。3.3.3顺序查找的基本思想??? 　基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。3.3.4 顺序查找的存储结构要求　　顺序查找方法既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构（使用单链表作存储结构时，扫描必须从第一个结点开始）。3.3.5基于顺序结构的顺序查找算法（1）类型说明? typedef struct{??? KeyType key；??? InfoType otherinfo； //此类型依