容器介面卡就是對線性容器的封裝，滿足特定功能需求；
底層實現是基於線性容器 ，而且在例項化的時候可以指定底層實現的線性容器。
#includepop() 移除棧頂元素 ；
push() 在棧頂增加元素 ；
size() 返回棧中元素數目 ；
top() 返回棧頂元素 ；
template//con為容器介面卡的型別
class stack
bool empty(){}
size_t size(){}
t& top(){}
void pop(){}
void push(t& data){}
private:
con v;
};
#include #include #include #include #include using namespace std;
int main()
cout << s.top() << endl;
cout << s.size() << endl;
while(!s.empty())
cout << endl;
return 0;
}
STL十大容器 之 對映 map
1 map的儲存其實是有序二叉樹 紅黑樹 2 儲存鍵值對 例項化時需要傳遞兩個型別 乙個鍵key的型別 另乙個是值value型別 3 key唯一，相同的key只會存在一條記錄 4 key有序，插入指定位置 遍歷時有序 1 插入 pairinsert const pair val pair key,v...
STL容器之stack棧
棧 statck 這種資料結構在計算機中是相當出名的。棧中的資料是先進後出的 first in last out,filo 棧只有乙個出口，允許新增元素 只能在棧頂上增加 移出元素 只能移出棧頂元素 取得棧頂元素等操作。在stl中，棧是以別的容器作為底部結構，再將介面改變，使之符合棧的特性就可以了。...
STL特殊容器之stack
stack是一種先進後出 filo 的資料結構，它只有乙個出口。stack允許新增元素 移除元素 取得棧頂元素，除了棧頂元素，取不到其他元素，即棧不允許遍歷，也不提供迭代器。deque作為stack的底層容器，可以輕易的形成乙個stack。因此，sgi stl以deque作為預設情況下的stack的...