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

stack

stack的介绍

stack接口的介绍

queue

queue的介绍

queue接口的介绍

---

stack

stack的介绍

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

1. stack是一种容器适配器,专门用在具有后进先出(last-in first-out)操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作.
2. stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将特定类作为其底层的,元素特定容器的尾部(即栈顶)被压入和弹出
3. stack的底层容器可以是任何标准容器，这些容器需要满足push_back，pop_back，back和empty几个接口的操作。
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_back，pop_back，back和empty几个接口的操作。
• 标准容器类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;
}

演示示例: