数据结构课程设计报告报告(八皇后和停车场)

课程设计

第1章 八皇后问题

经济管理学院本科课程设计论文

数据结构课程设计

学 号： 1005170116

姓 名： 李 登

班 级： 管理101

专 业： 信息管理与信息系统

系 别: 管理系

指导教师： 孙鸿飞

2011 年 12 月 30日 吉 林

课程设计

课程设计

目录

第1章 八皇后问题............................................................................................................- 1 -

1. 1课题综述八皇后问题的来源及意义 ......................................................................- 1 -

1. 2 面对的问题 ........................................................................................................- 1 -

1.2．1解决冲突问题 ...........................................................................................- 1 -

1.2．2所用的知识 ..............................................................................................- 2 -

1.3需求分析 ..............................................................................................................- 2 -

1.3.1 涉及到的知识点 ........................................................................................- 2 -

1.3.2 功能要求 ...................................................................................................- 2 -

1.4概要设计 ..............................................................................................................- 2 -

1.4.1解决冲突问题.............................................................................................- 3 -

1.4.2数据结构的实现 .........................................................................................- 3 -

1.4.3流程图 .......................................................................................................- 4 -

1.5详细设计 ..............................................................................................................- 4 -

1.6调试分析及测试....................................................................................................- 6 -

1.6.1 遇到的问题及解决方法 ..............................................................................- 6 -

1.6.2 算法的时空分析 ........................................................................................- 7 -

1.6.3 程序模块构架 ............................................................................................- 7 -

1.6.4 程序使用说明 ............................................................................................- 7 -

1.6.5测试结果....................................................................................................- 7 -

第2章 停车场管理问 ...................................................................................................... - 10 -

2.1要解决的问题 ..................................................................................................... - 10 -

2.2基本要求 ............................................................................................................ - 10 -

2.2.1解决问题的思路及要求............................................................................. - 10 -

2.2．2对栈的要求 ............................................................................................ - 11 -

2.2.3算法流程图 .............................................................................................. - 11 -

2.5.1栈的抽象数据类型.................................................................................... - 13 -

2.5.2链式队列的抽象数据类型 ......................................................................... - 14 -

2.6模块划分 ............................................................................................................ - 16 -

2.6.1主程序模块 .............................................................................................. - 16 -

2.6.2 两个栈模块 ............................................................................................. - 16 -

2.6.3队列模块.................................................................................................. - 17 - 实现队列抽象数据类型 ...................................................................................... - 17 - 数据对象：D={aiai∈ElemSet,i=1,2, ,n,n=0}................................................... - 17 -

2.6.4模块调用关系........................................................................................... - 17 -

2.7详细设计与源程序 .............................................................................................. - 17 -

课程设计

2.7.1详细设计.................................................................................................. - 17 -

2.7.2部分源程序 .............................................................................................. - 18 -

2.8调试过程中的问题及系统测试情况...................................................................... - 20 -

2.8.1出现的问题 .............................................................................................. - 20 -

2.8.2运行过程..................................................................................................- 20 - 课程设计心得体会 .................................................................................................... - 26 - 参考文献 ...................................................................................... …… 此处隐藏：6857字，全部文档内容请下载后查看。喜欢就下载吧 ……