其实在C++中早就模板化了队列的实现,再也不用造轮子了,手动偷懒.jpg
![](https://i-blog.csdnimg.cn/blog_migrate/3b27c7876a9f913e9f469265b368c759.jpeg)
#include<iostream>
#include<queue>
using namespace std;
int main()
{
queue<int> q;
for (int i = 1; i <= 10; i++) {
//依次入队
q.push(i);
}
if (q.empty())
return -1;
else
cout << "第一个元素:" << q.front()<<endl;
cout << "最后一个元素:" << q.back() << endl;
cout << "全队有几个元素:" << q.size() << endl;
cout << endl;
//出队
q.pop();
cout << "pop一次后第一个元素:" << q.front() << endl;
cout << "pop一次后最后一个元素:" << q.back() << endl;
cout << "pop一次后全队有几个元素:"<<q.size()<<endl;
return 0;
}
希望小伙伴们一键三连~面试!期末过过过!