棧

棧提供push和pop等接口，不提供走訪功能，也不提供迭代器。

STL中棧不被歸類為容器，而被歸類為container adapter(容器適配器)，這是因為棧是以底層容器完成其所有的工作，對外提供統一的接口，底層容器是可以插拔的(也就是說我們可以控制使用哪種容器來實現棧的功能)。

SGI STL棧的底層實現是用雙向隊列deque實現的。

當然也指定可以vector為棧的底層實現:

std::stack<int,std::vector<int>> st;

隊列

STL中隊列也不被歸類為容器，而被歸類為container adapter(容器適配器)。

SGI STL中隊列一樣是以deque為缺省情況下的底部結構。

也可以指定list為底層實現：

std::queue<int,std::list<int>> que;

總結

以上是生活随笔為你收集整理的栈与队列在SGI STL的底层实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。