C++学习笔记(十八)——stack和queue

stack

stack的介绍

stack接口的介绍

queue

queue的介绍

queue接口的介绍


stack

stack的介绍

stack是一种先进后出的容器.

  1. stack是一种容器适配器,专门用在具有后进先出(last-in first-out)操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作.
  2. stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将特定类作为其底层的,元素特定容器的尾部(即栈顶)被压入和弹出
  3. stack的底层容器可以是任何标准容器,这些容器需要满足push_backpop_backbackempty几个接口的操作。
  4. 标准容器vector、deque、list均符合这些需求,默认情况下,如果没有为stack指定特定的底层容器,默认情况下使用deque。 

stack的定义方式

法一:使用默认的适配器定义栈

stack<int> lt1;

法二:使用特定的适配器定义栈

stack<int,vector<int>> lt2;
stack<int,list<int>> lt3;

stack接口的介绍

1.empty 判断栈是否为空

2.size 返回stack中元素个数

3.top 返回栈顶元素

4.push 从栈顶压入一个元素

5.pop 从栈顶取出一个元素

实例演示:

#include<iostream>
#include<stack>
#include<vector>
using namespace std;
int main()
{
	stack<char, vector<char>> lt;
	lt.push('a');
	lt.push('b');
	lt.push('c');
	lt.push('d');
	cout << lt.size() << endl;
	while (!lt.empty())
	{
		cout << lt.top() << " ";
		lt.pop();
	}
	cout << endl;
	return 0;
}

运行结果:

queue

queue的介绍

queue是队列,是一种先进先出的容器.

  • 队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端提取元素。
  • 队列作为容器适配器实现,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从队尾入队列,从队头出队列。
  • 和stack一样,它的底层容器可以是任何标准容器,但这些容器必满足push_backpop_backbackempty几个接口的操作。
  • 标准容器类deque和list满足了这些要求。默认情况下,如果没有为queue实例化指定容器类,则使用标准容器deque。

queue的定义方式 

方式一:使用默认的适配器定义队列

queue<int> q1;

方式二:使用特定的适配器定义队列

queue<int,vector<int>> q2;
queue<int,list<int>> q3;

 注意: 如果没有为queue指定特定的底层容器,默认情况下使用deque。

queue接口的介绍

1.empty 检测队列是否为空

2.size 返回队列中元素个数

3.front 返回对头元素的引用

4.back 返回队尾元素的引用

5.push 在队尾将一个元素入队

6.pop 在对头将一个元素出队

实例演示:

#include<iostream>
#include<list>
#include<queue>
using namespace std;
int main()
{
	queue<char, list<char>> lt;
	lt.push('a');
	lt.push('b');
	lt.push('c');
	lt.push('d');
	cout << lt.size() << endl;
	while (!lt.empty())
	{
		cout << lt.front() << " ";
		lt.pop();
	}
	cout << endl;
	return 0;
}

演示示例:

 

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

接受平凡 努力出众

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值