棧

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

STL中棧不被歸類為容器，而被歸類為container adapter(容器適配器)，這是因?yàn)闂Ｊ且缘讓尤萜魍瓿善渌械墓ぷ?#xff0c;對(duì)外提供統(tǒng)一的接口，底層容器是可以插拔的(也就是說我們可以控制使用哪種容器來實(shí)現(xiàn)棧的功能)。

SGI STL棧的底層實(shí)現(xiàn)是用雙向隊(duì)列deque實(shí)現(xiàn)的。

當(dāng)然也指定可以vector為棧的底層實(shí)現(xiàn):

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

隊(duì)列

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

SGI STL中隊(duì)列一樣是以deque為缺省情況下的底部結(jié)構(gòu)。

也可以指定list為底層實(shí)現(xiàn)：

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。