C++STL中的stack容器

stack容器

3.5.1stack基本概念

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

栈底：

栈顶：

入栈：push 出栈：pop

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

生活中的栈：

stack常用接口

功能描述：栈容器常用的对外接口
构造函数：
stackstk; //stack采用模板类实现，stack对象的默认构造形式

stack（const &stk）; //拷贝构造函数
赋值操作：

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

数据存取：

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

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

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

大小操作：

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

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

代码示例：

#include<iostream>
#include<stack>
using namespace std;
//栈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();
       return 0;
}

总结：
入栈—push

出栈–pop

返回栈顶–top

判断是否为空–empty

返回栈大小–size

queue容器

queue基本概念

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

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

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

队列中进数据称为–入队

队列中出数据称为—出队生活中队列：

queue常用接口

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

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

queue（const queue &que）; //拷贝构造函数

赋值操作：

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

数据存取：

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

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

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

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

大小操作：

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

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

代码示例：

#include<iostream>
#include<queue>
#include<string>
using namespace std;
class Person
{
public:
       Person(string name,int age)
       {
              this->m_Name = name;
              this->m_Age = age;
       }
       string m_Name;
       int m_Age;
};
//队列 queue
void test01()
{
       //创建队列
       queue<Person>q;
       //准备数据
       Person p1("唐生", 30);
       Person p2("孙悟空", 1000);
       Person p3("猪八戒", 900);
       Person p4("杀生", 800);
       //入队
       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;
}
int main()
{
       test01();
       return 0;
}

总结：

入队—push

出队—pop

返回对头元素–front

返回队尾元素–back

判断队是否为空—empty

返回队列大小—size