- 实现代码(STL)
// -*- coding: utf-8 -*-
// @ Date : 2021/5/20 13:14
// @ Author : RichardLau_Cx
// @ file : Richard.cpp
// @ IDE : Dev-C++
// @ Source : Data_Structure
/**
* C++中针对队列的基本操作
*/
#include <iostream>
#include <queue>
using namespace std;
int main() {
// 1. 初始化构造
queue<int> qu;
// 2. 进队操作
qu.push(5);
qu.push(2);
qu.push(0);
qu.push(1);
qu.push(3);
qu.push(1);
qu.push(4);
// 3. 输出元素数量
cout << "size: " << qu.size() << endl << endl;
// 4. 判断队空
while (!qu.empty())
{
// 5. 输出队首、队尾元素
cout << qu.size() << ": " << qu.front() << " - " << qu.back() << endl;
// 6. 出队操作
qu.pop();
}
return 0;
}