棧（statck）這種數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中是相當(dāng)出名的。棧中的數(shù)據(jù)是先進(jìn)后出的（First In Last Out, FILO）。棧只有一個(gè)出口，允許新增元素（只能在棧頂上增加）、移出元素（只能移出棧頂元素）、取得棧頂元素等操作。在STL中，棧是以別的容器作為底部結(jié)構(gòu)，再將接口改變，使之符合棧的特性就可以了。因此實(shí)現(xiàn)非常的方便。下面就給出棧的函數(shù)列表和VS2008中棧的源代碼，在STL中棧一共就5個(gè)常用操作函數(shù)（top()、push()、pop()、 size()、empty()?），很好記的。

可以看出，由于棧只是進(jìn)一步封裝別的數(shù)據(jù)結(jié)構(gòu)，并提供自己的接口，所以代碼非常簡(jiǎn)潔，如果不指定容器，默認(rèn)是用deque來作為其底層數(shù)據(jù)結(jié)構(gòu)的。

下面給出棧的使用范例：

[cpp] view plaincopy

//棧?stack支持?empty()?size()?top()?push()?pop()??

//?by?MoreWindows(http://blog.csdn.net/MoreWindows)??

#include?<stack>??

#include?<vector>??

#include?<list>??

#include?<cstdio>??

using?namespace?std;??

int?main()??

{??

????//可以使用list或vector作為棧的容器，默認(rèn)是使用deque的。??

????stack<int,?list<int>>??????a;??

????stack<int,?vector<int>>???b;??

????int?i;??

??????

????//壓入數(shù)據(jù)??

????for?(i?=?0;?i?<?10;?i++)??

????{??

????????a.push(i);??

????????b.push(i);??

????}??

??

????//棧的大小??

????printf("%d?%d\n",?a.size(),?b.size());??

??

????//取棧項(xiàng)數(shù)據(jù)并將數(shù)據(jù)彈出棧??

????while?(!a.empty())??

????{??

????????printf("%d?",?a.top());??

????????a.pop();??

????}??

????putchar('\n');??

??

????while?(!b.empty())??

????{??

????????printf("%d?",?b.top());??

????????b.pop();??

????}??

????putchar('\n');??

????return?0;??

}??

?

總結(jié)

以上是生活随笔為你收集整理的STL学习之一（栈（statck））的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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