数据结构课程设计-五子棋.doc

姓名：刘旭学院：计算机与通信学院班级：通信工程101班指导老师：文志诚目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc295249983"一、需求分析PAGEREF_Toc295249983\h3HYPERLINK\l"_Toc295249984"1.1开发背景PAGEREF_Toc295249984\h3HYPERLINK\l"_Toc295249985"2.2功能简介PAGEREF_Toc295249985\h3HYPERLINK\l"_Toc295249986"二、系统设计PAGEREF_Toc295249986\h4HYPERLINK\l"_Toc295249987"2.1函数一览PAGEREF_Toc295249987\h4HYPERLINK\l"_Toc295249988"2.2“封面”的设计PAGEREF_Toc295249988\h4HYPERLINK\l"_Toc295249989"2.3二维数组与控制台PAGEREF_Toc295249989\h5HYPERLINK\l"_Toc295249990"2.4键盘操作PAGEREF_Toc295249990\h6HYPERLINK\l"_Toc295249991"2.5判定PAGEREF_Toc295249991\h7HYPERLINK\l"_Toc295249992"2.6悔棋的实现PAGEREF_Toc295249992\h8HYPERLINK\l"_Toc295249993"三、调试运行PAGEREF_Toc295249993\h9HYPERLINK\l"_Toc295249994"3.1进入界面PAGEREF_Toc295249994\h9HYPERLINK\l"_Toc295249995"3.2棋盘的初始状态PAGEREF_Toc295249995\h10HYPERLINK\l"_Toc295249996"3.3激战中……PAGEREF_Toc295249996\h10HYPERLINK\l"_Toc295249997"3.4游戏结束PAGEREF_Toc295249997\h11HYPERLINK\l"_Toc295249998"四、解决问题的关键PAGEREF_Toc295249998\h11HYPERLINK\l"_Toc295249999"五、课设总结PAGEREF_Toc295249999\h11HYPERLINK\l"_Toc295250000"六、附录PAGEREF_Toc295250000\h12HYPERLINK\l"_Toc295250001"6.1画图代码PAGEREF_Toc295250001\h12HYPERLINK\l"_Toc295250002"6.2初始化PAGEREF_Toc295250002\h14HYPERLINK\l"_Toc295250003"6.3Play函数PAGEREF_Toc295250003\h14一、需求分析开发背景学习了数据结构该门课程，对于枯燥无味的理论知识，我们是否能够通过所学的知识在课程设计中做出有趣味东西，然后让我们对于数据结构更加的感兴趣呢？于是我和我的室友陈明建开始酝酿着写些什么东西。上个学期就已经写了通讯录那之类的链式结构，这次我们决心有所改变，我们学习了栈、队列、树、图，字典树有人选了，我们就来写一个基于图的小程序，五子棋，对，图的简单应用，于是我们开始着手来写这个小小的程序，祝我们好运！2.2功能简介既然是五子棋，我们要做的是时时刻刻的将整个图（以下称为棋局）的状态呈现出来，那么界面就是必不可少的。MFC不会？没关系，我们就用基于控制台的字符输出来构建这个棋局吧，当然这只是第一步，详细如下：eq\o\ac(○,1)拥有一个良好的进入界面，以及必要的选项；eq\o\ac(○,2)拥有一个二维的数组来记录和更新实时的状态，并且能够有一种方法在DOS界面下绘制出整个棋局的实时状态（包括棋盘和棋子）；eq\o\ac(○,3)能够通过键盘上的按键完成所选位置的移动和选定操作；eq\o\ac(○,4)能够在每一次的走棋后判定是否游戏结束（棋盘走满或者是一方胜出）；eq\o\ac(○,5)能够完成悔棋的功能，并保证这之间的棋局绘图能够与二维数组数据同步，做到真正意义上的悔棋。二、详细设计2.1函数一览2.2“封面”的设计首先还是讲些题外话，该程序由于与控制台有密切的关系，于是在代码中使用了不