佇列的那些事兒(三)
阿新 • • 發佈:2018-12-31
前言
使用陣列和連結串列分別實現了對聯,這裡通過C++中的stl來實現佇列。
程式碼
#include<iostream>
#include<queue>
using namespace std;
int main() {
queue<int> s;
//入佇列
for(int i=0; i < 6; i++)
s.push(i);
// 佇列中的數量
printf("the length of queue is: %d\n", s.size());
// 隊首元素
printf("the first data of queue is: %d\n" , s.front());
// 隊尾元素
printf("the last data of queue is: %d\n", s.back());
// 根據是否為空遍歷所有元素,注意這裡的pop和堆疊中的pop一樣,並不會返回值
//而是刪除隊首的元素
while(!s.empty()) {
printf("%d ", s.front());
s.pop();
}
printf("\n");
return 0;
}