c++STL(栈、队列）

栈stack

-先入后出FILO

栈可以理解为一个坑，先掉坑里的被压在下面，等上面的走了才能出来

头文件　　　　　　　　　　　　　　　　<stack>

入栈　　　　　　　　　　　　　　　　　push（某东西）;

栈顶元素出栈　　　　　　　　　　　　　pop();

是否为空　　　　　　　　　　　　　　　empty();  空返回1  非空返回0

大小　　　　　　　　　　　　　　　　　size();　　返回元素个数

查看栈顶（只是查看，下面的也一样）　　top();　　返回栈顶元素  //如果栈是空的再看栈顶元素就要出事咯

队列

-先入先出FIFO

 头文件　　　　　　<queue>

入队　　　　　　　push（某东西）;

出队　　　　　　　pop();

查看队首　　　　　front();　　返回队首元素

查看队尾　　　　　back();　　返回队尾元素

是否为空　　　　　empty();  空返回1  非空返回0

大小　　　　　　　size();　　返回元素个数

e.g.

#include<iostream>
#include<stdio.h>
#include<stack>
#include<queue>
using namespace std;
struct node
{
    int a, b;
    /*bool operator <(const node&x)const
    {
        if (a == x.a)return b < x.b;
        return a < x.a;
    }*/
};
int main()
{
    stack<int>sa;    //声明一个stack  <栈中存储的数据类型>  变量名;
    stack<node>sb;    //也可以放结构体
    queue<int>q;
    for (int i = 0; i < 10; i++)
    {
        sa.push(i);
        q.push(i);
    }
    printf("size of the stack sa is %d
", sa.size());
    printf("size of the queue q is %d
", q.size());
    cout << "elements in sa are：
";
    while (!sa.empty())        //若当前容器非空，则输出第一个，再将第一个删去
    {
        cout << sa.top()<<endl;
        sa.pop();
    }    
    cout << "elements in q are：
";
    while (!q.empty())
    {
        cout << q.front()<<endl;
        q.pop();
    }
}

输出结果：

size of the stack sa is 10
size of the queue q is 10
elements in sa are：
9
8
7
6
5
4
3
2
1
0
elements in q are：
0
1
2
3
4
5
6
7
8
9