链式栈与数组栈

// stack 
#include<iostream>
#include<stack>
#include<list>
using namespace std;


void main()
{
    // stack 底层是deque
    // stack 没有迭代器
    stack<int> mystack ;// 不能用{}初始化
    mystack.push(1);
    mystack.push(2);
    mystack.push(3);
    mystack.push(4);
    while (!mystack.empty())
    {
        cout << mystack.top() <<endl;// 栈顶元素
        mystack.pop();
    }
    
    cin.get();
}

//------------------------------------------------------------------------


void main()
{
    // stack 底层是deque
    // 无论数组 链表都没有迭代器
    stack<int,list<int>> mystack ;// 链式栈
    mystack.push(1);
    mystack.push(2);
    mystack.push(3);
    mystack.push(4);
    while (!mystack.empty())
    {
        cout << mystack.top() <<endl;// 栈顶元素
        mystack.pop();
    }
    
    cin.get();
}