如何编写队列?
2026-08-29 17:42:47
发布于：北京
2阅读
0回复
0点赞
此队列依托vector完成
//模拟队列容器先进后出规则
#include<iostream>
#include<vector>
//模板类型
template <typename T>
class queue{
private:
//此伪STL队列依托动态数组完成
std::vector <T> q;
long long num;
public:
//构造函数
//queue <type> name(num);
//queue <type> name(num,val) {};
queue() : num(0) {}
queue(long long x) : num(x) {}
//放入
void push(const T x){
q.push_back(x);
}
//弹出
void pop(){
q.erase(q.begin());
}
//判空
bool empty() const{
return q.empty();
}
//元素数量
size_t size() const{
return q.size();
}
//尾部元素
T back() const{
return q.back();
}
//头部元素
T front() const{
return q.front();
}
};
这里空空如也
有帮助，赞一个