vector是一個模板類,做用爲建立一個不定長的數組數組
聲明方式:vector<int>a或者vector<double>b這種類型的方式。隊列
基本操做:若a是一個vector,則有如下操做:模板
a.size( )返回數組元素的個數(數組的大小)queue
a.resize( )改變大小push
a.push_back( )向尾部添加元素
a.pop_back( )刪除最後一個元素
a.clear( )清空數組
隊列是符合「先進後出」原則的公平隊列
聲明方式:queue<int>s
基本操做:
a.push( )在隊尾添加一個元素
a.pop( )刪除第一個元素
a.front( )返回第一個元素
a.back( )返回最後一個元素
a.empty( )若是隊列爲空返回真
a.size( )返回隊列中元素的個數