【数据结构】队列—基本操作
一、C++实例分析
q.empty() 如果队列为空返回true,否则返回false q.size() 返回队列中元素的个数 q.pop() 删除队列首元素但不返回其值 q.front() 返回队首元素的值,但不删除该元素 q.push() 在队尾压入新元素 q.back() 返回队列尾元素的值,但不删除该元素
示例1
#include <queue> #include <iostream> using namespace std; int main(){ queue<int> q; //方式1: // for (int i = 0; i < 10; i++){ // q.push(i); // } //方式2: int x; while(cin>>x) q.push(x); if (!q.empty()){ cout << "队列的大小是:" << q.size() << endl; } return 0; }
示例2:
#include <queue> #include <iostream> using namespace std; int main(){ queue<int> q; //方式1: // for (int i = 0; i < 10; i++){ // q.push(i); // } //方式2: int x; while(cin>>x) q.push(x); cout<<"队头元素"<<q.front()<<endl; cout<<"队尾元素"<<q.back()<<endl; return 0; }
效果:
示例3:
#include <queue> #include <iostream> using namespace std; int main(){ queue<int> q; int x; while(cin>>x) q.push(x); //出队列 while(!q.empty()) { cout<<q.front()<<" "; q.pop(); } return 0; }
效果
扫描二维码推送至手机访问。
版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。