“马踏棋盘”数据结构课程设计.doc

湖南商学院计电学院数据结构课程设计 PAGE 目录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc218916052 1. 课程设计任务与要求 PAGEREF _Toc218916052 \h 1 HYPERLINK \l _Toc218916053 1.1 课程设计目的 PAGEREF _Toc218916053 \h 1 HYPERLINK \l _Toc218916054 1.2 问题描述 PAGEREF _Toc218916054 \h 1 HYPERLINK \l _Toc218916055 2. 概要设计 PAGEREF _Toc218916055 \h 2 HYPERLINK \l _Toc218916056 2.1 功能模块化分析 PAGEREF _Toc218916056 \h 2 HYPERLINK \l _Toc218916057 2.2 系统结构的总体设计 PAGEREF _Toc218916057 \h 2 HYPERLINK \l _Toc218916058 2.3 处理方式设计 PAGEREF _Toc218916058 \h 3 HYPERLINK \l _Toc218916059 3 详细设计 PAGEREF _Toc218916059 \h 4 HYPERLINK \l _Toc218916060 3.1全局数据结构 PAGEREF _Toc218916060 \h 4 HYPERLINK \l _Toc218916061 3.2测试模块 PAGEREF _Toc218916061 \h 4 HYPERLINK \l _Toc218916062 3.3输入模块 PAGEREF _Toc218916062 \h 5 HYPERLINK \l _Toc218916063 3.4初始化模块 PAGEREF _Toc218916063 \h 6 HYPERLINK \l _Toc218916064 3.5棋盘遍历模块 PAGEREF _Toc218916064 \h 6 HYPERLINK \l _Toc218916065 4. 测试 PAGEREF _Toc218916065 \h 7 HYPERLINK \l _Toc218916066 4.1 单元测试和集成测试 PAGEREF _Toc218916066 \h 8 HYPERLINK \l _Toc218916067 4.2 确认测试 PAGEREF _Toc218916067 \h 9 HYPERLINK \l _Toc218916068 5. 课程设计总结 PAGEREF _Toc218916068 \h 10 HYPERLINK \l _Toc218916069 5.1 该课程设计的特点 PAGEREF _Toc218916069 \h 10 HYPERLINK \l _Toc218916070 5.2 存在的不足 PAGEREF _Toc218916070 \h 11 HYPERLINK \l _Toc218916071 5.3 心得体会 PAGEREF _Toc218916071 \h 11 HYPERLINK \l _Toc218916072 参考文献 PAGEREF _Toc218916072 \h 11 HYPERLINK \l _Toc218916073 附录 PAGEREF _Toc218916073 \h 12 第 PAGE 1 页 共 15 页 《马踏棋盘》数据结构课程设计 1. 课程设计任务与要求 1.1 课程设计目的 《数据结构》是计算机专业一门重要的专业技术基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更好地掌握各种数据结构及其特点，此次《数据结构》课程设计目的正在于此。 经过本次课程设计，我们对于数据结构基本理论和存储结构及算法设计将有更加深入的理解，并提高我们在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力，提高我们的C/C++语言程序设计能力，以及培养学我们编写程序设计文档的能力。 1.2 问题描述 ⑴问题说明 将马随机放在国际象棋的8*8棋盘Bord[8][8]的某个方格中，马按走棋规则进行移动。马的走棋规则为“日”字，每次可以向8个方向走，若某一方向的落点是马的路径中已经经过的点，则放弃这一方向，即要求每个方格上只进入一次，走遍