两个栈形成一个队列

根据我们所知的知识，
栈：先进后出
队列：先进先出

实现一个队列很简单，只需要把数据按顺序从一个栈，输入到另一个栈再输出，就是一个队列

考虑到需要实时输入和输出，这样做是有问题的

https://blog.csdn.net/ly1196324806/article/details/107945439

比如这位的给出的问题的，但是代码不对，试试就知道出错了。




public class MyQueue
{
  stack <int> input;//输入
  stack <int> output;//输入
  public void Push(int val)
  {
    input.push(val);
  }
  public int Pull()
  {
    if(output.empty())
    {
      while(!input.empty())
      {
        output.push(input.pop());
      }      
    }
      return output.pop(); 
  }
}
//在Unity中测试
class MyProgram:Monobehive
{
  MyQueue myQ=new MyQueue();//实例化自定义队列
  void Updata()
  {
    if(Input.GetKeyDown(KeyCode.Q))
    {
      myQ.push(Input.GetNum());//Input.GetNum()自定义方法获取当前输入值      
    }
     if(Input.GetKeyDown(KeyCode.W))
    {
      Debug.Log( myQ.pull());//通过Debug.Log输出
    }
   
  }
}