1、stack基本概念
概念:stack是一种先进后出的数据结构,它只有一个出口
栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为
栈中进入数据称为--入栈 push
栈中弹出数据称为--出栈 pop
2、stack常用接口
功能描述:栈容器常用的对外接口
构造函数:
stack<int> stk; //stack采用模板类实现,stack对象的默认构造形式
stack(const stack &stk); //拷贝构造函数
赋值操作:
stack& operator(const stack &stk);//重载等号操作符
数据获取:
push(elem) //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top() //返回栈顶元素
大小操作:
empty() //判断堆栈是否为空
size() // 返回栈的大小
3、queue容器
queue基本概念
概念:Queue是一种先进先出的数据结构,它有两个出口
队列容器允许从一端新增元素,从另一端移除元素
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
队列中进数据称为--入队 push
队列中出数据称为--出队 pop
4、queue常用接口
功能描述:栈容器常用的对外接口
构造函数:
queue<int> que: //queue采用模板类实现,queue对象的默认构造形式
queue(const queue &que);//拷贝构造函数
赋值操作:
queue& operator=(const queue &que); ///重载等号操作符
数据存取:
push(elem); //往队尾添加元素
pop(); //从队头移除第一个元素
back(); //返回最后一个元素
front(); //返回第一元素
大小操作
empty() //判断堆栈是否为空
size(); //返回栈的大小