数据结构课程设计大作业
电梯模拟系统设计
学生姓名: 张云龙
学号:
0808010158
班级: 08(1)班
专业: 计算机科学与技术
系别: 计算机与信息工程系
小组成员: 吴腾 张益安 曾培根
指导老师: 王源
淮南师范学院计算机与信息工程系
2010 年 01 月 01 日
1
数据结构课程设计大作业
项目组成员及任务一览表
序
号
姓名 分工 主要研究子课题 内容简介
1
张云龙 组长
模拟淮南师范学院
图书馆电梯系统
使用 Visual C++ 设计电梯问题
的内部运行问题,并能够根据
电梯运动函数使电梯正常的按
照设计运行——系统的灵魂;
2
吴腾
算法设
计员
主要负责电梯的开
关门、人的进出以
及返回新事件的搜
索策略
这些函数是用来完成人和电梯
的基本动作序列。返回最新事
件的发生时间,此为程序中最
重要的一个函数之一,并且为
调用频率最高的一个函数。
3
张益安
算法设
计员
负责构建电梯、
人、事件结构体以
及链表的初始化、
插入、排序
初始化事件链表,并定义个人
的数组以及事件数组初始化电
梯结构内的各个成员变量。为
在程序的运行中按发生时间的
顺序给事件排序和插表。
4
曾培根
算法分
析员
顺序链表下插入策
略下电梯算法复杂
度分析
采用顺序链表的策略,按时间
的顺序依次插入事件,并且按
先后的顺序进行排序;用链表的
形式对电梯置空
2
数据结构课程设计大作业
目 录
1 引言..................................................................................................................................................4
1.1 编写目的.................................................................................................................................4
1.2 背景.........................................................................................................................................4
1.3 定义.........................................................................................................................................5
1.4 参考资料.................................................................................................................................5
2 程序系统的结构..............................................................................................................................5
3 程序 1(标识符)设计说明...........................................................................................................6
3.1 程序描述.................................................................................................................................6
3.2 功能.........................................................................................................................................7
3.3 性能.........................................................................................................................................7
3.4 输人项.....................................................................................................................................7
3.5 输出项.....................................................................................................................................7
3.6 设计概要.................................................................................................................................8
3.7 流程逻辑.................................................................................................................................9
3.8 注释设计...............................................................................................................................11
3.9 限制条件...............................................................................................................................11
3.10 调试分析.............................................................................................................................12
3.11 测试计划.............................................................................................................................12
3.12 尚未解决的问题.................................................................................................................13
4 程序 2(标识符)设计说明.........................................................................................................13
5 测试结果及发现............................................................................................................................18
5.1 测试 1....................................................................................................................................18
5.2 测试 2....................................................................................................................................20
6 对软件功能的结论........................................................................................................................25
6.1 功能 1....................................................................................................................................25
6.1.1
能力
..................................................................................................................................25
6.1.2
限制
..................................................................................................................................26
6.2 功能 2....................................................................................................................................27
构造人与事件功能.....................................................................................................................27
开门,进人,出人,关门功能.................................................................................................28
评语:...............................................................................................................................................28
3
数据结构课程设计大作业
详细设计说明书
1 引言
1.1 编写目的
通过课程设计题目的练习,强化学生对所学知识的掌握及对问题分析和任
务定义的理解,对每到题目作出了相应的逻辑分析和数据结构的选择,通过对
任务的分析,为操作对象定义相应的数据结构,以过程化程序设计的思想方法
为原则划分各个模块,定义数据的抽象数据类型。分模块对题目进行设计,强
化学生对 C 语言的掌握和对数据结构的选择及掌握。通过程序的编译掌握对程
序的调试方法及思想,并且让学生学会使用一些编程技巧。促使学生养成良好
的编程习惯,
以及让学生对书本上的知识进行了实践。算法与数据结构这门课是计算机
科学中一门综合性的专业基础课。它不仅是计算机学科的核心课程,而且已成
为其它理工专业的热门选修课。它又是操作系统、编译原理、数据库原理、算
法分析、人工智能、图象处理等专业课程的前导课。具有承上启下的作用。数
据结构的研究不仅涉及到计算机硬件的研究范围,而且和计算机软件的研究有
着密切的关系。计算机科学各领域及有关的应用软件都要用到数据结构。该课
程的目的就是介绍一些最常用的数据结构,阐明数据结构内在的逻辑关系,讨
论它们在计算机中的存储表示,并结合各种典型应用说明它们在进行各种运算
时的动态性质及实际的执行算法。
1.2 背景
a.课程设计大作业名称:模拟淮师图书馆电梯系统
b. 项目的任务提出者:张云龙
c. 开发者: 张云龙,吴腾,张益安,曾培根
4
数据结构课程设计大作业
d. 用户和运行该程序系统的计算中心:电梯系统控制人员及使用者
1.3 定义
本文件中用到专门术语的定义:
电梯的结构体 dianti
人的结构体 man
事件结构体结点 SLNode
int gettime(SLNode *head)
void print(SLNode *head)
void Go(SLNode *head,int n,dianti dt,clock_t s[1000],man r[1000])
void main()
1.4 参考资料
a. 本项目采用王源教授的实验报告模式
b. 参考书目
作者:朱战立
书名:数据结构---使用 C 语言(第三版)
出版社:西安交通大学出版社
出版年份:2004 年 1 月第 3 版 2006 年 12 月第 21 次印刷
2 程序系统的结构
.
初始化事件链表,并定义人的数组以及事件数
组初始化电梯结构内的各个成员变量
电 梯
结 构
体
dianti
人 结
构 体
man
事 件
结 构
体
SLNode
5