STL（十八）stack堆栈容器

一、stack技术原理

       

二、stack应用基础

#include <stack>

1、创建stack对象

       stack()

       stack(const  stack &)

2、元素入栈

       push(const  value_type  &x)

3、元素出栈

       void  pop()

4、取栈顶元素

       value_type&   top()

5、堆栈非空判断

       bool    empty()

6、堆栈的大小

       size_type   size()

#include <stack>
#include <list>
#include <iostream>
#define  STACK_SIZE    100
int main(void) {
    using namespace std;
    stack<int, list<int> >  s;  //
    if (s.size()  < STACK_SIZE)
        s.push(68);
    if (s.size() < STACK_SIZE)
        s.push(1);
    if (s.size() < STACK_SIZE)
        s.push(17);
    //
    while (!s.empty()) {
        cout << s.top() <<  endl;
        s.pop();
    }
    return 0;
}