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

stack基本概念

stack构造函数stack赋值stack数据存取stack大小操作 queue基本概念

queue构造函数queue赋值queue数据存取queue大小操作

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

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

函数原型

stack stk;//默认构造函数stack(const stack &stk);//拷贝构造函数 stack赋值

函数原型

= stack数据存取

函数原型

push(elem);//向栈顶添加元素pop();//从栈顶移除第一个元素top();//返回栈顶元素 stack大小操作

函数原型

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

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

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

函数原型

queue que;//默认构造函数queue(const queue &que);//拷贝构造函数 queue赋值

函数原型

=//重载等号操作符 queue数据存取

函数原型

队头：

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

队尾：

.push(elem);//往队尾添加元素.back();//返回最后一个元素 queue大小操作

函数原型

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