c++的stack容器

stack是一种容器适配器，专门设计用于在LIFO上下文中操作（后进先出），其中元素仅从容器的一端插入和删除。

容器适配器，而不是一种容器。

它是容器适配器是指，只要支持一系列方法的容器(empty, size, back, push_back, pop_back)，都能作为stack使用。

stack 有可能实际上是一个 vector, deque 或 list. 如果没有特殊指明，将使用 deque作为stack的实际容器。

成员函数

empty()

测试栈是否为空，为空返回true，否则返回false。

bool empty() const;

size()

返回栈中元素的个数

size_type size() const;

top()

返回栈顶元素(最后push进来的那个)的引用。

referenc& top();

push(val)

压一个值到栈中，其值将被初始化为 val

void push(const value_type& val);

pop()

将栈顶元素弹出，注意这个函数无返回值，如果需要获取栈顶元素，应先调用top()，再pop()

swap()

swap将两个 stack的内容交换。这两个 stack的模板参数 T和 Container必须都相同。

代码实现:

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

//栈模型
//栈的算法 和 数据类型的分离


void main51()
{
    stack<int> s;
    //入栈
    for (int i = 0; i < 10; i++)
    {
        s.push(i + 1);
    }
    cout << "栈的大小：" << s.size() << endl;
    //出栈
    while (!s.empty())
    {
        int temp = s.top();//获取栈内元素
        cout << temp << " ";
        s.pop();//弹出栈顶元素
    }
    cout << endl;
}

//teacher 结点
class Teacher
{
public:
    int age;
    char name[32];
public:
    void printT()
    {
        cout << "age: " << age << endl;
    }


};

void main52()
{
    Teacher t1, t2, t3;
    t1.age = 31;
    t2.age = 32;
    t3.age = 33;

    stack<Teacher> s;
    s.push(t1);
    s.push(t2);
    s.push(t3);
    while (!s.empty())
    {
        Teacher temp = s.top();
        temp.printT();
        s.pop();
    }
}


void main53()
{
    Teacher t1, t2, t3;
    t1.age = 31;
    t2.age = 32;
    t3.age = 33;

    stack<Teacher *> s;
    s.push(&t1);
    s.push(&t2);
    s.push(&t3);
    while (!s.empty())
    {
        Teacher *temp = s.top();
        temp->printT();
        s.pop();
    }

}
    
int main()
{

    main53();

    system("pause");
    return 0;
}