1. 程式人生 > >【一份程式碼搞定STL系列】:佇列

【一份程式碼搞定STL系列】:佇列

佇列:Queue

  • 定義一個佇列: queue< typename > q。
  • queue是不能使用下標訪問的。只能使用q.front() 和 q.back() 來訪問。
  • 如果想要訪問所有的數值,可以不斷使用pop(),彈出第一個數字,然後再訪問 front()。
  • 判斷符號是否為空,如果回答是(True),則是空的。
  • q.size()可以求得長度。
  • 注意要點:在使用front 和 pop之前必須判斷是否為空,否則報錯。
#include<iostream>
#include<queue>
using namespace std;

queue<int> q;

int main() {
	for(int i = 0 ; i < 5; i ++) { 
		q.push(i);
	} 
	
	printf("%d\n" , q.front()); 
	
	q.pop();
	printf("%d\n" , q.front());
	
	if(q.empty() == true) {
		printf("Empty\n");
	} 
	else	printf("Not empty!\n");
	
	printf("%d\n" , q.size()); 
	return 0;
}