栈和队列的概念及常用接口

栈（stack）

stack的基本概念

栈是一种先进后出（后进先出）的一种数据结构，它只有一个出口。只能在栈顶进行入栈和出栈操作。栈本质上是一个输入输出受限的数组。

栈的图示

stack常用接口

作用：用于实现对栈的操作

注：对容器进行操作时，都需要包含其相应头文件

eg：

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

int main()
{
	stack<int> s;
	for (int i = 0; i < 5; i++)
	{
		s.push(i * 10);
	}
	cout << "栈的大小为：" << s.size() << endl;
	while (!s.empty())//栈不为空，则打印栈中元素,并出栈
	{
		cout << "栈顶元素为：" << s.top()<<endl;
		s.pop();
	}
	cout << "栈的大小为：" << s.size() << endl;
	system("pause");
	return 0;
}

队列（queue）

queue的基本概念

queue实质是一个限制一端只能进数据另一端只能出数据的顺序表，即只能在两端操作数据的数组，其特点是先进先出。

队列的图示

队列容器从一端新增元素，从另一端移除元素。队列中进数据称为入队（push），出元素称为出队（pop）。

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

queue的常用接口

作用：对容器进行操作的接口（函数）

eg：

#include<iostream>
using namespace std;
#include<queue>
#include<string>
//用队列记录自定义类型
class person {
public:
	person(string name,int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
	string m_name;
	int m_age;
};
int main()
{
	queue<person>q;
	person p1("张三",18);
	person p2("李四", 20);
	person p3("王五", 23);
	person p4("赵六", 15);
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);
	cout <<"队列的大小为：" << q.size() << endl;
	while (!q.empty())//若队列不空，则打印队头和队尾元素，并出队
	{
		cout << "队头元素--姓名：" << q.front().m_name << " 年龄：" << q.front().m_age << endl;
		cout << "队尾元素--姓名：" << q.back().m_name << " 年龄：" << q.back().m_age << endl;
		q.pop();
		
	}
	cout << "队列的大小为：" << q.size() << endl;
	system("pause");
	return 0;
}