C++ STL之栈

stack实现了一种先进后出的数据结构，使用时需要包含stack头文件

 

在C++中定义stack语法：

stack<int> s;//int为栈的数据类型，可以为string,double等

栈的操作有：

1、出栈：如 s.pop() 注意并不返回出栈的元素 
2、进栈：如 s.push(x) 
3、访问栈顶元素：如s.top(); 
4、判断栈空：如 s.empty() 栈为空时返回true 
5、返回栈中元素个数，如：s.size()

例子：

#include <iostream>

#include <stack>

using namespace std;

 

int main()

{

    std::stack<int> s;      //定义一个int类型的stack

    for(int i=0;i<10;i++)   //将数字0~9依次入栈

        s.push(i);

 

    std::cout << s.empty() << std::endl; //将输出0，表示栈不为空

 

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

    {

        std::cout << s.top() << std::endl;//输出栈顶的元素，依次为9、8、...、0

        s.pop();    //出栈

    }

    std::cout << s.empty() << std::endl;//将输出1，表示栈为空

    return 0;

}