停车场栈和队列需求分析.docVIP

停车场栈和队列需求分析 算法概述 首先对于栈的算法，要了解栈的特性，栈作为先进后出的存储模式，尽管其在编写算法上有很多的方式，，有数组赋值的方式，有指针移动的方式，尽管方法很多，但是基本上主旨思想是不变，无非是通过改变地址，来实现栈的进出。所以对于栈的关键就是地址的了解，了解它的顺序存储结构。 而对于队列，就必须了解队列是采用先进先出的方式，而且主要是链式存储结构，头尾相连。 所以对于这些算法在了解其算法和特征和方法之后，就可以方便我们对于具体问题，具体的解决。 问题分析 首先对于该停车场管理的代码编写，我们先要有将程序的功能模块根据需求来进行分割，由于改程序的目的是模拟数据结构中的栈的算法和队列算法，尽管在VC++6.0的C++标准库里已经有关于Stack，Queue预设函数，可以不必写了，但是为了通过模拟停车场管理的方法有必要重新重新写一遍Stack，Queue函数。 对于该停车场管理，可以理解为，在停车场内通过栈的方式进行管理，在停车场外的便道上却是使用队列的方式进行管理，所以这里问题可以分解为设计一个程序，通过调用栈的算法和队列的算法在主函数中进行编程。我们可以编制三个程序，首先是我们的设计栈的算法的程序，栈的算法的程序是一个接口，我已经将其命名为sq_Stack.h 文件后缀名是.h 另外设计一个队列的算法，该接口命名为sq_Queue.h 文件后缀名是.h ，这样我们在