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

 



如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮,您的“推荐”将是我最大的写作动力!欢迎各位转载,但是未经作者本人同意,转载文章之后必须在文章页面明显位置给出作者和原文连接,否则保留追究法律责任的权利。
posted @   夜行过客  阅读(384)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
阅读排行:
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
点击右上角即可分享
微信分享提示