用两个栈实现队列的操作

只要了解栈和队列的特性，这道题应该就不会有难度，插入元素的时候，都插入到第一个栈，然后删除的时候，可以把第一个栈中的元素全部弹出并压入第二个栈，这样的话第二个栈中的元素与第一个栈的元素顺序相反，先进的元素处于栈顶，可以直接进行删除，这样的话，删除一个元素的步骤是：当第二个栈不为空时，处于栈顶的元素总是最先进入队列的元素，可以弹出，如果第二个栈为空时，把第一个栈中的元素逐个弹出并压入第一个栈即可。如果要插入一个元素，还是压入第一个栈，这样的话后进的还是后出。代码如下：

//用两个栈实现队列的删除和插入操作

#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 20

typedef struct seqstack
{
int data[MAXSIZE];
int top;
}seqstack;

//初始化栈
seqstack *init()
{
seqstack *s;
s=malloc(sizeof(seqstack));
s->top=-1;
return s;
}

//判空栈
int empty(seqstack *s)
{
if(s->top==-1)
return 1;
else
return 0;
}

//入栈
int push(seqstack *s,int x)
{
if(s->top==MAXSIZE-1)
return -1;
else
{	  s->top++;
s->data[s->top]=x;
return 0;
}
}

//出栈
int pop(seqstack *s)
{
if(empty(s)) return -1;
else
{
s->top--;
return 0;
}
}

//取栈顶元素
int top(seqstack *s)
{
int x;
if(empty(s))  return -1;
else
{
x=s->data[s->top];
return x;
}
}

void insert(int x,seqstack *s1)  //插入队列元素相当于入栈
{
push(s1,x);

}

int delete(seqstack *s1,seqstack *s2)
{
int x,y;
if(empty(s2))
{
while(!empty(s1))
{
x=top(s1);
push(s2,x);
pop(s1);
}
}

if(empty(s2))
{
printf("empty queue");
return -1;
}

y=top(s2);
return y;
}

int main()
{
int a[4]={2,5,1,4};
int i,y=0;
seqstack *s1,*s2;
s1=init();
s2=init();
for(i=0;i<4;i++)
{
insert(a[i],s1);
}
y=delete(s1,s2);
printf("%d\n",y);
}

扩展：使用两个队列实现栈，可以把要插入的元素a,b,c都插入到queue1，

然后要弹出一个元素就是c后插入的要先弹出，然后可以先把前两个元素删除并插入queue2中，这样的话删除c即从栈中弹出c元素，可以用同样的的方法弹出b元素，

要往栈内压入一个元素d,此时queue1中还有一个元素a,把d压入，再从栈内弹出一个元素，后进入的要先弹出，所以要弹出d,可以把a元素删除并插入queue2，然后删除d,即从栈中弹出元素d,