发布时间 : 星期四 文章（完整版）数据结构毕业课程设计-五子棋更新完毕开始阅读c33653aaaff8941ea76e58fafab069dc502247d2
姓 名： 刘旭
学 院： 计算机与通信学院 班 级： 通信工程101班
指导老师： 文志诚
目录
一、需求分析 .................................................................................................................................. 3 1.1 开发背景 ................................................................................................................................... 3 2.2 功能简介 ................................................................................................................................... 3 二、系统设计 .................................................................................................................................. 4 2.1 函数一览 ................................................................................................................................... 4 2.2 “封面”的设计 ....................................................................................................................... 4 2.3 二维数组与控制台 ................................................................................................................... 5 2.4 键盘操作 ................................................................................................................................... 6 2.5判定 ............................................................................................................................................ 7 2.6 悔棋的实现 ............................................................................................................................... 8 三、调试运行 .................................................................................................................................. 9 3.1 进入界面 ................................................................................................................................... 9 3.2 棋盘的初始状态 ..................................................................................................................... 10 3.3 激战中…… ............................................................................................................................. 10 3.4 游戏结束 ................................................................................................................................. 11
四、解决问题的关键 .................................................................................................................... 11 五、课设总结 ................................................................................................................................ 11 六、附录 ........................................................................................................................................ 12 6.1 画图代码 ................................................................................................................................. 12 6.2 初始化 ..................................................................................................................................... 14 6.3 Play函数 .................................................................................................................................. 14
一、需求分析
1.1 开发背景
学习了数据结构该门课程，对于枯燥无味的理论知识，我们是否能够通过所学的知识在课程设计中做出有趣味东西，然后让我们对于数据结构更加的感兴趣呢？于是我和我的室友陈明建开始酝酿着写些什么东西。上个学期就已经写了通讯录那之类的链式结构，这次我们决心有所改变，我们学习了栈、队列、树、图，字典树有人选了，我们就来写一个基于图的小程序，五子棋，对，图的简单应用，于是我们开始着手来写这个小小的程序，祝我们好运！
2.2 功能简介
既然是五子棋，我们要做的是时时刻刻的将整个图（以下称为棋局）的状态呈现出来，那么界面就是必不可少的。MFC不会？没关系，我们就用基于控制台的字符输出来构建这个棋局吧，当然这只是第一步，详细如下： 1拥有一个良好的进入界面，以及必要的选项； ○
2拥有一个二维的数组来记录和更新实时的状态，并且能够有一种方法在DOS界面○
下绘制出整个棋局的实时状态（包括棋盘和棋子）； 3能够通过键盘上的按键完成所选位置的移动和选定操作； ○
4能够在每一次的走棋后判定是否游戏结束（棋盘走满或者是一方胜出）； ○
5能够完成悔棋的功能，并保证这之间的棋局绘图能够与二维数组数据同步，做到○