stack容器

開發工具與關鍵技術：C++、VisualStudio 作者：何任賢 撰寫時間：2019年06月20日 stack容器是比較特殊的容器，它是一種堆棧容器，堆棧的意思是先進后出，而stack就是一種 先進后出的容器。

先進后出是stack容器的特點，所以叫堆棧容器，我們也可以把stack容器看成一個棧。
而stack是簡單的裝飾deque容器得來的容器。
#include
#include
using namespace std;
void main()
{
stack s;
//入棧
for (int i = 0; i<10; i++)
{
s.push(i + 1);
}
cout << “棧的大小:” << s.size() << endl;
//出棧
while (!s.empty())
{
int tmp = s.top(); //獲取棧頂元素
cout <<tmp << " ";
s.pop(); //彈出棧頂元素
}
cout << endl;
}

從代碼中的注釋和運行結果，我們可以知道stack容器為什么叫堆棧容器，因為stack容器擁有堆棧的特性。
class liu
{
public:
int age;
void printT()
{
cout << age << " ";
}
};
void main()
{
liu t1, t2, t3;
t1.age = 31;
t2.age = 32;
t3.age = 33;
stack<liu *> s; //棧中放入類的指針
s.push(&t1);
s.push(&t2);
s.push(&t3);
while (!s.empty())
{
liu *p = s.top();
p->printT();
s.pop();
}
cout << endl;
}

stack容器和其他容器不太一樣，它是修飾deque容器而來的，它只有下圖的那些操作，這些操作是修飾了 deque容器的。有興趣的可以去看stack容器的定義。

總結

以上是生活随笔為你收集整理的stack容器的全部內容，希望文章能夠幫你解決所遇到的問題。

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