算法-两个栈实现队列

使用两个栈来实现队列,可以通过将一个栈作为输入栈,另一个栈作为输出栈来完成队列的操作。

具体实现方法如下:

当需要插入一个元素时,将元素压入输入栈中。
当需要删除队首元素时,如果输出栈不为空,直接弹出输出栈的栈顶元素;否则,将输入栈中的所有元素依次弹出并压入输出栈中,然后再弹出输出栈的栈顶元素。

版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《算法-两个栈实现队列》
文章链接:https://zhuji.vsping.com/5177.html
本站资源仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。