标签:数据 插入 类型 back 删除 头文件 操作 pop 常用操作
队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队尾(rear),允许插入的一端称为队头 (Front)
队列的操作原则是先进先出的
1.头文件
1 #include<queue>
2.定义方式
1 queue<int> q;//数据类型可以是别的
3.常用操作
1 q.empty()// 如果队列为空返回true,否则返回false 2 q.size() // 返回队列中元素的个数 3 q.pop() //删除队列首元素但不返回其值 4 q.front() // 返回队首元素的值,但不删除该元素 5 q.push(X) //在队尾压入新元素 ,X为要压入的元素 6 q.back() //返回队列尾元素的值,但不删除该元素
标签:数据 插入 类型 back 删除 头文件 操作 pop 常用操作
原文地址:https://www.cnblogs.com/fate-/p/12290190.html