数据结构与算法课设-推火车1.docxVIP

目录 设计目的 设计任务及要求 2.1 基本要求 2.2 课程设计内容 课程设计报告 3.1 主要功能 3.2 功能的实现 3.2.1 程序结构 3.2.2 逻辑功能 3.2.3 各个函数之间的调用关系 3.3 运用的数据结构知识 运用的数据结构知识 实现结果 心得体会 一、设计目的 培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 培养学生初步的软件设计及软件测试的能力。 设计任务及要求 2.1 基本要求 学生必须仔细阅读《数据结构》课程设计指导书，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。 2.2 课程设计内容 《推火车》棋牌游戏 课程设计报告 3.1主要功能？ 自主出牌 判断可否赢牌 保留所剩的牌 把赢得的牌放到末尾 判断胜负 判断出牌是否合法 3.2主要功能的实现 自主出牌 struct queue q1, q2; struct stack s; int book[8]; int i, t; q1.head = 1; q1.tail = 1; q2.head = 1; q2.tail = 1; s.top = 0; for (i = 1; i = 7; i++) book[i] = 0; 判断是否赢牌 for (i = 1; i = 4; i++) { scanf_s(%d, q2.data[q2.tail]); q2.tail++; } while (q1.headq1.tail q2.headq2.tail) { t = q1.data[q1.head]; if (book[t] == 0) { q1.head++; s.top++; s.data[s.top] = t; book[t] = 1; } else { 保留桌上还剩的牌 q1.head++; s.top++; s.data[s.top] = t; book[t] = 1; 把赢得的牌放到末尾 q2.head++; q2.data[q2.tail] = t; q2.tail++; while (s.data[s.top] != t) { book[s.data[s.top]] = 0; q2.data[q2.tail] = s.data[s.top]; q2.tail++; s.top--; 判断胜负 if (q2.head == q2.tail) { printf(XXwin\n); 排序算法 if (s.top0) { printf(\n桌上的牌是); for (i = 1; i = s.top; i++) printf( %d, s.data[i]); } else printf(\n桌上已经没有牌了); } 查找算法 for (i = 1; i = 4; i++) { scanf_s(%d, q1.data[q1.tail]); q1.tail++; } 3.2.1 程序结构 Book 桌面 Head 头牌 Tail 尾牌 3.2.2逻辑功能 开始 开始 否把赢得的牌放在手中牌的末尾是对方出牌打出下张牌判断可否赢牌牌自主出牌 否 把赢得的牌放在手中牌的末尾 是 对方出牌 打出下张牌 判断可否赢牌牌 自主出牌 判断胜负 判断胜负 游戏结束 游戏结束 3.2.3 各个函数之间的调用关系 输入主函数 int main() 创建和初始化栈和队列 struct queue q1, q2; struct stack s; 调用for函数向队列中插数 for (i = 1; i = 7; i++) book[i] = 0; 条件结构 if else 3.3 运用了哪些数据结构的知识？ 初始化队列 struct queue q1, q2; struct stack s; int book[8]; int i, t; 初始化栈 q1.head = 1; q1.tail = 1; q2.head = 1; q2.tail = 1; 入栈 s.data[s.top] = t; 实现结果 心得体会 学习软件离不开数据结构，通过课设实践，得到很多东西，实践比理论重要，不能眼高