C++数据结构：队列模板

做模拟IC的KS

已于 2024-02-23 15:11:32 修改

阅读量421

点赞数 1

分类专栏： C++ 文章标签： c++ 数据结构算法

于 2024-02-23 12:02:17 首次发布

本文链接：https://blog.youkuaiyun.com/m0_54689021/article/details/136252607

版权

C++ 专栏收录该内容

10 篇文章

订阅专栏

这篇文章详细介绍了如何使用C++编程语言实现一个简单的Queue类，包括push元素到队尾、pop元素出队头以及查看队头元素的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string> 

using namespace std ;

class Queue {
    private : 
        int q[100010] ; 
        int head = 0, tail = 0 ; 
    public : 
        void push(int x) { // 加入队尾
            q[tail ++] = x ;
        }
        void front() { // 查看队头
            if (head == tail) cout << "error" << endl ;
            else cout << q[head] << endl ; 
        }
        void pop() { // 弹出队头
            if (head == tail) cout << "error" << endl ;
            else cout << q[head ++] << endl ;
        }
};

int main() {
    int n ; 
    cin >> n ; 
    Queue q ; 
    for (int i = 0 ; i < n ; i ++ ) {
        string op ; 
        cin >> op ; 
        if (op == "push") {
            int x ; 
            cin >> x ; 
            q.push(x) ; 
        }
        else if (op == "pop") { 
            q.pop() ;
        }
        else if (op == "front") { 
            q.front() ;
        }
    }
    return 0 ;
}