3.5stack容器

3.5.1stack基本概念

概念：stack是一种先进后出的数据结构，它只有一个出口

 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

栈中进入数据称为--入栈 push

栈中弹出数据称为--出栈 pop

3.5.2 stack常用接口

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

 

#include <iostream>
using namespace std;
#include<stack>

//栈容器 
void test01()
{
	//符合先进后出的数据结构
	stack<int>s;
	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);

	cout << "栈的大小为：" << s.size() << endl;
	//只要栈不为空，查看栈顶，并且执行出栈操作
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素为：" << s.top() << endl;

		//出栈
		s.pop();
	}
	cout << "栈的大小：" << s.size() << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

总结：

• 入栈--push
• 出栈--pop
• 返回栈顶--top
• 判断栈是否为空--empty
• 返回栈大小--size

3.6 queue容器

3.6.1queue基本概念

概念：queue是一种先进先出的数据结构，它有两个出口

 队列容器允许从一端新增元素，从另一端移除元素

队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

队列中进数据称为--入队

队列中出数据称为--出队

3.6.2queue常用接口

 

#include <iostream>
using namespace std;
#include<stack>

//栈容器 
void test01()
{
	//符合先进后出的数据结构
	stack<int>s;
	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);

	cout << "栈的大小为：" << s.size() << endl;
	//只要栈不为空，查看栈顶，并且执行出栈操作
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素为：" << s.top() << endl;

		//出栈
		s.pop();
	}
	cout << "栈的大小：" << s.size() << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}