leetcode推前LeetCode_225--实现堆栈使用队列实现堆栈的以下操作。push(x) --将元素x推入堆栈。pop()——移除栈顶的元素。top() --获取顶部元素。empty() --返回栈是否为空。
例子:
MyStack 堆栈 = new MyStack();
堆栈推(1);
堆栈推(2);
栈顶(); //返回2
堆栈.pop(); //返回2
stack.empty(); //返回假
笔记:您必须只使用队列的标准操作——这意味着只有向后推、从前面查看/弹出、大小和为空操作是有效的。根据您的语言,队列可能不受本机支持。您可以使用列表或双端队列(双端队列)来模拟队列,只要您仅使用队列的标准操作即可。您可以假设所有操作都是有效的(例如,不会在空堆栈上调用pop或top操作)。
暂无评论