使用两个栈实现一个队列

问题分析：

先观察栈和队列的特点，栈是先进后出的，而队列是先进先出的。也就是说想用栈实现队列，pop元素时一个栈的栈底元素是要pop的队首元素。

问题解决：

于是，可以用两个栈来实现一个队列。当push元素时，如果已经有元素在队列中，将元素push进非空的栈A中；当pop元素时，先将非空的栈A中的元素依次取栈顶元素，压入另一个空栈B中，在pop栈A，直到栈A中只剩一个元素，直接pop。这样就实现了先进先出的特点。

实现代码：

//两个栈实现一个队列
typedef struct queue
{
    SeqStack entry;
    SeqStack exit;
}queue;
typedef StackType QueueType;
void InitQueue(queue* q);
void PushQueue(queue* q, QueueType elem);
void PopQueue(queue* q);
int FrontQueue(queue* q, QueueType* front);

  //两个栈实现一个队列  //两个栈实现一个队列
  void InitQueue(queue* q)
  {
      assert(q);
      InitSeqStack(&(q->entry));
      InitSeqStack(&(q->exit));
      return;
  }
  void PushQueue(queue* q, QueueType elem)
  {
      assert(q);
      QueueType tmp;
      while(TopSeqStack(&(q->exit), &tmp))
      {
          PushSeqStack(&(q->entry), tmp);
          PopSeqStack(&(q->exit));
      }
      PushSeqStack(&(q->entry), elem);
      return;
  }                                                                                                                                  

  void InitQueue(queue* q)
  {
      assert(q);
      InitSeqStack(&(q->entry));
      InitSeqStack(&(q->exit));
      return;
  }
  void PushQueue(queue* q, QueueType elem)
  {
      assert(q);
      QueueType tmp;
      while(TopSeqStack(&(q->exit), &tmp))
      {
          PushSeqStack(&(q->entry), tmp);
          PopSeqStack(&(q->exit));
      }
      PushSeqStack(&(q->entry), elem);
      return;
  }                                                                                                                                  
  void PopQueue(queue* q)
  {
      assert(q);
      QueueType tmp;
      while(TopSeqStack(&(q->entry), &tmp))
      {
          PushSeqStack(&(q->exit), tmp);
          PopSeqStack(&(q->entry));
      }
      PopSeqStack(&(q->exit));
      return;
  }
  int FrontQueue(queue* q, QueueType* front)
  {
      assert(q);
      assert(front);
      QueueType tmp;
      while(TopSeqStack(&(q->entry), &tmp))
      {
          PushSeqStack(&(q->exit), tmp);
          PopSeqStack(&(q->entry));
      }
      int ret = TopSeqStack(&(q->exit), front);
      return ret;
  }