使用栈实现的队列

算法思想

其中一个栈A作为队列的入口，用于插入新元素；另一个栈B作为队列的出口，用于移除老元素。
当B为空的时候需要及时将A中的数据转移进去。

#include<iostream>
#include<stack>
using namespace std;
/*   stack<int>q;
     q.push(1);   //入栈
     q.pop();     //出栈
     q.top();     //返回栈顶成员
     q.size();    //返回栈成员个数
     q.empty();   //判断是否为空栈
*/

class stackqueue
{
    private:
    stack<int> stacka;
    stack<int> stackb;

    public:
        void enqueue(int a);
        int dequeue();
        void transfer();
};

int stackqueue::dequeue(){
if(!stackb.empty())
{   
    int tmp = stackb.top();
    stackb.pop();
    return tmp;
}
else
{
    if(stacka.empty())
    {
        return NULL;
    }
    transfer();
    int tmp = stackb.top();
    stackb.pop();
    return tmp;
}

}

void stackqueue::transfer(){
    while(!stacka.empty())
    {
        stackb.push(stacka.top());
        stacka.pop();
    }
}
void stackqueue::enqueue(int a){
    stacka.push(a);
}

int main() 
{
    stackqueue *que = new stackqueue();
    que->enqueue(1);
    que->enqueue(2);
    que->enqueue(3);
    cout << que->dequeue() << endl;
    cout << que->dequeue() << endl;
    que->enqueue(4);
    cout << que->dequeue() << endl;
    cout << que->dequeue() << endl;
}

# 栈, 算法, 队列

目录

链接

分类

标签云

最新文章

归档

标签

使用栈实现的队列

算法思想

喜欢这篇文章？打赏一下作者吧

评论

Your browser is out-of-date!