数据结构课程设计报告模板
数据结构课程设计报告模板
《数据结构I》三级项目报告大连东软信息学院电子工程系××××年××月三级项目报告注意事项1. 按照项目要求书写项目报告，条理清晰，数据准确；2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均以0分计；3. 课程结束后报告上交教师，并进行考核与存档。
三级项目报告格式规范1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后各0行；2. 图表：居中，图名用五号字，中文用宋体，英文用“Times NewRoman”，位于图表下方，须全文统一。
目录一项目设计方案 (3)二项目设计分析 (4)三项目设计成果 (4)四项目创新创业 (5)五项目展望 (6)附录一：项目成员 (6)附录二：相关代码、电路图等 (6)一项目设计方案1、项目名称: 垃圾回收2、项目要求及系统基本功能：1）利用数据结构的知识独立完成一个应用系统设计2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化4）体现程序的健壮性二项目设计分析1、系统预期实现基本功能：（结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能）1.2.3.4.5.6.7.2、项目模块功能描述（基本分为组织实施组织、程序功能模块编写、系统说明撰写等。
其中程序功能子模块实现）模块一：主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX模块二：主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX模块n：主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX3、系统设计算法描述（用文字结合框图描述系统功能主要实现算法思路等，即使用自然语言描述系统实现）三项目设计成果1、程序流程图（主要以程序流程图的形式体现各函数之间的运行调用关系）2、程序源代码（系统最终的源代码）3、系统运行自测结果（对应系统预期实现的功能，组内自测最终实现各功能的情况，如果有扩展出的新功能在创新部分给予描述评价）1.2.3.4.5.6.7.四项目创新创业说明在完成基本设计要求的基础上完成了哪些创新性设计、与原有设计相比有什么优缺点及最终完成情况。
数据结构课程设计实验报告完整版
数据结构课程设计实验报告完整版【正文】一、实验目的本实验主要目的是通过实践，掌握数据结构的基本概念、常见数据结构的实现方式以及在实际应用中的应用场景和效果。
二、实验背景数据结构是计算机科学与技术领域中的一个重要概念，是研究数据的组织方式、存储方式、访问方式以及操作等方面的方法论。
在计算机科学领域，数据结构是实现算法和解决问题的基础，因此对数据结构的理解和应用具有重要意义。
三、实验内容本次数据结构课程设计实验主要分为以下几个部分：1. 实验环境的准备：包括选择合适的开发平台、安装必要的软件和工具。
2. 实验数据的收集和处理：通过合适的方式收集实验所需的数据，并对数据进行处理和整理。
3. 数据结构的选择和实现：根据实验需求，选择合适的数据结构，并进行相应的数据结构实现。
4. 数据结构的测试和优化：对所实现的数据结构进行测试，包括性能测试和功能测试，并根据测试结果对数据结构进行优化和改进。
5. 实验报告的撰写：根据实验过程和结果，撰写完整的实验报告，包括实验目的、实验背景、实验内容、实验结果和结论等。
四、实验过程1. 实验环境的准备本实验选择了Visual Studio作为开发平台，安装了相应版本的Visual Studio，并根据官方指引进行了相应的配置和设置。
2. 实验数据的收集和处理本实验选取了一份包含学生信息的数据集，包括学生姓名、学号、性别、年龄等信息。
通过编写Python脚本，成功提取了所需信息，并对数据进行了清洗和整理。
3. 数据结构的选择和实现根据实验需求，我们选择了链表作为数据结构的实现方式。
链表是一种常见的动态数据结构，能够高效地插入和删除元素，适用于频繁插入和删除的场景。
在实现链表时，我们定义了一个节点结构，包含数据域和指针域。
通过指针的方式将节点连接起来，形成一个链式结构。
同时，我们还实现了相关的操作函数，包括插入、删除、查找等操作。
4. 数据结构的测试和优化在完成链表的实现后，我们对其进行了性能测试和功能测试。
数据结构综合课程设计报告模板
目录一、案例描述（一级标题标题四号黑体，段前断后0.5行） ...................................... - 1 -1、总体描述（二级标题小四号宋体加粗）............................................................ - 1 -2、模块描述................................................................................................................ - 1 -二、设计思路...................................................................................................................... - 1 -三、程序设计...................................................................................................................... - 2 -1、数据结构描述........................................................................................................ - 2 -2、主函数及其流程图................................................................................................ - 2 -3、源程序.................................................................................................................... - 2 -四、调试与分析.................................................................................................................. - 2 -1开始运行程序........................................................................................................... - 2 -2 增加信息.................................................................................................................. -3 -五、设计总结...................................................................................................................... - 4 -1、完成情况................................................................................................................ - 4 -2、心得体会................................................................................................................ - 4 -一、案例描述（一级标题标题四号黑体，段前断后0.5行）1、总体描述（二级标题小四号宋体加粗）运动会分数统计系统是召开大型运动会必不可少的部分，人工统计分数存在很多缺陷，效率低，易出错，给运动会的顺利召开和运行带来大量的不便，而相比之下使用计算机进行文件信息管理上面的问题就不复存在了。
数据结构课程设计报告(完整版)参考模板
第二题：电梯模拟1、需求分析：模拟某校九层教学楼的电梯系统。
该楼有一个自动电梯，能在每层停留。
九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。
乘客可随机地进出于任何层。
对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。
模拟时钟从0开始，时间单位为0.1秒。
人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；如果电梯在某层静止时间超过300t，则驶回1层侯命。
而题目的最终要求输出时：按时序显示系统状态的变化过程，即发生的全部人和电梯的动作序列。
2、设计2．1设计思想：（1）数据结构设计本题中的电梯的变化，是一个动态变化的过程，要在动态过程中实现正常跳转，首先要确定各种跳转的状态，因而这里我使用枚举类型来表示电梯的各种状态的：enum {up,down,stop,home}State(home);同时初始化最初状态为电梯在本垒层。
而在电梯的运行过程中对于乘客来说，显然有一个进入电梯与出电梯的队列，因而在这里我是用的链表来实现这个过程的，同时用结构体来保存该乘客的信息：typedef struct passage{int now;//乘客当前所在的位置int dis;//乘客的目地地int wait;//最长的等待的时间int waitnow;//已经等待的时间struct passage *next;}Passage;虽然电梯中的状态是由枚举类型来实现的，但是在整个程序的运行过程中，我还是为电梯设置了一个结构体类型，以便保存更多的信息：typedef struct lift{int count_C;//计数电梯已到达的层数int count_A;//系统的总时间计数器记得必须初始化为0int flag_in[High];//九个楼层有无请求的标志哪个楼层如果有请求该标志置1int num;//等待队列中的人数记得要进行初始化为0int people;//电梯中人数int flag_out[High];}Lift;（2）算法设计顾名思义本程序在运行的过程中用到的算法便是—“电梯算法”，电梯算法借鉴了磁盘寻道C-LOOK算法，即电梯向一个方向运行，直到这个方向上没有服务为止。
数据结构课程设计报告模板
数据结构课程设计报告模板篇一：数据结构课程设计报告模板课程设计说明书课程名称：数据结构与算法专业：计算机科学与技术班级： 103013姓名：徐粤玲学号：03成绩：完成日期：XX年1 月 12日任务书摘要本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。
所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。
关键词：黑白棋编程设计s目录1.引言 ................................................ ................................................... .. (4)2.课题分析 ................................................ ................................................... (7)3.具体设计过程 ................................................ ....................................................8设计思路 ................................................ ...................................................8程序设计流程图 ................................................ (8)函数实现说明 ................................................ .. (12)4.程序运行结果 ................................................ ..................................................145.软件使用说明 ................................................ ..................................................186.结论 ................................................ ................................................... (21)参考文献 ................................................ ................................................... . (23)附录：源代码 ................................................................................................... .. 241.引言数据结构在计算机科学界至今没有标准的定义。
优秀数据结构课程设计模板
优秀数据结构课程设计模板一、课程目标知识目标：1. 学生能理解数据结构的基本概念，掌握常用的数据结构类型及其特点。
2. 学生能描述线性表、栈、队列、树、图等数据结构的基本性质和应用场景。
3. 学生能运用所学知识分析实际问题的数据结构需求，并选择合适的数据结构进行解决。
技能目标：1. 学生具备使用编程语言实现各种数据结构的能力，并能熟练运用这些数据结构进行数据处理。
2. 学生能够运用算法分析技巧，评估不同数据结构在解决问题时的效率，优化程序性能。
3. 学生通过实际案例分析，培养解决复杂数据结构问题的能力，提高编程实践技能。
情感态度价值观目标：1. 学生能够认识到数据结构在计算机科学中的重要地位，增强对计算机科学的兴趣和热情。
2. 学生通过小组讨论和合作解决问题，培养团队协作能力和沟通能力。
3. 学生在学习过程中，养成积极思考、勇于探索的良好习惯，形成严谨、踏实的学术态度。
本课程针对高年级学生，课程性质为理论实践相结合。
在教学过程中，注重培养学生的动手能力、思维能力和创新能力。
课程目标旨在使学生在掌握基本数据结构知识的基础上，能够运用所学解决实际问题，提高编程技能，培养良好的团队协作和沟通能力，为后续学习打下坚实基础。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，引导学生理解数据结构在软件开发中的重要性。
教学内容：线性结构、非线性结构、逻辑结构与物理结构等。
2. 线性表：讲解线性表的定义、特点，以及线性表的顺序存储和链式存储实现。
教学内容：顺序表、链表、双向链表、循环链表等。
3. 栈与队列：介绍栈和队列的基本概念、操作及应用场景。
教学内容：栈的顺序存储和链式存储、队列的顺序存储和链式存储、栈与队列的应用等。
4. 树与二叉树：讲解树的基本概念、性质，重点介绍二叉树及其遍历算法。
教学内容：树的定义、二叉树的性质、二叉树的遍历、线索二叉树、二叉排序树等。
5. 图：介绍图的基本概念、存储结构，以及图的遍历算法。
数据结构课程设计（5篇）
数据结构课程设计（5篇）第一篇：数据结构课程设计课程设计说明书设计名称：数据结构课程设计题目：设计五：二叉树的相关操作学生姓名：专业：计算机科学与技术班级：学号：指导教师：日期： 2012 年 3 月 5 日课程设计任务书计算机科学与技术专业年级班一、设计题目设计五二叉树的相关操作二、主要内容建立二叉树，并对树进行相关操作。
三、具体要求1)利用完全二叉树的性质建立一棵二叉树。
（层数不小于4层）2)统计树叶子结点的个数。
3)求二叉树的深度。
4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。
四、进度安排依照教学计划，课程设计时间为：2周。
本设计要求按照软件工程的基本过程完成设计。
建议将时间分为三个阶段：第一阶段，根据题目要求，确定系统的总体设计方案：即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。
三个阶段时间分配的大概比例是：35: 45: 20。
五、完成后应上交的材料本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。
其中课程设计说明书的格式按学校规范(见附件)，其内容不能过于简单，必须包括的内容有：1、课程设计的基本思想，系统的总功能和各子模块的功能说明；2、课程设计有关算法的描述，并画出有关算法流程图；3、源程序中核心代码的说明。
4、本课程设计的个人总结，主要包括以下内容：（1）课程设计中遇到的主要问题和解决方法；（2）你的创新和得意之处；（3）设计中存在的不足及改进的设想；（4）本次课程设计的感想和心得体会。
5、源代码要求在关键的位置有注释，增加程序的可读性。
程序结构和变量等命名必须符合有关软件开发的技术规范（参见有关文献）。
数据结构课程设计报告模板
课程设计报告
课程设计名称：数据结构
系：计算机科学系
学生姓名：
班级：
学号：
成绩：
指导教师：
开课时间：学年学期
一．设计题目
二．主要内容
（所选课题的需求分析，实现功能等）
三．课题设计的基本思想，原理和算法描述
（包括课题所用数据结构，界面设计、输入/输出设计，功能模块设计，符号说明等）
四．源程序及注释
五、运行示例及结果分析
（截图分析）
六、调试和运行程序过程中产生的问题及采取的措施
七、总结和展望
（400字以上）
八、参考资料
（格式为：[序号]作者.书名.出版社，出版年份如：
[1] 李建学等著.数据结构课程设计案例精编.清华大学出版社，2007
[2] 唐宁九等主编.数据结构与算法（C++版）实验和课程设计教程. 清华大学出版社，2008）
注：以上所有正文内容（所给八个标题除外）均采用小四字体书写，且每段首行缩进，段落间距1.3倍行距。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计说明书课程名称：数据结构与算法专业：计算机科学与技术班级：103013姓名：徐粤玲学号：03成绩：完成日期：2012 年 1 月12 日任务书摘要本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。
所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。
关键词：黑白棋编程设计s目录1.引言 (4)2.课题分析 (7)3.具体设计过程 (8)3.1设计思路 (8)3.2程序设计流程图 (8)3.3.函数实现说明 (12)4.程序运行结果 (14)5.软件使用说明 (18)6.结论 (21)参考文献 (23)附录：源代码 (24)1.引言数据结构在计算机科学界至今没有标准的定义。
个人根据各自的理解的不同而有不同的表述方法：Sartaj Sahni在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。
这些联系可以通过定义相关的函数来给出。
”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。
Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。
”Lobert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。
其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。
数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。
1.1. 重要意义一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。
对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。
在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。
许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。
许多时候，确定了数据结构后，算法就容易得到了。
有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。
不论哪种情况，选择合适的数据结构都是非常重要的。
选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。
这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。
1.2. 研究内容在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。
1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。
“数据结构”在计算机科学中是一门综合性的专业基础课。
数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。
数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
计算机是一门研究用计算机进行信息表示和处理的科学。
这里面涉及到两个问题：信息的表示，信息的处理。
而信息的表示和组织又直接关系到处理信息的程序的效率。
随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。
因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。
众所周知，计算机的程序是对信息进行加工处理。
在大多数情况下，这些信息并不是没有组织，信息（数据）之间往往具有重要的结构关系，这就是数据结构的内容。
数据的结构，直接影响算法的选择和效率。
计算机解决一个具体问题时，大致需要经过下列几个步骤：首先要从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法（Algorithm），最后编出程序、进行测试、调整直至得到最终解答。
寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。
计算机算法与数据的结构密切相关，算法无不依附于具体的数据结构，数据结构直接关系到算法的选择和效率。
运算是由计算机来完成，这就要设计相应的插入、删除和修改的算法。
也就是说，数据结构还需要给出每种结构类型所定义的各种运算的算法。
数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑。
一个数据元素由若干个数据项组成。
数据项是数据的不可分割的最小单位。
有两类数据元素：一类是不可分割的原子型数据元素，如：整数"5"，字符"N" 等；另一类是由多个款项构成的数据元素，其中每个款项被称为一个数据项。
例如描述一个学生的信息的数据元素可由下列6个数据项组成。
其中的出生日期又可以由三个数据项："年"、"月"和"日"组成，则称"出生日期"为组合项，而其它不可分割的数据项为原子项。
关键字指的是能识别一个或多个数据元素的数据项。
若能起唯一识别作用，则称之为"主" 关键字，否则称之为"次" 关键字。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据对象可以是有限的，也可以是无限的。
数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。
在早期，计算机主要用于科学和工程计算，进入八十年代以后，计算机主要用于数据处理。
据有关统计资料表明，现在计算机用于数据处理的时间比例达到80%以上，随着时间的推移和计算机应用的进一步普及，计算机用于数据处理的时间比例必将进一步增大。
2.课题分析编写一个《黑白棋游戏》的C程序，包括以下功能：初始状态：在一个8*8的棋盘中央交叉排放黑白棋子各两枚，白棋先走。
（1）每个棋手下棋时，摆子的位置必须是以自己的棋子能包围住对方一个或多个棋子，被包围住的对方棋子将成为自己的棋子。
包围的方向可以是上下左右以及斜线8个方向，只要能连成一线即可。
（2）当轮到某一个棋手下子，但是他没有可以包围对方棋子的位置时，他必须停步，让对方走棋，直到他可以走为止。
（3）当棋盘上一方的棋子为0或者下满64格，游戏结束，棋子少者输。
（4）当一局结束后，可以选择y/n选择是否继续下一局游戏3.具体设计过程3.1设计思路程序界面应是一个二维平面图，所以数据的表示用二维数组，数组两个下标可以表示棋盘上的位置，数组元素的值代表棋格中的状态，共有三种情况，分别是空格、黑棋和白棋。
这样给数组元素的取值设定为0、1、2，其中0代表空格，*代表白色棋子，0代表黑色棋子。
这样程序的主要工作是接收棋手按键操作，一旦接收到回车键，说明棋手摆子，先判断是不是有效位置，也就是能不能包围住对方棋子，如果能，便为棋子所在的位置往上下、左右、左上、左下、右上、右下8个方向寻找被包围住的所有棋子（必须是连续的，中间不能有空格），将这些被包围住的对方棋子都变成自己的棋子，然后对当前棋盘中的黑白棋个数进行统计并输出结果。
如果没有这样的位置可以落子，则停步，让对方走棋，重复上述步骤，直到游戏结束。
3.2程序设计流程图系统功能流程图，首先我们先初始化系统功能，定义各项函数，并初始化一些参数变量。
然后绘制棋盘。
然后按enter键进行游戏，当我们输入一个横纵坐标时，系统会判断此坐标是否合法，若合法则落子，并翻转相应的棋子。
最终判断双方的胜负情况。
如图3.1所示：图3.1程序整体流程图图3.2为下棋流程图。
首先我们进入游戏，然后由玩家先落子。
先判断落子位置是否已经有棋子了，若有则重新输入。
若没有，再判断是否能够引起棋子的翻转，若可以则落子，将对方的棋子变成自己的棋子，反之换由对方下子。
当一方走完之后，换另一方走。
如下图所示：图3.3为成绩运行流程图，当棋盘上的每一个格子都有棋子的时候，系统将遍历棋盘，然后根据棋盘上棋子的花色分别代表的是哪一方，在哪一方的成绩上+1.遍历完后，判断双方分数的大小，并输出结果。
如下图所示：3.3.函数实现说明(1)void main()主函数功能：在主函数中，首先定义使用到的常数、全局变量、函数原型说明。
盘状态用数组 a[8][8]，初值为0，表示空格。
函数的实体部分，开始初始化图形系统，然后通过调用函数display()先画出棋盘，调用make_move()和computer_move()进行人机对战函数开始游戏，一旦游戏结束后，关闭图形系统，程序结束。
(2)void display（）棋盘绘制函数功能：函数display()通过for循环，对棋盘界面进行了绘制用法：此函数调用方式为void display(char board[][SIZE]);说明：参数是一个二维数组，size为定义的长度。
值为8返回值：无(3)int valid_moves（）有效步骤函数功能：通过此函数来判断电脑或玩家下的棋子是否是有效的。
用法：此函数调用方式为int valid_moves(char board[][SIZE],intmoves[][SIZE],char player);说明：char board[][SIZE]为棋盘，int moves[][SIZE]为玩家输入的横纵坐标，char player为判断的玩家为电脑还是人返回值： int(4)void make_move（）下棋函数功能：定义坐标，控制变量并通过for循环来判断翻转棋子。
达到同一方向上将对方的棋子翻转为自己的棋子。