数据结构停车场管理系统
【网学提醒】：本文主要为网上学习者提供数据结构停车场管理系统，希望对需要数据结构停车场管理系统网友有所帮助，学习一下吧!
资料包括： 论文(20页3833字) 源码 图纸
说明：
摘 要
本程序根据停车场的管理工作需要，设计了一个简洁、稳定、实用的停车场管理系统。相对一些现有的停车场收费管理系统来说，本系统在容错性、实用性、易操作性等方面具有一定特色，并且本系统可扩展性较强。一个典型的停车场管理系统需要包括车辆进出管理及收费功能、停车场车位及车主信息查询功能和系统设置及管理功能。本程序中，以栈模拟停车声，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。单由于时间和水平有限所以本程序只可实现一部分的功能。
关键词：停车场，栈，队列，结点。
前 言
数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课。
随着计算机在我国广泛而深入的应用，在分析和开发计算机系统软件和应用软件的过程中，迫切需要掌握各种数据结构的描述方法以及相应的处理算法。因此数据结构与算法知识是计算机相关科学的学生和从事计算机应用的技术人员必备的专业基础知识。著名的瑞士计算机科学家沃思提出：数据结构+算法=程序。其中数据结构指的是数据及其相关关系的表示，包括数据的逻辑结构和存储结构，实际上是研究从具体问题中抽象出来的数学模型如何在计算机存储中表示的问题；而算法是数据处理的方法，研究如何在相应的数据结构上施加运算来完成所要求的任务。如果关于问题的数据表示及数据处理都完成了，也就相当于完成了相应的程序设计。
本次课程设计便是本着这样的实验目的进行的。先利用所学的数据结构知识对表达式算法的数据进行分类，理清其中的关系，对其结构进行合理设置，然后根据需要设计出合理的模型，再进行算法描述解决其在计算机中的存储问题，最后设计合理的程序实现系统功能。
正 文
1.问题描述
设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列 (大门在最南端，最先到达的第一辆车停放在车场的最北端)，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时，在它之后开入的车辆必须退出车场为它让路，待该辆车开出大门外，其它车辆按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。该设计要求为停车场编制按上述要求进行管理的模拟程序。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。
2.需求分析
1、使用顺序栈模拟停车场，链队列模拟车场外的便道，实现车辆入栈、出栈、入队列、出队列、信息输出等功能；
2、至少要用10辆各种车型的车作为测试数据，每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。例：设n=2,输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20）， （‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。算法对于这些合法的输入数据都能产生满足规格说明要求的结果；
3、车辆信息有：车牌号、到达信息、到达时刻、离去信息、离去时刻等；输出的信息有：如果是到达的车辆，输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。
目录：
摘 要1
前 言2
正 文3
1.问题描述3
2.需求分析3
3.系统总体设计4
4.详细设计5
5.系统测试7
6.使用说明书8
总 结9
参考文献10
致 谢11
附件Ⅰ 部分原程序代码12
参考文献：
本次课程设计，使我对数据结构线形表，栈的设计方法、步骤、思路、有一定的了解与认识。它相当于实际设计工作的模拟。在课程设计过程中，基本能按照规定的程序进行，先针对表达式算法为背景，通过调研、分析现有的管理模式和已有的管理软件，建立系统模型；收集、调查有关资料，然后进入草案阶段，其间与指导教师进行几次方案的讨论、修改，再讨论、再修改，最后定案。
通过此次课程设计，我了解了编写应用软件的一般步骤，获得了很多宝贵的经验。特别是怎么样通过理论与实践相结合，把书本上的内容应用到我们做的程序上去。怎样使各个子模块实施其的详细功能，特别是各个子模块之间的接口，一定要相当清晰，达到相互协调的作用其次，我熟悉了数据结构知识。学会了很多关于程序设计的经验和技巧，明白了程序的使用性和通用性是程序生存周期长短的关键，学会了调试程序的一般方法。重要的是，通过这次设计，逐步我具备了走向程序员的基本素质。知道应如何在困难重重中一步一步细心的发现问题，解决问题。并深刻体会到了团体合作精神的重要性，知道了在软件设计中对界面和功能如何平衡，如何达到相对的完美。
作者点评：
本次课程设计，使我对数据结构线形表，栈的设计方法、步骤、思路、有一定的了解与认识。它相当于实际设计工作的模拟。在课程设计过程中，基本能按照规定的程序进行，先针对表达式算法为背景，通过调研、分析现有的管理模式和已有的管理软件，建立系统模型；收集、调查有关资料，然后进入草案阶段，其间与指导教师进行几次方案的讨论、修改，再讨论、再修改，最后定案。
通过此次课程设计，我了解了编写应用软件的一般步骤，获得了很多宝贵的经验。特别是怎么样通过理论与实践相结合，把书本上的内容应用到我们做的程序上去。怎样使各个子模块实施其的详细功能，特别是各个子模块之间的接口，一定要相当清晰，达到相互协调的作用其次，我熟悉了数据结构知识。学会了很多关于程序设计的经验和技巧，明白了程序的使用性和通用性是程序生存周期长短的关键，学会了调试程序的一般方法。重要的是，通过这次设计，逐步我具备了走向程序员的基本素质。知道应如何在困难重重中一步一步细心的发现问题，解决问题。并深刻体会到了团体合作精神的重要性，知道了在软件设计中对界面和功能如何平衡，如何达到相对的完美。
资料包括： 论文(20页3833字) 源码 图纸
说明：
摘 要
本程序根据停车场的管理工作需要，设计了一个简洁、稳定、实用的停车场管理系统。相对一些现有的停车场收费管理系统来说，本系统在容错性、实用性、易操作性等方面具有一定特色，并且本系统可扩展性较强。一个典型的停车场管理系统需要包括车辆进出管理及收费功能、停车场车位及车主信息查询功能和系统设置及管理功能。本程序中，以栈模拟停车声，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。单由于时间和水平有限所以本程序只可实现一部分的功能。
关键词：停车场，栈，队列，结点。
前 言
数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课。
随着计算机在我国广泛而深入的应用，在分析和开发计算机系统软件和应用软件的过程中，迫切需要掌握各种数据结构的描述方法以及相应的处理算法。因此数据结构与算法知识是计算机相关科学的学生和从事计算机应用的技术人员必备的专业基础知识。著名的瑞士计算机科学家沃思提出：数据结构+算法=程序。其中数据结构指的是数据及其相关关系的表示，包括数据的逻辑结构和存储结构，实际上是研究从具体问题中抽象出来的数学模型如何在计算机存储中表示的问题；而算法是数据处理的方法，研究如何在相应的数据结构上施加运算来完成所要求的任务。如果关于问题的数据表示及数据处理都完成了，也就相当于完成了相应的程序设计。
本次课程设计便是本着这样的实验目的进行的。先利用所学的数据结构知识对表达式算法的数据进行分类，理清其中的关系，对其结构进行合理设置，然后根据需要设计出合理的模型，再进行算法描述解决其在计算机中的存储问题，最后设计合理的程序实现系统功能。
正 文
1.问题描述
设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列 (大门在最南端，最先到达的第一辆车停放在车场的最北端)，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时，在它之后开入的车辆必须退出车场为它让路，待该辆车开出大门外，其它车辆按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。该设计要求为停车场编制按上述要求进行管理的模拟程序。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。
2.需求分析
1、使用顺序栈模拟停车场，链队列模拟车场外的便道，实现车辆入栈、出栈、入队列、出队列、信息输出等功能；
2、至少要用10辆各种车型的车作为测试数据，每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。例：设n=2,输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20）， （‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。算法对于这些合法的输入数据都能产生满足规格说明要求的结果；
3、车辆信息有：车牌号、到达信息、到达时刻、离去信息、离去时刻等；输出的信息有：如果是到达的车辆，输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。
目录：
摘 要1
前 言2
正 文3
1.问题描述3
2.需求分析3
3.系统总体设计4
4.详细设计5
5.系统测试7
6.使用说明书8
总 结9
参考文献10
致 谢11
附件Ⅰ 部分原程序代码12
参考文献：
本次课程设计，使我对数据结构线形表，栈的设计方法、步骤、思路、有一定的了解与认识。它相当于实际设计工作的模拟。在课程设计过程中，基本能按照规定的程序进行，先针对表达式算法为背景，通过调研、分析现有的管理模式和已有的管理软件，建立系统模型；收集、调查有关资料，然后进入草案阶段，其间与指导教师进行几次方案的讨论、修改，再讨论、再修改，最后定案。
通过此次课程设计，我了解了编写应用软件的一般步骤，获得了很多宝贵的经验。特别是怎么样通过理论与实践相结合，把书本上的内容应用到我们做的程序上去。怎样使各个子模块实施其的详细功能，特别是各个子模块之间的接口，一定要相当清晰，达到相互协调的作用其次，我熟悉了数据结构知识。学会了很多关于程序设计的经验和技巧，明白了程序的使用性和通用性是程序生存周期长短的关键，学会了调试程序的一般方法。重要的是，通过这次设计，逐步我具备了走向程序员的基本素质。知道应如何在困难重重中一步一步细心的发现问题，解决问题。并深刻体会到了团体合作精神的重要性，知道了在软件设计中对界面和功能如何平衡，如何达到相对的完美。
作者点评：
本次课程设计，使我对数据结构线形表，栈的设计方法、步骤、思路、有一定的了解与认识。它相当于实际设计工作的模拟。在课程设计过程中，基本能按照规定的程序进行，先针对表达式算法为背景，通过调研、分析现有的管理模式和已有的管理软件，建立系统模型；收集、调查有关资料，然后进入草案阶段，其间与指导教师进行几次方案的讨论、修改，再讨论、再修改，最后定案。
通过此次课程设计，我了解了编写应用软件的一般步骤，获得了很多宝贵的经验。特别是怎么样通过理论与实践相结合，把书本上的内容应用到我们做的程序上去。怎样使各个子模块实施其的详细功能，特别是各个子模块之间的接口，一定要相当清晰，达到相互协调的作用其次，我熟悉了数据结构知识。学会了很多关于程序设计的经验和技巧，明白了程序的使用性和通用性是程序生存周期长短的关键，学会了调试程序的一般方法。重要的是，通过这次设计，逐步我具备了走向程序员的基本素质。知道应如何在困难重重中一步一步细心的发现问题，解决问题。并深刻体会到了团体合作精神的重要性，知道了在软件设计中对界面和功能如何平衡，如何达到相对的完美。