stack容器

5. stack容器

5.1 stack基本概念

概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为
栈中进入数据成为---入栈push
栈中弹出数据成为---出栈pop

---

5.2 stack常用借口

功能描述：
栈容器长用的对外接口
构造函数：

• stack<T> stk;//stack采用模板类实现，stack对象的默认构造形式
• stack(connst stack &stk);//拷贝构造函数
  赋值操作：
• stack& operator=(const stack &stk);//重载=操作符
  数据存取：
• push(elem);//向栈顶添加元素
• pop();//向栈顶移除第一个元素
• top();//返回栈顶元素
  大小操作：
• empty();//判断堆栈是否为空
• size();//返回栈大小
  示例：

#include<iostream>
using namespace std;
#include<stack>
//栈stack容器
void test01()
{
	//特点：符合先进后出的数据结构
	stack<int>s;
	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(50);
	//只要栈不为空，查看栈顶元素，并执行出栈操作
	cout << "栈的大小：" << s.size() << endl;
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素为：" << s.top() << endl;

		//出栈
		s.pop();
		cout << "栈的大小：" << s.size() << endl;
	}

}
int main()
{
	test01();
	system("pause");
	return 0;
}

运行结果：

栈的大小：4
栈顶元素为：50
栈的大小：3
栈顶元素为：30
栈的大小：2
栈顶元素为：20
栈的大小：1
栈顶元素为：10
栈的大小：0
请按任意键继续. . .

总结：

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

---

6. queue容器

6.1 queue基本概念

概念：queue是一种先进先出(First In First Out,FIFO)的数据结构，他有两个出口

队列容器允许从一端新增数据，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
队列中进数据称为---入队push
队列中出数据称为---出队pop

6.2 queue常用借口

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

构造函数：

• queue<T> que;//queue采用模板类实现，queue对象的默认构造形式
• queue(const queue &que);//拷贝构造函数
  赋值操作：
• queue& operator=(const queue &que);//重载=运算符
  数据存取：
• push(elem);//向队尾添加元素
• pop();//移除队头第一个元素
• back();//返回最后一个元素
• front();``//返回第一个元素
  大小操作：
• empty();//判断堆栈是否为空
• size();//返回栈的大小
  示例：

#include<iostream>
using namespace std;
#include<queue>
//队列Queue
class Person
{
public:
	Person(string name, int attack)
	{
		this->m_name = name;
		this->m_attack = attack;
	}
	string m_name;
	int m_attack;
};
void test01()
{
	queue<Person>q;

	//准备数据
	Person p1("唐僧", 10);
	Person p2("孙悟空", 50000);
	Person p3("猪八戒", 30000);
	Person p4("沙僧", 10000);
	//入队
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);
	//判断队列不为空，查看队头，查看队尾，出队
	while (!q.empty())
	{
		//查看队头
		cout << "队头元素---姓名： " << q.front().m_name << "伤害：" << q.front().m_attack << endl;
		//查看队尾
		cout << "队头元素---姓名： " << q.back().m_name << "伤害：" << q.back().m_attack << endl;
		//出队
		q.pop();
	}


}
int main()
{
	test01();
	system("pause");
	return 0;
}

运行结果：

队头元素---姓名： 唐僧伤害：10
队头元素---姓名： 沙僧伤害：10000
队头元素---姓名： 孙悟空伤害：50000
队头元素---姓名： 沙僧伤害：10000
队头元素---姓名： 猪八戒伤害：30000
队头元素---姓名： 沙僧伤害：10000
队头元素---姓名： 沙僧伤害：10000
队头元素---姓名： 沙僧伤害：10000
请按任意键继续. . .

总结：

• 入队---push
• 出队---pop
• 返回队头元素---front
• 返回队尾元素---back
• 判断队是否为空---empty
• 返回队列大小---size

---