题目要求:利用两个栈模拟实现一个队的入队和出队
1.结构体设计(利用之前的栈设计)
typedef struct Stack
{
int *base;//指向动态内存
int top;//栈顶指针,实际是下标(也可以和书上一样定义成指针,顺序表用下标更好) top = length
int stacksize;//栈的总大小
}Stack,*PStack;
如果s2是空的,就把所有数据移到s2中,然后此时所有的数据都从s2出,就可以利用两个栈模拟实现一个队的入队和出队
2.利用两个栈模拟入队
//利用两个栈模拟入队
bool QueuePush(Stack *s1,Stack *s2,int val)
{