C++stack(堆栈

港控/mmm° 2022-07-14 20:47 225阅读 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 条评论，225人围观）

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

相关阅读

相关堆栈

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

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

相关顺序堆栈

顺序结构存储的堆栈，本质还是一个数组，但读取规则变为后进先出，出栈和入栈操作只能对当前栈顶元素执行。存储结构示意图如下： ![watermark_type_ZmFuZ3p

骑猪看日落/ 2023年03月12日 07:30/ 0 赞/ 5 阅读

相关 lua 堆栈

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

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

相关堆栈分配

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

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

相关堆栈

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

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

相关 Java 堆栈

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

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

相关堆栈堆栈

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

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

相关堆栈

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

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

相关堆栈异常

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

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

相关 lua堆栈

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

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