C++ STL容器stack和queue详解

2025-05-27 0 18

stack是一个比较简单的容器,它的使用也很简单,stack是LIFO容器,就是后进先出,最后添加进去的元素,第一个取出来

stack初始化

?

1

2

3

4

5
std::stack<int> first;

std::stack<int> second(first);

std::stack<int, std;:vector<int>> third; //使用vector初始化stack

### stack常用方法###

?

1

2

3

4

5

6

7

8

9
empty();//判断是否为空

push(Elem e);//栈顶压入一元素

pop();//弹出栈顶元素

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

size();//返回栈中元素个数

queue是一个比较简单的容器,它的使用也很简单,stack是先进先出容器,最先加进去的元素最先出来

queue常用方法

?

1

2

3

4

5

6

7

8

9

10

11
push(x) //将x压入队列的末端

pop() //弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值

front() //返回第一个元素(队顶元素)

back() //返回最后被压入的元素(队尾元素)

empty() //当队列为空时,返回true

size() //返回队列的长度

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

快网idc优惠网 建站教程 C++ STL容器stack和queue详解 https://www.kuaiidc.com/74785.html

相关文章

发表评论
暂无评论