C++ STL 之 queue
queue 是一种先进先出(first in first out, FIFO)的数据类型,他有两个口,数据元素只能从一个口进,从另一个口出.队列只允许从队尾加入元素,队头删除元素,必须符合先进先出的原则,queue 和 stack 一样不具有遍历行为。
特性总结:
必须从一个口数据元素入队,另一个口数据元素出队。
不能随机存取,不支持遍历
1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 5 // queue 构造函数 6 // queue<T> queT;//queue 采用模板类实现,queue 对象的默认构造形式: 7 // queue(const queue &que);//拷贝构造函数 8 9 // queue 存取、插入和删除操作 10 // push(elem);//往队尾添加元素 11 // pop();//从队头移除第一个元素 12 // back();//返回最后一个元素 13 // front();//返回第一个元素 14 15 // queue 赋值操作 16 // queue& operator=(const queue &que);//重载等号操作符 17 18 // queue 大小操作 19 // empty();//判断队列是否为空 20 // size();//返回队列的大小 21 22 void test01() 23 { 24 queue<int> q; // 创建队列 25 q.push(10); 26 q.push(20); 27 q.push(30); 28 q.push(40); 29 cout << "队尾:" << q.back() << endl; 30 while (q.size() > 0) 31 { 32 cout << q.front() << " "; // 输出对头元素 33 q.pop(); 34 } 35 } 36 37 int main() 38 { 39 test01(); 40 getchar(); 41 return 0; 42 }