STL之stack容器和queue容器

摘要：本文主要介绍了两种容器——stack容器和queue容器。

1、基本概念

	stack容器	queue容器
容器介绍	stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口， 形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了 最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允 许有遍历行为。 有元素推入栈的操作称为:push,将元素推出stack的操作称为pop.	Queue是一种先进先出(First In First Out,FIFO)的数据结构， 它有两个出口，queue容器允许从一端新增元素，从另一端移 除元素。
迭代器	Stack所有元素的进出都必须符合”先进后出”的条件，只有stack顶端的元素， 才有机会被外界取用。Stack不提供遍历功能，也不提供迭代器。	Queue是一种先进先出(First In First Out,FIFO)的数据结构， 它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。

2、常用API

	stack容器		queue容器
	API	意义	API	意义
构造函数	stack<T> stkT	stack采用模板类实现， stack对象的默认构造形式	queue<T> queT	queue采用模板类实现，queue对象的默认构造形式
	stack(const stack &stk)	拷贝构造函数	queue(const queue &que)	拷贝构造函数
存取、插入和删除操作			push(elem)	往队尾添加元素
			pop()	从队头移除第一个元素
			back()	返回最后一个元素
			front()	返回第一个元素
赋值操作	stack& operator=(const stack &stk)	重载等号操作符	queue& operator=(const queue &que)	重载等号操作符
数据存取操作	push(elem)	向栈顶添加元素
	pop()	从栈顶移除第一个元素
	top()	返回栈顶元素
stack大小操作	empty()	判断堆栈是否为空	empty()	判断队列是否为空
	size()	返回堆栈的大小	size()	返回队列的大小

3、代码示例

#include<iostream>
#include <stack>
#include <queue>

using namespace std;

void test01() {
    stack<int>s;  //定义一个stack容器
    s.push(10);   //将数压入容器
    s.push(20);
    s.push(30);
    s.push(40);

    while (s.size()!=0)
    {
        cout << s.top() << endl;  //只可以栈顶输出
        s.pop();    //将输出的数弹出  , 输出40,30,20,10
    }
    cout << s.size() << endl;  //完全弹出变成0
}

void test02() {
    queue<int>q;
    q.push(10);
    q.push(20);
    q.push(30);
    q.push(40);

    while (!q.empty())
    {
        cout << q.front() << endl;
        cout << q.back() << endl;  //头尾均可以输出

        q.pop();  //将队头弹出
    }
    cout << q.size() << endl;
}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}