1. 程式人生 > ><Standard Template Library>標準模板庫專項複習總結

<Standard Template Library>標準模板庫專項複習總結

看了看部落格園的申請時間也一年多了...想想自己一年多以來一直處於各種划水狀態,現在又要面臨ACM的衝擊...

還是要抓緊時間趕緊複習一下了- -畢竟校園新生賽還是有獎金的..

 

1.棧

 

先進後出(LIFO)表

標頭檔案:#include<stack>

變數的定義:stack<TYPE>StackName

成員函式:
bool empty()                                棧為空返回true,否則返回false
void pop()                                  刪除棧頂元素
void
push(const TYPE &val) 進棧 size_type size() 返回棧的數目 TYPE& top() 檢視棧首

 

2.動態陣列

標頭檔案:#include<vector>

變數的定義:vector<TYPE>vectorName

成員函式:
TYPE& size()                返回陣列的數目 
bool  empty()               陣列為空返回true,否則返回false
void
clear() 清空陣列 * begin() 返回第一個資料的地址 * end() 返回最後一個數據的地址 void pop_back() 刪除最後一個數據 * insert(a,b) 在a位置插入b void insert(a,n,b) 在a位置插入n個b void insert(a,beg,end) 在a位置插入beg到end之間的資料 void swep(vector) 互換兩個vector