STL学习记录（十五）：Stack

STL中的特殊容器Stack

准确来说Stack是容器适配器类型，与我们数据结构中所学的概念一样这种容器的特性就是Last Input First Output。该容器通过push、

pop方法对栈头的元素进行操作。主要的成员函数如下：

成员函数	说明
empty( )	判断栈是否为空
size( )	返回栈的大小
push( val )	将元素加入到栈首
pop( )	取出栈中的首元素
top( )	访问栈首元素
emplace( val )	将元素加入到栈首,元素在作为参数传递的时候通过自身构造函数构造
swap( stc )	将stc栈进行元素交换

代码示例：

// stack::swap stack::size
#include <iostream>
#include <stack>
using namespace std;

int main ()
{
stack<int> foo,bar;
foo.push (10); foo.push(20); foo.push(30);
bar.push (111); bar.push(222);

foo.swap(bar);

cout << "size of foo: " << foo.size() << endl;
cout << "size of bar: " << bar.size() << endl;

return 0;
}

// stack::push/pop
#include <iostream>
#include <stack>
using namespace std;

int main ()
{
stack<int> mystack;

for (int i=0; i<5; ++i) mystack.push(i);

cout << "Popping out elements...";
while (!mystack.empty())
{
cout << ' ' << mystack.top();
mystack.pop();
}
cout << endl;

return 0;
}

// stack::emplace
#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main ()
{
stack<string> mystack;

mystack.emplace ("First sentence");
mystack.emplace ("Second sentence");

cout << "mystack contains:\n";
while (!mystack.empty())
{
cout << mystack.top() << endl;
mystack.pop();
}

return 0;
}