数据结构栈与队列之停车场管理.docVIP

经过这么长的时间，我终于编完了这个，在我成功输出的时候，有种巨大的愉快感与成就感充斥我心中； 这个程序使用两个栈s1与s2，还有一个队列Q，包含了栈/队列的构建、栈/队列的初始化、删除栈顶/对头元素、插入栈顶/队尾元素等操作，让我对栈与队列的理解加深了很多 这个程序最难的的部分是对停车场进行管理操作部分的函数--即下面的Ye（）函数，调试该函数花了我最长的时间，不过在一步一步的调试过程中也有一种难言的快乐，在调试的时候，我逐渐理解到了更深层次的东西，对我的编程能力提升很大 以下是截图： 以下是程序： #includeiostream using namespace std; #define stack_init_size 100 //存储空间初始分配量 #define stackincreament 10 //存储空间增量 typedef struct { int time; int num; }car; typedef struct { //栈的存储结构 car *base; //栈低指针 car *top; //栈顶指针 int stacksize; //当前已分配的存储空间 }sqstack; typedef struct qnode{ //队列的节点 int data1,data2; //数据域 struct qnode *next; //指针域 }qnode,*qptr; typedef struct { //队列指针 qptr front; //对头指针 qptr rear; //对尾指针 }linkq; void initstack(sqstack s) //构建空栈 { s.base=(car *)malloc(stack_init_size*sizeof(int)); //动态存储分配栈低指针 s.top=s.base; //栈为空 s.stacksize=stack_init_size; //初始存储空间分配 } void push(sqstack s,int num,int time) //插入新的栈顶元素 { if(s.top-s.base=s.stacksize) //栈满，追加存储空间 { s.base=(car *)realloc(s.base,(s.stacksize+stackincreament)*sizeof(int)); if(!s.base) exit(-1); s.top=s.base+s.stacksize; s.stacksize+=stackincreament; } s.top++; s.top-num=num; s.top-time=time; } void pop(sqstack s) //删除栈顶元素 { if(s.top==s.base) return; s.top--; } int length(sqstack s) //求栈的长度 { int length; length=s.top-s.base; return length; } void initq(linkq Q) //构建空队列 { Q.front=Q.rear=(qptr)malloc(sizeof(qnode)); //动态存储分配 if(!Q.front) exit(-1); Q.front-next=NULL; //构建空队列 } void enq(linkq Q,int e1,int e2 ) //插入新的队尾元素 { qptr p=(qptr)malloc(sizeof(qnode)); if(!p) exit(-1); p-data1=e1; p-data2=e2; p-next=NULL; Q.rear-next=p; Q.rear=p; } void deq(linkq Q) //删除对头元素 { qptr p=Q.front-next; Q.front-next=p-next; if(Q.rear==p) Q.rear=Q.front; free(p); } void Ye(sqstack s1,sqstack s2,linkq Q,int n) //实现停车场管理