Implement Stack using Queues && Implement Queue using Stacks

最新推荐文章于 2019-03-24 22:43:41 发布

原创最新推荐文章于 2019-03-24 22:43:41 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

152 篇文章

订阅专栏

本文详细介绍了如何使用队列实现栈结构，以及如何利用栈来实现队列，包括具体代码实现与原理说明。

Implement Stack using Queues

class Stack {
private:
    queue<int> q;
public:
    // Push element x onto stack.
    void push(int x) {
        queue<int> t;
        while (!q.empty()) {
            t.push(q.front());
            q.pop();
        }
        q.push(x);
        while(!t.empty()) {
            q.push(t.front());
            t.pop();
        }
    }

    // Removes the element on top of the stack.
    void pop() {
        q.pop();
    }

    // Get the top element.
    int top() {
        while (!q.empty()) return q.front();
    }

    // Return whether the stack is empty.
    bool empty() {
        return q.empty();
    }
};

Implement Queue using Stacks

class Queue {
private:
    stack<int> s;
public:
    // Push element x to the back of queue.
    void push(int x) {
        stack<int> t;
        while (!s.empty()) {
            t.push(s.top());
            s.pop();
        }
        s.push(x);
        while(!t.empty()) {
            s.push(t.top());
            t.pop();
        }
    }

    // Removes the element from in front of queue.
    void pop(void) {
        s.pop();
    }

    // Get the front element.
    int peek(void) {
        if (!s.empty()) return s.top();
    }

    // Return whether the queue is empty.
    bool empty(void) {
        return s.empty();
    }
};