<Standard Template Library>標準模板庫專項複習總結
阿新 • • 發佈:2018-11-05
看了看部落格園的申請時間也一年多了...想想自己一年多以來一直處於各種划水狀態,現在又要面臨ACM的衝擊...
還是要抓緊時間趕緊複習一下了- -畢竟校園新生賽還是有獎金的..
1.棧
先進後出(LIFO)表
標頭檔案:#include<stack>
變數的定義:stack<TYPE>StackName
成員函式: bool empty() 棧為空返回true,否則返回false void pop() 刪除棧頂元素 voidpush(const TYPE &val) 進棧 size_type size() 返回棧的數目 TYPE& top() 檢視棧首
2.動態陣列
標頭檔案:#include<vector>
變數的定義:vector<TYPE>vectorName
成員函式: TYPE& size() 返回陣列的數目 bool empty() 陣列為空返回true,否則返回false voidclear() 清空陣列 * 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