C++基础随笔008——stack/queue容器

stack容器

 

1、stack是一种先进后出（First in Last Out, FILO）的数据结构，它只有一个出口。

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

 

3、stack常用接口

• 功能描述：栈容器常用的对外接口。
• 构造函数：

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

stack(const stack &stk); //拷贝构造函数

• 赋值操作：

stack& operator=(const stack &stk); //重载等号操作符

• 数据存取：

push(elem); //向栈顶添加元素

pop(); //从栈顶移除第一个元素

top(); //返回栈顶元素

• 大小操作：

empty(); //判断堆栈是否为空

size(); //返回栈的大小

 

• 总结：

入栈——push

出栈——pop

返回栈顶——top

判断栈是否为空——empty

返回栈大小——size

 

 

queue容器

1、概念：Queue是一种先进先出（First In First Out, FIFO）的数据结构，它有两个出口。

 

• 队列容器允许从一端新增元素，从另一端移除元素
• 队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
• 队列中进数据称为——入队（push）
• 队列中出数据称为——出队（pop）

 

2、queue常用接口

• 功能描述：队列容器常用的对外接口
• 构造函数：

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

queue(const queue &que); //拷贝构造函数

• 赋值操作：

queue& operator=(const queue $que); //重载等号操作符

• 数据存取：

push(elem); //往队尾添加元素

pop(); //从队头移除第一个元素

back(); //返回最后一个元素

front(); //返回第一个元素

• 大小操作：

empty(); //判断队列是否为空

size(); //返回队列大小

 

• 总结：

入队——push

出队——pop

返回队头元素——front

返回队尾元素——back

判断队列是否为空——empty

返回队列大小——size