2.Stacks(堆栈)

 

一.概述

C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，也就是说实现了一个先进后出（FILO）的数据结构。

二.常用API

empty()	堆栈为空则返回真
pop()	移除栈顶元素
push()	在栈顶增加元素
size()	返回栈中元素数目
top()	返回栈顶元素

 

三.示例Demo

#include <iostream>
#include <stack>
#include <stdlib.h>

using namespace std;

#pragma warning(disable:4996)


void printStack(stack<int> &v)
{

    while (!v.empty())
    {
        int item = v.top();
        cout << "current item is: " << item << endl;
        v.pop();
        cout << "remain item size is: " << v.size() << endl;
    }
    
}


int main() {
    
    stack<int> v;
    
    for (int i = 0; i < 5; i++)
    {
        v.push(i+1);
    }

    printStack(v);    

    system("pause");
    
    return 0;

}

运行结果：

current item is: 5
remain item size is: 4
current item is: 4
remain item size is: 3
current item is: 3
remain item size is: 2
current item is: 2
remain item size is: 1
current item is: 1
remain item size is: 0