0
点赞
收藏
分享

微信扫一扫

C++容器-stack、queue

Mezereon 2022-03-23 阅读 64
c++

一、stack基本概念

stack(栈)是一种先进后出的数据结构,它只有一个出口。
在这里插入图片描述
栈不允许有遍历行为,可以判断其是否为空,也可以判断其元素个数。

–push 入栈
–pop 出栈

二、stack常用接口

构造函数:

stack<T> stk;
stack(const stack &stk);

赋值操作:

stack& operator=(const stack &stk)

数据存取:

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

大小操作:

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

三、queue基本概念

queue(队列)是一种先进先出的数据结构,允许从一端新增元素,从另一端移除元素。队列中只有对头和队尾才可以被外界使用,因此队列不允许有遍历行为。
在这里插入图片描述

四、queue常用接口

构造函数:

queue<T> que;
queue(const queue &que)
举报

相关推荐

0 条评论