[剑指Offer]9.用两个栈实现队列
题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 用栈来模拟队列。我们首先插入一个元素a到stack1中，再压入两个元素bc，此时栈中有元素abc,其中c位于栈顶，而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则，我们应该先删除元素a。元素a存放在stack1中且不在栈顶，因此不能直接删除。注意到stack2还未使用，我们...
剑指Offer之包含min函数的栈
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。 接下来有n行，每行开始有一个字母Ci。 Ci=’s’时，接下有一个数字k，代表将k压入栈。 Ci=’o’时，弹出栈顶元素。...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据结构更多栈相关
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注