【LeetCode 225_数据结构_栈_实现】Implement Stack using Queues

转载于 2015-07-08 11:29:00 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mengwang024/p/4629694.html

文章标签：

#数据结构与算法

本文详细介绍了栈数据结构的实现方式，并通过实例展示了如何使用栈解决实际问题，包括元素推入、弹出、获取顶部元素及判断栈是否为空的操作。

 1 class Stack {
 2 public:
 3     // Push element x onto stack.
 4     void push(int x) {
 5         int len = nums.size();
 6         nums.push(x);
 7         for (int i = 0; i < len; ++i) {
 8             nums.push(nums.front());
 9             nums.pop();
10         }
11     }
12 
13     // Removes the element on top of the stack.
14     void pop() {
15         nums.pop();
16     }
17 
18     // Get the top element.
19     int top() {
20         return nums.front();
21     }
22 
23     // Return whether the stack is empty.
24     bool empty() {
25         return nums.empty();
26     }
27 private:
28     queue<int> nums;
29 };