本文介绍如何利用两个栈模拟实现队列的功能，详细解释了push和pop操作的逻辑，并给出了具体的C++代码实现。在push过程中，元素直接进入栈1；在pop过程中，若栈2非空直接弹出，否则将栈1的所有元素转移到栈2再弹出栈2顶部元素，确保先进先出的原则。
- List item
用两个栈来实现一个队列
栈：栈特点是后进先出，即最后push进的元素最早pop出来。
队列：队列的特点是先进先出，第一个进入队列的元素将第一个出来
c++ STL 中有stack和queue的定义，使用方法为：
stack<int> a;
queue<string> q;
stack的重要的函数：
empty() 堆栈为空则返回真
pop() 移除栈顶元素 (尤其注意的是pop不返回栈顶元素)
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素
queue的重要函数：
push()在队尾增加元素
pop()将队首元素移去 注意：返回值为void，不返回队首元素
size()返回队列中元素数目
empty()判断队列是否为空
fron
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
