停车场管理系统课程设计报告最终版
课程设计报告—停车场管理系统
计算机工程学院课程设计报告课程名称:数据结构课程设计设计题目:停车场管理系统院系:计算机工程学院专业:计算机科学与技术目录1.需求分析 (1)1.1课程设计的题目-------------------------------- 11.2 基本要求-------------------------------------- 11.4 课程设计的思想-------------------------------- 11.5 软件运行和开发工具---------------------------- 12.概要设计 (1)2.1 程序整体描述---------------------------------- 12.2 结构描述-------------------------------------- 12.3 算法的设计思想及流程图------------------------ 23.详细设计 (6)3.1 车辆到达登记---------------------------------- 63.2 车辆离开记录---------------------------------- 63.3车辆信息显示 ---------------------------------- 84.调试与操作说明 (10)总结 (12)致谢 (12)参考文献 (12)1.需求分析1.1课程设计的题目设计一个停车场管理系统,模拟停车场的运作。
1.2 基本要求运用数据结构知识,要求以栈模拟停车场,以队列模拟车场外的便道,要求栈以顺序结构实现,队列以链表实现,按照从终端读入的输入数据序列进行模拟管理。
要求处理的数据元素包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻;1.3 课程设计的任务该系统主要实现以下几个功能:1.车辆到达信息登记:包括车牌号,到达时间,在停车场停放的位置等;2.车辆离开记录:包括离开时间,在停车场停留时间,停车费用等;3.信息显示:显示停车场内和便到内的汽车到达时机急位置等基本信息;1.4 课程设计的思想该程序应用栈来完成的车辆进停车场和出停车场就是一个数据进栈和出栈的过程。
停车场管理课程设计报告
《停车场管理系统》专业:班级:姓名:学号:指导教师:完成日期:2008年6月25日数据结构课程设计任务书一、开设数据结构课程设计的目的《数据结构》是一门实践性较强的软件基础课程,为了学好这门课程,必须在掌握理论知识的同时,加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合,使同学们能够根据数据对象的特性,学会数据组织的方法,能把现实世界中的实际问题在计算机内部表示出来,并培养基本的、良好的程序设计技能,特开设此课程设计。
二、数据结构课程设计的具体内容停车场管理系统[问题描述]车辆的信息包括:车牌号、汽车到达/离去标志、到达/离去时刻等。
利用栈结构模拟停车场,用队列结构模拟等待的便道。
[基本要求]●收费:根据车辆到达和离开停车场的时间计时收费。
●查询:通过车牌号能查到该车辆在停车场或便道中的位置●调度:当有车辆从停车场离开时,等待的车辆按顺序进入停车场停放。
三、课程设计要求1、独立思考,按要求认真完成本次课程设计。
2、按照课程设计的具体要求完成几个内容。
a) 需求分析:叙述课题的功能要求;b ) 概要设计:详细说明每个部分的算法设计及过程,可以辅助流程图;,c)详细设计:算法实现的源程序(设计的具体语言不限制);d)调试分析:测试数据,时间复杂度分析,和每个模块设计和调试时存在问题的思考。
3、报告书提交(报告书的书写格式参照以下条目)●认真完成报告书,使用B5纸张,正文用小四字体, 打印。
首页为封面,要求写清楚标题、班级、姓名、指导教师、完成日期。
第二页为本任务书。
第三页为教师评语。
第四页为目录。
从第五页开始,为报告书正文。
●报告书正文具体内容包括:算法的简介、说明及分析;整个程序的功能设计与分析;程序测试与分析,附程序清单。
四、完成期限二○○八年六月二十三日~二○○七年六月二十七日指导教师:黎娅机电信息工程系二○○八年六月二十日教师评语:目录任务书 (2)教师评语 (3)目录 (4)一、数据结构内容简介 (5)二、需求分析 (5)三、算法设计 (6)1.概要设计 (7)2.详细设计 (9)四、程序功能分析 (13).源程序代码 (15)五、总结 (20)六、参考文献 (21)一、数据结构内容简介数据结构指的是数据的逻辑结构和存储结构,算法就是对数据运算的描述。
课程设计报告-- 停车场管理系统
课程设计说明书专业:xxxxx课程名称: 数据结构课程设计班级: xxxx姓名: xxx 学号: xxxxxx设计题目: 停车场管理系统设计时间: 2012-2-27 至2012-3-9评语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:____________评阅教师:____________一、设计题目与要求停车场管理系统设停车场只有一个可停放几辆车的狭长通道,且只有一个大门可供汽车进出,汽车在停车场内按车辆的先后顺序依次排列,若车站内已停满汽车,则后来的汽车只能在门外的通道上等停,一旦停车场内有车开走,则排在同道上的第一辆车即可进入,当停车内某辆车要离开时,由于停车场是狭长的通道,在它之后开入的车辆必须先退出车站不能从便道上开走,试设计这样一个停车场模拟管理程序。
二、概要设计程序包括以下几个模块(包括其功能及程序实现思路与方法)1、成批车辆入站时信息的记录。
该功能则是将成批车辆入站,并且记录下信息。
已知车场为一个开口的狭长通道,所以信息采用栈来记录。
因为针对的是成批车辆,则在输入信息的时候采用循环输入,以输入特殊字符为结束符号。
在程序设计的时候,除了要完成循环,还要完成特殊字符的判断及车场是否已经停满的判断。
2、单辆车辆入站时车站的记录。
单辆车辆入站的实现思路与方法与成批入站的相差无几,主要区别在于车辆车不需要循环。
3、在车站已满的情况下,将车辆停在通道里。
车站有固定容量,当车站停满车后,车辆先放置在通道中。
通道是一个两头开口的狭长通道,而且当车站有空位时,通道中第一辆车要进入车站,则是先进先出的原则,所以采用队列的形式记录通道内车辆的信息。
C语言课程设计报告-停车场管理系统.doc
C语言课程设计报告目录一、题目要求,需求分析二、总体设计思路与功能模块划分三、程序设计四、程序运行测试五、总结前言计算机科学技术的发展,不仅极大地促进了整个科学技术的发展,而且明显地加快了经济信息化和社会信息化的进程。
因此,计算机教育在全国备受重视,计算机知识与能力已成为21世纪人才素质的基本要素之一。
如今,高等教育的计算机教育发展十分迅速。
十多年前,只有部分理工科专业开设计算机课程。
今天,几乎所有高校的所有专业都开设了程度不同的计算机课程。
人们已经认识到,计算机知识已成为当代知识分子知识结构中不可缺少的重要组成部分。
而除了掌握计算机的基础知识和操作的基本能力外,掌握一门高级编程语言,并可以熟练运用它,已成为当代大学生综合能力必要组成。
计算机技术发展如此迅猛,计算机应用如此广泛,需要学习的东西愈来愈多,而我们的总学时是有限的。
一般来说,计算机课程学习可以分为两部分:一部分是理论课程学习,一部分是上机应用实习。
根据我们专业的性质和要求,则应侧重于上机操作运用。
为此,学校特意在本学期最后安排了32个学时的上机实习。
现将一星期的实习内容及结果分析分列如下:一、题目要求:27.停车场管理21、有一个两层的停车场,每层有6个车位,当第一层车停满后才允许使用第二层,(停车场可用一个二维数组实现,每个数组元素存放一个车牌号)每辆车的信息包括车牌号,层号,车位号,停车时间共4项,其中停车时间按分钟计算。
2、假设停车场初始状态为第一层已经停有4辆车,其车位号依次为1-4,停车时间依次为20,15,10,5。
即先将这四辆车的信息存入文件“car.dat"中(数组的对应元素也要进行赋值)。
3、停车操作:当一辆车进入停车场时,先输入其车牌号,再为它分配一个层号和一个车位号(分配前先查询车位的使用情况,如果第一层有空则必须停在第一层),停车时间设为5,最后将新停入的汽车的信息添加文件"car.dat"中,并将在此之前的所有车的停车时间加5。
课程设计报告(停车场)final(DOC)
东北大学信息科学与工程学院数据结构课程设计课题报告题目立体化停车场管理课题组组长崔嘉文课题组成员曹奕王卓君张小玉赵天舒专业名称计算机科学与技术班级计算机1106指导教师杨雷2013 年7月课程设计任务书目录1 课题概述 (1)1.1 课题任务 (1)1.2 课题原理 (1)2 需求分析 (1)2.1 课题调研 (1)2.2 功能需求 (1)3 方案设计 (2)3.1 总体功能设计 (2)3.2 数据结构设计 (2)3.3 函数原型设计 (3)3.4 用户界面设计 (3)4 方案实现 (3)4.1 开发环境与工具 (3)4.2 个人设计实现(按组员分小节)4.2.1 曹奕设计实现 (3)4.2.2 王卓君设计实现 (6)4.2.3 张小玉设计实现 (12)4.2.4 赵天舒设计实现 (15)4.2.5 崔嘉文设计实现 (19)5 测试与调试 (23)5.1 个人测试(按组员分小节)5.1.1 曹奕测试 (23)5.1.2 王卓君测试 (27)5.1.3 赵天舒测试 (32)5.1.4张小玉测试 (33)5.1.5 崔嘉文测试 (33)5.2 系统运行 (33)6 课题总结 (35)6.1 课题性能分析 (35)6.2 课题评价与与团队协作 (36)6.3 个人设计小结(按组员分小节) (36)6.3.1. 曹奕设计小结 (36)6.3.2 王卓君设计小结 (36)6.3. 赵天舒设计小结 (37)6.3. 张小玉设计小结 (37)7 附录A 课题任务分工 (38)A-1 课题程序设计分工 (38)A-2 课题报告分工 (39)附录B 课题设计文档(光盘) (40)B-1课程设计报告(电子版) (40)B-2源程序代码(*.H,*.CPP) (40)1 课题概述1.1 课题任务设停车场有地下和地面两层,统一管理。
地下停车场采用单入口和单出口。
地上停车场采用南北方向的双口,每个口都有一个入口和出口。
停车顺序先地面,后地下。
(完整word版)课程设计-停车场管理系统
学号1011200142数据结构课程设计设计说明书停车场管理系统起止日期:年月至年月日学生姓名班级成绩指导教师(签字)年月日停车场管理系统一、引言 (3)二、系统总体设计 (3)1、设计思路 (3)2、系统总体框架图 (5)3、系统流程图 (5)三、详细设计 (7)1、车辆停车函数及流程图 (7)2、车辆离开函数及流程图 (8)3、列表显示车场信息函数及流程图 (9)4、列表显示便道信息 (10)5列表显示菜单函数及流程图 (11)四、总结 (12)参考文献 (12)五、附录 (13)一、引言随着现代化信息技术的发展,人民生活水平快速提高,汽车的数量也飞速增长,于此同时,停车问题越来越受人们的关注,为了使停车场有效管理,停车场管理的信息化成为必然。
我们可以利用所学的知识,编写一个停车场管理系统,以提高管理的效率,提升停车场的竞争力。
本次课程设计,我运用C语言编写停车场管理系统,主要实现汽车停车,离开,收费,停车信息查询,显示等功能,主要实现方式是用栈和队列.下面对栈和队列进行一下简单介绍.栈(stack)是一种仅允许在一端进行插入和删除运算的线性表。
栈中允许插入和删除的那一端,称为栈顶(top)。
栈顶的第一个元素称为栈顶元素。
栈中不可以插入和删除的那一端称为栈底.在一个栈中插入元素,即把新元素放到当前栈顶元素的上面,使其称为新的栈顶元素,即进栈(push)。
从一个栈中删除一个元素,即把栈顶元素删除掉,使其下面的元素成为新的栈顶元素,称为出栈(pop)。
栈遵循后进先出的原则,即后进栈的元素必先出栈.其中顺序栈是利用一组地址连续的存储单元依次存放从栈底到栈顶的元素。
在C 语言中,可以用一维数组描述顺序栈中数据元素的存储区域,并预设一个数组的最大空间。
栈底设置在0下标端,栈顶随着插入和删除元素而变化,可以用一个整形变量top来指示栈顶的位置.队列是一种限定在表的一端进行插人而另一端进行删除的线性表,与栈相反,队列遵循先进先出的原则.允许删除的一端,称为队头(front)。
C语言课程设计报告停车场管理系统
算法与数据结构课程设计题目:停车场管理专业班级:软件四班姓名:学号:指导教师:成绩:______________目录一、题目及要求 (2)二、题目分析 (3)三、数据结构说明 (4)四、各函数算法分析 (5)(1)主函数 (5)(2)车辆到达函数 (7)(3)车辆离开函数 (8)(4)列表显示函数 (10)五、程序测试 (14)(1)测试信息对错误的处理 (14)(2)列表显示 (15)(3)同时输出等待的提示作息 (16)(4)计算它们的应交费用 (17)六、课程设计感悟与收获 (18)七、源代码 (19)八、参考文献 (25)一、题目及要求[要求]设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口停放(最先到达的第一辆车放在停车场的最里面)。
如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆国就进入停车场。
停车场内如有某辆车要走,在它之后进来的车都必须退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。
每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且其他在便道上等待的车辆的次序不变。
编制一程序模拟停车场管理。
[提示]汽车的模拟输入信息格式可以是:(到达/离去,汽车牌照号码,到达/离去时刻)。
例如:(’A’,1,5)表示1号牌照车在5这个时刻到达,而(’D’,5,20)表示5号牌照车在20这个时刻离去,整个程序可以在输入信息为(’E’,0,0)时结束。
基本要求:要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场时应交的费用和它在停车场内停留的时间。
根据题目要求,停车场可以用一个长度为n的堆栈来模拟。
由于停车场内如有某辆车要开走,在它之后进来的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。
停车场管理系统课程设计报告
开始 Time++ Time<24 YES 生成新来车辆 车辆达成 离开条件 YES NO
NO
便道未满, 车 辆还有剩余
车辆离开 YES NO
车辆进入便道
停车场有空位
NO
停车场未满
YES 便道车辆进入停车场
YES 车辆进入停车场 输出一天统 计数据
NO 车辆有剩余 结束 YES 输出 FULL
函数功能: void OpenForDay()//初始化,打开文件,变量赋初值 void NewCars()//通过随机数生成每小时新来车辆的数目及每辆车的车牌号 void CarArrived()//车辆到达,停车场空位减少,相应车位记为非空,开始记录车辆的 到达时间、停留时间及车号 void CarDeparture()//车辆离开,停车场空位增加,车位初始化,计算车费并输出提
2.接着是对整个停车场系统的分析,第一,这个停车场管理系统是模拟了一个 30 车位 的停车场与 5 车位的便道相结合的系统, 功能是罗列出一天内停车场内车辆出入情况以 及每辆车停泊的位置(系统还会给出车的车牌号)和时间,最后是统计车辆出入的总车 次,车辆停泊的总时间,停车场的总收入;第二,明确一些临界问题。1,若车位已满, 则车必须在便道内等待,不需要付费;2,车辆停留 1 小时后离开的概率是 25%,每多 停留 1 小时后离开概率增加 25%,4 小时后一定要离开;3,若有空车位,但此时便道上 还有车在等待,便道上的车先进入停车场,新到的车仍需在便道上等待;
70337.This car has stayed for 1 hour(s).30 dollar should be payed for. 60296.This car has stayed for 3 hour(s).90 dollar should be payed for. 60297.This car has stayed for 3 hour(s).90 dollar should be payed for. 60320.This car has stayed for 2 hour(s).60 dollar should be payed for. 60321.This car has stayed for 2 hour(s).60 dollar should be payed for. 70324.This car has stayed for 2 hour(s).60 dollar should be payed for. 70325.This car has stayed for 2 hour(s).60 dollar should be payed for. 70329.This car has stayed for 1 hour(s).30 dollar should be payed for. 60299.This car has stayed for 3 hour(s).90 dollar should be payed for. 60296.This car has stayed for 4 hour(s).120 dollar should be payed for. 60311.This car has stayed for 3 hour(s).90 dollar should be payed for.
停车场管理系统课程设计报告最终版
目录1 实习目的 (1)2 问题描述 (1)3.1 设计基本要求 (1)3.2 停车场管理系统的主要功能 (2)4概要设计 (2)4.1设计思想 (2)4.2函数及功能要求 (2)5 详细设计 (3)5.1 数据结构的设计 (3)5.2 算法的设计思想及流程图 (4)5.2.1 主要函数的功能说明 (4)5.2.2 停车场管理系统流程图 (5)5.2.3 主要模块算法描述 (6)6 测试分析 (6)6.1 测试用例 (6)6.1.1 第一组测试用例 (6)6.1.2 第二组测试用例 (8)6.1.3 第三组测试用例 (9)6.2 测试结果分析 (10)7 使用说明 (11)8 总结 (12)参考文献 (14)附录 (15)停车场管理系统1 实习目的通过本次课程设计,了解并初步掌握设计、实现系统的完整过程,包括系统分析、编码设计、以及调试分析,熟练掌握数据结构的选择、设计、实现以及操作方法,为进一步的应用开发打好基础。
2 问题描述停车场是一条可以停放n辆车的狭窄通道,且只有一个大门。
汽车停放安到达时间的先后依次由北向南排列(大门在最南端,最先到达的第一辆车停在最北端)若停车场已经停满n辆车,后来的汽车在便道上等候,一旦有车开走,排在便道上的第一辆车可以开入;当停车场的某辆车要离开时,停在他后面的车要先后退为他让路,等它开出后其他车在按照原次序开入车场,每两停在车场的车要安时间长短缴费。
3 需求分析停车场是一条可以停放n辆车的狭窄通道,且只有一个大门。
汽车停放按到达时间的先后排列。
若停车场已经停满n辆车,后来的汽车在便道上等候。
一旦有车开走,排在便道上的第一辆车可以开入;当停车场的某辆车要离开时,停在他后面的车要先后退为他让路。
等它开出后,其他车再按照原次序开入车场,每辆停在车场的车要按时间长短缴费。
3.1 设计基本要求(1) 以栈模拟停车场,以队列模拟车场外的便道,按照从终端输入的数据序列进行模拟管理。
停车场管理系统课程设计报告样本
重庆科技学院《面向对象程序设计》课程设计报告学院:_ 电气与信息工程学院_ 专业班级:计科12-04 学生姓名:田园学号: 442095设计地点(单位)________计算机自主学习中心 ___ _____设计题目:_____ _ 停车场管理系统__ ____完毕日期:年1月18日指引教师评语:______________________ __ ________________________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _成绩(五级记分制):______ __________指引教师(签字):________ ________摘要当今社会,停车场管理电脑化已经成为了停车场管理不可缺少一项重要内容,随着停车车辆不断增长,停车场对停车管理越来越复杂,因此要实现对停车对的管理是必不可少。
本次课程设计就是为了对停车基本信息及其停车费用管理做一种简朴体现,重要实现对停车信息录入,修改,删除,显示,添加,查找等几种方面功能。
而要实现这些功能,一方面要建一种数组,将所有停车信息都统筹起来,并且通过C++建立类方式完毕这些过程,并且能精确明显显示每辆停车基本信息和对其资费管理。
通过如此对停车管理,可以达到对停车信息精确管理。
核心词:停车场管理数组 C++ 类重庆科技学院课程设计任务书设计题目:停车场管理系统设计1月1日目录1.软件需求分析阐明书重要简介该软件具备哪些详细功能,及软件界面规定、数据构造规定等(要把软件所有功能所有写在该某些)1.课程设计目和规定1.1 综合规定和目:C++语言课程设计重要目是培养学生综合运用C++语言程序设计课程所学到知识,编写C++程序解决实际问题能力,以及严谨工作态度和良好程序设计习惯。
停车场管理系统课程设计报告.doc
停车场管理系统课程设计报告重庆科技学院《面向对象程序设计》课程设计报告学校:电气与信息工程学院:规划系2010年1月8日。
讲师XXXX评论: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _结果(五级评分系统): _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _指导者(签名): _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _字数据。
重庆科技学院课程设计任务书设计主题: 学生姓名停车场管理系统设计廖帅霖课程名称面向对象课程设计专业班级计划部2007年1月8日晋升。
停车场管理系统课程设计报告
重庆科技学院《面向对象程序设计》课程设计报告学院:_ 电气与信息工程学院_ 专业班级:计科12-04 学生姓名:田园学号: 2012442095设计地点(单位)________计算机自主学习中心 ___ _____设计题目:_____ _ 停车场管理系统__ ____完成日期: 2013 年1月18日指导教师评语: ______________________ __ ________________________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _成绩(五级记分制):______ __________指导教师(签字):________ ________摘要当今社会,停车场管理电脑化已经成为了停车场管理的不可缺少的一项重要内容,随着停车车辆的不断增加,停车场对停车的管理越来越复杂,所以要实现对停车的正确管理是必不可少的。
本次课程设计就是为了对停车基本的信息及其停车费用的管理做一个简单的表现,主要实现对停车的信息录入,修改,删除,显示,添加,查找等几个方面的功能。
而要实现这些功能,首先要建一个数组,将所有停车的信息都统筹起来,而且通过C++建立类的方式完成这些过程,并且能准确明显的显示每辆停车的基本信息和对其资费的管理。
通过如此对停车的管理,可以达到对停车信息的准确管理。
关键词:停车场管理数组 C++ 类重庆科技学院课程设计任务书设计题目:停车场管理系统设计2013年1月1日目录1.软件需求分析说明书主要介绍该软件具有哪些详细的功能,及软件的界面要求、数据结构要求等(要把软件的所有的功能全部写在该部分)1.课程设计的目的和要求1.1 综合要求和目的:C++语言课程设计的主要目的是培养学生综合运用C++语言程序设计课程所学到的知识,编写C++程序解决实际问题的能力,以及严谨的工作态度和良好的程序设计习惯。
停车场管理系统数据结构课设报告
. ..数据结构课程设计停车场管理系统目录一、课设目的 (2)二、问题描述 (2)三、基本要求 (2)四、详细设计 (2)(1)原理分析 (2)(2)功能模块 (3)(3)用户手册 (5)(4)流程图 (6)(5)测试用例 (7)(6)测试目的 (7)(7)测试要求 (7)五、程序源码 (7)六、测试结果 (13)七、课设总结 (14)八、参考文献 (15)一、课设目的(1)了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;(2)初步掌握软件开发过程中的问题分析,系统设计,程序编码,测试等基本方法和技能;(3)提高综合应用所学的理论知识和方法独立分析和解决问题的能力;(4)训练用系统的观点和软件开发和一般规进行软件开发,培养软件工作者所应具有的科学的工作方法和作风。
二、问题描述设停车场只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。
汽车在停车场按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
三、基本要求以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照及到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场或便道上的停车位置;若是车离去,则输出汽车在停车场停留的时间和应交纳的费用(在便道上停留的时间不收费)。
栈以顺序结构实现,队列以链表实现。
四、详细设计(1)原理分析:栈是一种只能在一段进行输入和输出操作的线性表,表尾称为栈顶,表头称为栈底。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
页眉录目1 ............................................................................................................ 1 实习目的1 ............................................................................................................2 问题描述1 设计基本要求............................................................................................3.13 停车场管理系统的主要功能...................................................................... 3.2 3 ............................................................................................................. 4概要设计3 ................................................................................................... 设计思想.4.16 ........................................................................................ 函数及功能要求.4.27 ............................................................................................................ 5 详细设计7 ........................................................................................ 数据结构的设计5.1 8 ......................................................................... .5.2 算法的设计思想及流程图8 ....................................................................... .5.2.1 主要函数的功能说明9停车场管理系统流程图.................................................................... 5.2.21 ......................................................................... 15.2.3 主要模块算法描述1 .......................................................................................................... 16 测试分析11 ................................................................................................. 6.1 测试用例2 1............................................................................. 6.1.1 第一组测试用例3 ............................................................................ 1第二组测试用例6.1.2 .4 1 第三组测试用例............................................................................. 6.1.35 1测试结果分析.......................................................................................... 6.26 17 使用说明..........................................................................................................71 ................................................................................................................. 8 总结页脚页眉9 1 .............................................................................................................. 参考文献0.................................................................................................................... 2.附录页脚页眉停车场管理系统1 实习目的通过本次课程设计,了解并初步掌握设计、实现系统的完整过程,包括系统分析、编码设计、以及调试分析,熟练掌握数据结构的选择、设计、实现以及操作方法,为进一步的应用开发打好基础。
问题描述2汽车停放安到达时间且只有一个大门。
n辆车的狭窄通道,停车场是一条可以停放的先后依次由北向南排列(大门在最南端,最先到达的第一辆车停在最北端)若停车场辆车,后来的汽车在便道上等候,一旦有车开走,排在便道上的第一辆车可n已经停满以开入;当停车场的某辆车要离开时,停在他后面的车要先后退为他让路,等它开出后其他车在按照原次序开入车场,每两停在车场的车要安时间长短缴费。
3 需求分析汽车停放按到达时间且只有一个大门。
停车场是一条可以停放n辆车的狭窄通道,辆车,后来的汽车在便道上等候。
一旦有车开走,排n的先后排列。
若停车场已经停满在便道上的第一辆车可以开入;当停车场的某辆车要离开时,停在他后面的车要先后退为他让路。
等它开出后,其他车再按照原次序开入车场,每辆停在车场的车要按时间长短缴费。
设计基本要求3.1以栈模拟停车场,以队列模拟车场外的便道,按照从终端输入的数据序列进行(1) 模拟管理。
每一组数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。
对每一组数据进行操作后的信息为:若是车辆到达,则输出汽若是车辆离去则输出汽车在停车场内的停留时间和应车在停车场的内或便道上的位置:页脚页眉队列以链表结构实现。
(在便道上的停留时间不收费)。
栈以顺序结构实现,缴纳的费用(2) 友好性:界面要友好,输入有提示,尽量展示人性化。
(3) 可读性:源程序代码清晰、有层次,必要时给出注释。
健壮性:用户输入非法数据时,系统要及时给出警告信息。
(4)测试数据:要求使用全部合法数据、整体非法数据、局部非法数据进行程序测(5)试,以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明。
页脚页眉停车场管理系统的主要功能3.2根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。
(1)该程序设计能够通过车牌号查到该车辆在停车场或便道中的位置。
(2)当有车辆从停车场离开时,等待的车辆按顺序进入停车场停放。
实现停车场的(3) 调度功能。
该程序设计可以完整的模拟停车场的管理过程。
4概要设计4.1数据库设计1)栈的抽象数据类型定义(AST Stack{0} ≥D={ai|ai数据对象:∈ElemSet,i=1,2,...,n, ni=2,...,n} ,R1={<ai-1,ai>|ai-1,ai∈D数据关系:端为栈底。
端为栈顶,a1约定an 基本操作:InitStack(&S)S。
操作结果:构造一个空栈DestroyStack(&S)已存在。
初始条件:栈S S操作结果:栈被销毁。
ClearStack(&S)已存在。
初始条件:栈S 清为空栈。
S操作结果:将栈页脚页眉tackEmpty(S)已存在。
初始条件:栈S 。
,否则FALSE操作结果:若栈S为空栈,则返回TRUEStackLength(s)S已存在。
栈初始条件: S的元素个数,既栈的长度。
操作结果:返回GetTop(S,&e)S已存在且非空。
初始条件:栈的栈顶元素。
S操作结果:用e返回Push(&S,e) 已存在。
初始条件:栈S 为新的栈顶元素。
操作结果:插入元素ePop(&S,&e) 已存在且非空。
初始条件:栈S e返回其值。
操作结果:删除S的栈顶元素,并用StackTraverse(S,visit())已存在且非空。
初始条件:栈S失败,。
一旦visit()visit()操作结果:从栈底到栈顶依次对S的每个数据元素调用函数则操作失效。
}ADT Stack2()队列的抽象数据类型定义ADTQueue{页脚页眉0} ≥∈ElemSet,i=1,2,...,n,n数据对象:D={ai|aiD,i=2,...,n} ∈数据关系:R1={<ai-1,ai>|ai-1,ai an端为队列头,为队列尾。
约定其中a1 基本操作:InitQueue(&Q)Q。
操作结果:构造一个空队列DestroyQueue(&Q)Q已存在。
初始条件:队列被销毁,不再存在。
操作结果:队列QClearQueue(&Q)已存在。
初始条件:队列Q 清为空队列。
操作结果:将QQueueEmpty(Q) 已存在。
初始条件:队列Q FALSE。
Q为空队列,则返回TRUE,否则操作结果:若QueueLength(Q)已存在。
初始条件:队列Q Q操作结果:返回的元素个数,即队列的长度。
GetHead(Q,&e)为非空队列。
初始条件:Q e返回的队头元素。
操作结果:用EnQueue(&Q,e)页脚页眉已存在。