简单的栈和队列

/*
入门之栈(Stack)和队列(Queue)
在C++中STL中预置了<stack>和<queue>
简单介绍栈和队列的思想和使用方法
栈：先入后出（LIFO），可以理解为将球放进一个一段封闭的管子，只能从入口区出，先进的球只能最后出来
队列：先入先出（FIFO），可以理解为将球放进不封闭的管子，球从另一端出来，先进的球先出
常见应用：栈可以用于深搜（DFS），队列可以用于宽搜（BFS)
只有看看例子就可以很好的理解栈和队列了，简单的先介绍这些
*/
#include<iostream>
#include<stack>
#include<queue>
using namespace std;
stack<int>a;
queue<int>b;
int main()
{
    int c[] = {1,2,3};
    for(int i=0; i<3; ++i)
    {
        a.push(c[i]);//入栈
        cout << a.top() << endl;
    }
    for(int i=0; i<3; ++i)
    {
        cout << a.top() << endl;
        a.pop();//出栈
    }
    cout << endl;
    for(int i=0; i<3; ++i)
    {
        b.push(c[i]);//入队列
        cout << b.front() << endl;
    }
    for(int i=0; i<3; ++i)
    {
        cout << b.front() << endl;
        b.pop();//出队列
    }
    return 0;
}