park.h

这是学完《数据结构与算法》后做的课程设计的题目——停车场管理

#include <string>
#include <iostream>
using namespace std;
class Shortcut;
struct Car
{
   char State[10];//进或出的状态
   string  CarNum;//车牌号
   int  Hour;//时
   int  Minute;//分
};
//顺序栈类的声明文件，停车场
const int ParkSize=3;

class Park
{
public:
    Park( ) ;            //构造函数，栈的初始化
    ~Park( );            //析构函数
    void Push(int ,Car x);          //将元素x入栈
    Car Pop(int );                //将栈顶元素弹出
	void Run(Shortcut &);
	void Input();
	int Random();
	Car Find();
	void Print();
	bool CheckNum();
	bool CheckTime();
	char Choice();

private:
    Car a;
	Car Data_Park[ParkSize];//存放栈元素的数组
    float Price;
    int top1; //栈顶指针，指示栈顶元素的前一个位置
	int top2;//
	int flag;
};
//便道，用链队列实现

struct Node
{
   Car Data_Shortcut;
   Node *next;
};
class Shortcut
{
public:
    Shortcut( );     //构造函数，初始化一个空的链队列
    ~Shortcut( );    //析构函数，释放链队列中各结点的存储空间
    void EnQueue(Car x);   //元素x入队
    Car DeQueue( );       //将队头元素出队
	friend void  Park::Run(Shortcut &);
private:
    Node *front, *rear;  //队头和队尾指针，分别指向头结点和终端结点
	int position;
};