C++stack(堆栈

港控/mmm° 2022-07-14 20:47 238阅读 0赞

[C++][C]stack(堆栈）是一个容器的改编，它实现了一个先进后出的[数据结构][Link 1]（FILO）

使用该容器时需要包含\#include<stack>头文件；

定义stack对象的示例代码如下：

stack<int>s1;

stack<string>s2;

stack的基本操作有：

1.入栈：如s.push(x);

2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。

3.访问栈顶：如s.top();

4.判断栈空：如s.empty().当栈空时返回true。

5.访问栈中的元素个数，如s.size（）;

下面举一个简单的例子：

**\[cpp\]** [view plain][] [copy][view plain]

[print][view plain] [?][view plain]

1.  \#include<iostream>
2.  \#include<stack>
3.  **using****namespace** std; 
4.  **int** main(**void**) 
5.  \{ 
6.   stack<**double**>s;//定义一个栈
7.  **for**(**int** i=0;i<10;i++) 
8.   s.push(i); 
9.  **while**(!s.empty()) 
10.  \{ 
11.  printf("%lf\\n",s.top()); 
12.  s.pop(); 
13.  \} 
14.  cout<<"栈内的元素的个数为："<<s.size()<<endl; 
15. **return** 0; 
16. \}

![save_snippets.png][]

[C]: http://lib.csdn.net/base/cplusplus
[Link 1]: http://lib.csdn.net/base/datastructure
[view plain]: http://blog.csdn.net/chao_xun/article/details/8037420#
[save_snippets.png]: /images/20220715/8f8fe28380ef4158b7a91a19ee1e04f8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关堆栈

java将内存划分为两种：堆内存和栈内存堆内存：堆内存用来存放由new创建的对象和数组。堆中的对象的由垃圾回收器负责回收，因此大小和生命周期不需要确定，具有很大的灵活性。

灰太狼/ 2023年08月17日 16:08/ 0 赞/ 139 阅读

相关内核堆栈用户堆栈_弹性堆栈介绍

内核堆栈用户堆栈当您运行对公司至关重要的软件时，您将无法拥有仅用于分析一段时间前发生的事情的日志，让客户端告诉您您的应用程序已损坏，而您甚至不知道发生了什么是真实的问题。

你的名字/ 2023年02月25日 04:58/ 0 赞/ 23 阅读

相关 lua 堆栈

一、Lua堆栈要理解Lua和C++交互，首先要理解Lua堆栈。简单来说，Lua和C/C++语言通信的主要方法是一个无处不在的虚拟栈。栈的特点是先进后出。在

Myth丶恋晨/ 2022年09月21日 13:19/ 0 赞/ 239 阅读

相关堆栈分配

堆栈分配 Visual Studio 2013 [其他版本][Link 1] ![ImageSprite.png][] 此主题尚未评级 \- [评价此主题][Lin

叁歲伎倆/ 2022年09月19日 00:20/ 0 赞/ 193 阅读

相关堆栈

[![点击查看大图][11926201820725731_small.jpg]][11926201820725731_small.jpg 1]目录 • [什么是堆栈][

逃离我推掉我的手/ 2022年08月27日 01:20/ 0 赞/ 214 阅读

相关 Java 堆栈

Java把内存分成两种，一种叫做栈内存，一种叫做堆内存在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在

向右看齐/ 2022年08月07日 08:54/ 0 赞/ 220 阅读

相关堆栈堆栈

1. 关于数组的初始化：数组的长度是在编译时期完成的，而数组的初始化是在运行时完成的。 2. 在windows系统中，栈是向低地址扩展的数据结构，是一块连续的存储区，长度固定

电玩女神/ 2022年07月24日 05:21/ 0 赞/ 226 阅读

相关堆栈

![20190203123639714.png][] [20190203123639714.png]: /images/20220321/9ce135bdadd84a42a

比眉伴天荒/ 2022年03月21日 15:44/ 0 赞/ 277 阅读

相关堆栈异常

Java栈 Java Stack：　　Java栈总是与线程关联在一起的，每当创建一个线程，JVM就会为该线程创建对应的Java栈，在这个Java栈中又会包含多个栈帧(Sta

布满荆棘的人生/ 2022年02月02日 07:57/ 0 赞/ 366 阅读

相关 lua堆栈

lua堆栈来源 [https://blog.csdn.net/suhuaiqiang\_janlay/article/details/56702381][https_b

冷不防/ 2021年12月12日 12:13/ 0 赞/ 331 阅读