stack容器和queue容器---C++篇

stack容器

stack基本概念

stack是一种先进后出（后进先出）的数据结构，它只有一个出口

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

 

stack常用接口

构造函数：

    stack<T> stk; //stack采用模板类实现，stack对象的默认构造形式

    stack(const stack &stk);    //拷贝构造函数

赋值操作：

    stack& operator=(const stack &stk);    //重载等号操作符

数据存取：

    push(elem);   //向栈顶添加元素

    pop();     //从栈顶移除第一个元素

    top();     //返回栈顶元素

大小操作：

    empty();   //判断堆栈是否为空

    size();    //返回栈的大小

#include <iostream>
#include <stack>

using namespace std;

void test1()
{
	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()
{
	test1();

	system("pause");
	return 0;
}

 

queue容器

queue基本概念

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

 

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

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

 

queue常用接口

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

 

构造函数：

    queue<T> que; //queue采用模板类实现，queue对象的默认构造形式

    queue(const queue &que);    //拷贝构造函数

赋值函数：

    queue& operator=(const queue &que);    //重载等号操作符

数据存取：

    push(elem);   //往队尾添加元素

    pop();        //从队头移除第一个元素

    back();       //返回最后一个元素

    front();      //返回第一个元素

大小操作：

    empty();      //判读堆栈是否为空

    size();       //返回栈的大小

#include <iostream>
#include <queue>
#include <string>

using namespace std;

class Person {
public:
	string m_name;
	int m_age;

	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
};

void test1()
{
	queue<Person> q;

	Person p1("唐三藏", 30);
	Person p2("孙悟空", 841);
	Person p3("猪八戒", 254);
	Person p4("沙和尚", 165);

	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	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;
}

int main()
{
	test1();

	system("pause");
	return 0;
}