(1)stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。它给予程序员栈的功能——特别是 FILO (先进后出)数据结构。该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。
(2)stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将特定类作为其底层的,元素特定容器的尾部(即栈顶)被压入和弹出。
(3)stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类,这些容器类应该支持这些操作, empty(判空),back(获取元素尾部操作)
Push_back(尾部插入元素操作),pop_back(尾部删除元素操作)。
特点:先入后出
举例:
#include <iostream>
#include <stack>
using namespace std;
void test()
{
stack<int> s;
stack<float> s1;
s.push(10);
s.push(11);
s.push(12);
s.push(13);
// s1.push('a');
//s1.push('b');
cout << "the size of stack is :" << s.size() <<endl;
while(!s.empty())
{
cout << "stack top element is :" << s.top() << endl;
s.pop();
}
cout << "the size of stack is :" << s.size() <<endl;
}
int main(int argc, char *argv[])
{
test();
system("pause");
return 0;
}