1. 程式人生 > >VS2010中佇列queue及stack的使用

VS2010中佇列queue及stack的使用

呼叫的時候要有標頭檔案:

#include <iostream>
#include <assert.h>
#include<stdlib.h>
#include<cstdlib> 
#include<queue>    

詳細用法:
定義一個queue的變數 queue<Type> M
檢視是否為空範例 A.empty() 是的話返回1,不是返回0;
從已有元素後面增加元素 A.push()
輸出現有元素的個數 A.size()
顯示第一個元素 A.front()
顯示最後一個元素 A.back()
清除第一個元素 A.pop()
交換兩個佇列的內容 A.swap(B);

using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
queue <int> myQ;
cout<< "現在 queue 是否 empty? "<< myQ.empty() << endl; 
for(int i =0; i<10 ; i++)
{
myQ.push(i);
}
for(int i=0; i<myQ.size(); i++)
{
printf("myQ.size():%d\n",myQ.size());
cout << myQ.front()<<endl;
myQ.pop();
}
system("PAUSE"); 
return 0;
}

相應的棧stack也是和queue一樣的引入方式

stack也是模板類,stack A;

top();

push();

pop();以上三函式和上面佇列中的三個函式作用相同,不在多講