STL——stack容器和queue容器详解-Toy模板网

这篇具有很好参考价值的文章主要介绍了STL——stack容器和queue容器详解。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

STL——stack容器和queue容器详解,C++,c++,算法,开发语言

💡stack

💡基本概念

常用接口

💡queue

💡基本概念

💡常用接口

STL——stack容器和queue容器详解,C++,c++,算法,开发语言

💡stack

💡基本概念

栈（stack）：一种特殊的线性表，其只允许在固定的一端进行插入和删除操作。在进行数据插入和删除的一端称为栈顶，另一端称为栈底。栈中的元素都遵循后进先出的原则（LIFO，Last In First Out）。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

出栈：栈的删除操作叫做出栈。出数据也在栈顶。

STL——stack容器和queue容器详解,C++,c++,算法,开发语言

STL——stack容器和queue容器详解,C++,c++,算法,开发语言
生活中栈的例子：

常用接口

功能描述:

栈容器常用的对外接口

构造函数:

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

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

赋值操作:

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

数据存取:

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

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

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

大小操作:
empty(); //判断堆栈是否为空
size();   //返回栈的大小

	stack<int>st;
	//入栈
	st.push(10);
	st.push(20);
	st.push(30);
	st.push(40);//栈顶
	
	cout << "size=" << st.size() << endl;

	while (!st.empty())
	{
		cout << st.top() << endl;
		st.pop();
	}

	cout << "size="<<st.size() << endl;

💡queue

💡基本概念

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)

入队列：进行插入操作的一端称为队尾

出队列：进行删除操作的一端称为队头

STL——stack容器和queue容器详解,C++,c++,算法,开发语言

💡常用接口

功能描述: 栈容器常用的对外接口

构造函数:

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

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

赋值操作:

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

数据存取:

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

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

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

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

大小操作:

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

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

    queue<int>q;
	q.push(10);
	q.push(20);
	q.push(30);
	q.push(40);

	cout << q.front() << endl;//队头元素
	cout << q.back() << endl;//队尾元素

	
	cout <<"size= "<< q.size() << endl;//大小
	//先进先出
	while (!q.empty())
	{
		cout << q.front() << endl;
		q.pop();
	}
	cout <<"size= "<< q.size() << endl;

文章来源地址https://www.toymoban.com/news/detail-781489.html

到了这里，关于STL——stack容器和queue容器详解的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！