基于栈和队列的停车场管理系统设计与实现课程设计论文.doc文档23页全文免费阅读

初始条件栈已存在。

操作结果返回的元素个数，既栈的长度。

初始条件栈已存在且非空。

操作结果用返回的栈顶元素。

，初始条件栈已存在。

上是否有车等候，有车则让最先等待的那辆车进入停车场。

显示停车场信息和便道信息。

程序执行的命令为车辆进入停车场车辆离开停车场显示停车场的信息。

设计思想当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场如果停车场已满，则车辆进入便道等候。

当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。

之后，再检查在便道路，再让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。

之后，再检查在便道停车场已满，则车辆进入便道等候。

停车场的信息。

设计思想当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场如果部分内容简介。

用顺序栈来表示停车场，链队表示停车场外的便道。

显示停车场信息和便道信息。

程序执行的命令为车辆进入停车场车辆离开停车场显示停车场的信息。

设计思想当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场如果停车场已满，则车辆进入便道等候。

当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。

之后，再检查在便道上是否有车等候，有车则让最先等待的那辆车进入停车场。

用顺序结构实现栈，用链表实现队列。

基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文第章概要设计抽象数据类型定义栈的抽象数据类型定义数据对象∈，数据关系，∈，约定端为栈顶，端为栈底。

基本操作操作结果构造个空栈。

初始条件栈已存在。

操作结果栈被销毁。

初始条件栈已存在。

操作结果将栈清为空栈。

初始条件栈已存在。

操作结果若栈为空栈，则返回，否则。

初始条件栈已存在。

操作结果返回的元素个数，既栈的长度。

初始条件栈已存在且非空。

操作结果用返回的栈顶元素。

，初始条件栈已存在。

基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文操作结果插入元素为新的栈顶元素。

初始条件栈已存在且非空。

操作结果删除的栈顶元素，并用返回其值。

，初始条件栈已存在且非空。

操作结果从栈底到栈顶依次对的每个数据元素调用函数。

旦失败，则操作失效。

队列的抽象数据类型定义数据对象∈，数据关系，∈，约定其中端为队列头，为队列尾。

基本操作操作结果构造个空队列。

初始条件队列已存在。

操作结果队列被销毁，不再存在。

初始条件队列已存在。

操作结果将清为空队列。

初始条件队列已存在。

操作结果若为空队列，则返回，否则。

初始条件队列已存在。

操作结果返回的元素个数，即队列的长度。

基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文初始条件为非空队列。

操作结果用返回的队头元素。

，初始条件队列已存在。

操作结果插入元素为的新的队尾元素。

初始条件为非空队列。

操作结果删除的队头元素，并用返回其值。

，初始条件已存在且非空。

操作结果从队头到队尾，依次对的每个数据元素调用函数。

旦失败，则操作失败。

模块划分本程序包括六个模块主程序模块初始化停车站初始化让路的临时栈初始化通道输出主菜单车辆到达车辆离开与计费查看停车场信息入场模块，车辆进入停车场基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文计算停车费用出场模块，新的车辆，接着输入队头的车辆信息，即要进去停车场的车的信息，然后便道队列的头结点指向即刚进入停车场的车的结点的后继结点，即原队列中第二辆车的结点，接着判断刚离开的车是否是最后辆车，如果是，就把队列置空，即队头等于队尾之后就把结点基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文即要进入停车场的车的信息拷贝到停车场栈顶的车中，最后释放的空间，即原队头结点。

停车场里没有车没车请按任意键返回函数流程图如图所示图函数流程图定义必要的变量判断停车场是否有车输出停车场里没有车前面的车先进入临时停车场车辆离开否是输入离开车辆的信息判断前面是否有其他车且停车场未满是否判断便道否有车否便道的车先进入停车场车临时停车场的车回到停车场是开始结束基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文第章系统测试调试分析调试过程中的主要问题由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以，运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程序从整体上来讲结构清晰，使用方便。

本程序的调试运行，总体上情况良好，但中间也出现了些小问题。

其中比较有代表性的主要问题有当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了车站已满，车辆已经入通道，的提示信息。

在查阅了多种资料后，在那个语句后加了个，此时，程序运行结果就符合要求了，看起来也比较清晰了。

使用语句必须使用头文件刚开始因为没有使用这个头文件，所以会出现这个无法辨别图报告在对字符型的数据进行赋值的时候，要用，而不能直接用这样的赋值形式，这样子会产生如下的图报告正确的形式应该是这样的基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文第章测试结果测试数据及结果输入停车场的容量，收费元小时，接着查看停车场的信息，如图所示接着输入辆车的信息，然后查看停车场信息，如图所示图停车场系统初始化示意图图车辆进入停车场示意图基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文再输入辆车的信息，然后查看停车场信息，如图和图所示图车辆进入便道示意图图车辆进入便道示意图基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文最后选择车辆离开，输入第辆车离开，再查看停车场信息，如图和图所示图车辆离开示意图图车辆离开示意图基于栈和队列的停车场管理系统设计与实现课程设计论文，栈和队列的停车场管理系统设计与实现课程设计论文，队列的停车场管理系统设计与实现课程设计论文，的停车场管理系统设计与实现课程设计论文，车场管理系统设计与实现课程设计论文，管理系统设计与实现课程设计论文，系统设计与实现课程设计论文，设计与实现课程设计论文，与实现课程设计论文，现课程设计论文，程设计论文，计论文结果分析通过这次数据结构课程设计，我认识到从课本上学到的知识是远远不够的。

本次设计使我深