C++STL学习——stack与queue容器

stack容器

简介

• stack是一种堆栈容器，是一种"先进后出"的容器。
• stack是简单地装饰deque容器而成为另外的一种容器
• 头文件#include<stack>

stack对象的默认构造

stack采用模板类实现， stack对象的默认构造形式： stack <T> stkT

stack <int> stkInt;            //一个存放int的stack容器。
stack <float> stkFloat;     //一个存放float的stack容器。
stack <string> stkString;     //一个存放string的stack容器。
//尖括号内还可以设置指针类型或自定义类型。

stack的push与pop

stack.push(elem); //往栈头添加元素
stack.pop(); //从栈头移除第一个元素

stack的数据存取

stack.pop(); //返回最后一个压入栈元素

stack的大小

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

queue容器

queue简介

• queue是队列容器，是一种“先进先出”的容器。
• queue是简单地装饰deque容器而成为另外的一种容器。
• 头文件#include<queue>

queue对象的默认构造

queue采用模板类实现，queue对象的默认构造形式：queue<T> queT

queue<int> queInt;            //一个存放int的queue容器。
queue<float> queFloat;     //一个存放float的queue容器。
queue<string> queString;     //一个存放string的queue容器。
//尖括号内还可以设置指针类型或自定义类型。

queue的push()与pop()

queue.push(elem);   //往队尾添加元素
queue.pop();   //从队头移除第一个元素

queue的数据存取

queue.back();   //返回最后一个元素
queue.front();   //返回第一个元素

queue的大小

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