两个栈实现一个队列

2022-02-20 17:32:49 阅读：148 来源： 互联网

标签：两个队列 hpp queue 实现 int StackQueue appendData stack1

使用两个栈实现一个队列，实现添加方法appendData，实现删除对头元素方法deleteData，实现查看对头元素headData方法

思路：栈是现金后出的数据结构，队列是先进先出的数据结构。可以使用第一个栈存入数据实现appendData。需要删除或者查看队头元素时，如果第二个栈为空，把第一个栈的数据存放到第二个栈里面，返回第二个栈的栈顶元素就可以了。如果第二个栈不为空，直接返回第二个栈的栈顶元素。

stack.hpp头文件

#ifndef StackQueue_hpp
#define StackQueue_hpp

#include <stdio.h>
#include <iostream>
#include <stack>


#endif /* StackQueue_hpp */


class StackQueue {
    private:
        std::stack<int> stack1;
        std::stack<int> stack2;
    public:
        //查看第一个元素
        int headData();
        //向队尾添加元素
        void appendData(int number);
        //删除队头元素
        void deleteData();
};

stack.cpp文件

#include "StackQueue.hpp"

//向队尾添加元素
void StackQueue::appendData(int number){
    stack1.push(number);
}

//删除队头元素
void StackQueue::deleteData(){
    if (stack2.size() <= 0) {
        while (stack1.size() > 0) {
            int num = stack1.top();
            stack1.pop();
            stack2.push(num);
        }
    }
    
    if (stack2.size() == 0) {
        std::cout<<"queue is empty"<<std::endl;
        return;
    }
    
    stack2.pop();
}

//查看第一个元素
int StackQueue::headData(){
    if (stack2.size() <= 0) {
        while (stack1.size() > 0) {
            int num = stack1.top();
            stack1.pop();
            stack2.push(num);
        }
    }
    if (stack2.size() == 0) {
        std::cout<<"queue is empty"<<std::endl;
        return -1;
    }
    return stack2.top();
}

main函数

#include <iostream>
#include "StackQueue.hpp"


int main(int argc, const char * argv[]) {
    
    StackQueue queue;
    queue.appendData(1);
    queue.appendData(2);
    queue.appendData(3);
    queue.appendData(4);
    queue.appendData(5);
    
    queue.deleteData();
    std::cout<<queue.headData()<<std::endl;
    
    return 0;
}

标签：两个,队列,hpp,queue,实现,int,StackQueue,appendData,stack1
来源： https://blog.csdn.net/u011608357/article/details/123033258

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

两个栈实现一个队列