STL ---- Stack和Queue

1.Stack容器

3.1 stack 基本概念

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

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

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

栈中弹出的数据为--出栈。

2.Stack容器常用接口

2.1 功能描述

                             栈容器常用的对外接口。

2.2 构造函数

stack<T> stk;	stack采用模版类实现 stack对象的默认构造形式
stack(const stack &stk);	拷贝构造函数

2.3 赋值操作

stack& operator = (const stack &stk);

重载等号操作符

2.4 数据存取

push(elem);	向栈顶添加元素
pop( );	从栈顶移除第一个元素
top( );	返回栈顶元素

2.5 大小操作

empty( );	判断堆栈是否为空
size( );	返回栈的大小

2.6 代码实现

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

2.7 总结

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

3.Queue容器

3.1 queue基本概念

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

队列容器允许从一端新增元素，从另一端一处元素。

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

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

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

4.Queue容器常用接口

4.1 功能描述

                            队列容器常用的对外接口。

4.2 构造函数

queue <T> que;	queue采用模版类实现 queue对象的默认构造形式
queue ( const queue &que );	拷贝构造函数

4.3 赋值操作

queue& operator = ( const queue &que );

重载等号操作符

4.4 数据存取

push( elem );	往队尾添加元素
pop ( );	从队头移除第一个元素
back ( );	返回最后一个元素
front ( );	返回第一个元素

4.5 大小操作

empty( );	判断栈是否为空
size( );	返回栈的大小

4.6 代码实现

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


//队列  Queue
class Person
{
public:
      Person(string name,int age)
      {
        this->m_Name = name;
        this->m_Age = age;
      }
      string m_Name;
      int m_Age;
};

void test01()
{
    //创建队列
    queue<Person>q;

    //准备数据
    Person p1("唐僧",40);
    Person p2("悟空",500);
    Person p3("八戒",400);
    Person p4("沙僧",300);

    //入队
    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();
    system("pause");
    return 0;
}

4.7 总结

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