C++常用STL容器--stack、queue

stack基本概念

概念: stack是一种先进后出(FILO)的数据结构，它只有一个出口

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

stack构造函数

函数原型

• stack<T> stk;//默认构造函数
• stack(const stack &stk);//拷贝构造函数

stack赋值

函数原型

• =

stack数据存取

函数原型

• push(elem);//向栈顶添加元素
• pop();//从栈顶移除第一个元素
• top();//返回栈顶元素

stack大小操作

函数原型

• empty();//判断堆栈是否为空
• size();//返回栈的大小

---

queue基本概念

概念: queue是一种先进先出（FIFO）的数据结构，它有一个入口和一个出口

队列容容器允许从一端新增元素，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

queue构造函数

函数原型

• queue<T> que;//默认构造函数
• queue(const queue &que);//拷贝构造函数

queue赋值

函数原型

• =//重载等号操作符

queue数据存取

函数原型

队头：

• .pop();//从队头移除第一个元素
• .front();//返回第一个元素

队尾：

• .push(elem);//往队尾添加元素
• .back();//返回最后一个元素

queue大小操作

函数原型

• .empty();//判断队列是否为空
• .size();//返回队列大小