STL详解---stack与queue(含priority_queue)的使用_stl stack queue(2)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

文章目录

• 零.前言
• 1.Stack的使用
• • (1)Stack中常用函数
    • (2)举例
• 2.queue的使用
• • (1)queue中常用函数
    • (2)举例
• 3.priority_queue的使用
• • (1)介绍
    • (2)常用函数
    • (3)仿函数
    • (4)greater
• 4.总结

零.前言

stack与queue不同于之前的string，vector，list，它们是一种容器适配器，而不是一种容器。并且是不支持迭代器的。

1.Stack的使用

(1)Stack中常用函数

push(a) //插入a
pop() //删除
top() //取栈首元素
size() //栈大小
empty() //判断是否为空

(2)举例

注意包含头文件：stack
这个例子包含上述所有的函数：

	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	s.push(5);//入栈
	cout << s.size() << endl;//栈大小
	while (!s.empty())//栈判空
	{
		cout << s.top() << " " << endl;//取栈顶元素
		s.pop();//出栈
	}
	return 0;

2.queue的使用

(1)queue中常用函数

push(a) //插入a
pop() //删除
front() //取队首元素
size() //队列大小
empty() //判断是否为空

(2)举例

记得包头文件queue

	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(5);
	cout << q.size() << endl;
	while (!q.empty())
	{
		cout << q.front() << " " ;
		q.pop();
	}

3.priority_queue的使用

(1)介绍

priority_queue的学名为优先级队列，就是我们数据结构中学的堆。
在未人为指定的情况下，默认为大堆。

(2)常用函数

push(a) //插入a
pop() //删除
top() //取堆顶元素
size() //队列大小
empty() //判断是否为空

	priority_queue<int> q;


![img](https://img-blog.csdnimg.cn/img_convert/a056bafcf5402bae2883cadf72971d26.png)
![img](https://img-blog.csdnimg.cn/img_convert/ada3bacef418e13785c7fd1960815319.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

统化的资料的朋友，可以添加戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**