栈
来源:互联网 发布:日语手写输入软件 编辑:程序博客网 时间:2024/05/20 16:35
引用从(http://blog.csdn.net/qq_32680617/article/details/50634920)
做了括号配对那道题,我才知道有栈这种东西
括号配对(http://blog.csdn.net/qq_32680617/article/details/50634807)
让我讲什么是栈,我也讲不出个所以然,毕竟水平有限。
自己理解,栈就是一种特殊的容器,只允许数据单向进出,也就是先进来的后出去。
这幅图对于栈的解释还比较形象
首先,栈不是C语言里的东西,好像是c++里的(我也不清楚,毕竟我这专业连C语言课都没开…),所以使用栈除了要加上栈的头文件外,一般还要带上c++的常用头文件
#include<iostream>#include<algorithm>using namespace std;
栈的头文件
#include<stack>
定义一个栈
stack<char>s;
stack是定义栈的关键字,括号内是栈要存储的数据类型,最后是栈名,可以和数组名做类比理解。
s.empty()//栈为空就返回true,否则返回falses.size()//返回栈内元素的个数s.push()//压栈s.pop()//出栈s.top()//返回栈顶元素
压栈就是将数据输入到栈内,由于栈的先进后出,所以新压入的数据一定是在栈顶。
例如,s.push(a); 那么a就被压入了栈s,并且在栈顶的位置。
出栈就是删除栈顶的元素,注意出栈并不会返回栈顶元素,它仅仅只是删掉栈顶
0 0
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- “js 判断变量是否为空”需要注意的陷阱
- cocos2d x 问题集
- JQUERY的选择器
- Reachability 和AFNetWorking 第三方框架对网络的监测
- 让你完全理解base64是怎么回事
- 栈
- Chrome通过ARChon插件加载运行Android应用
- 《深入浅出通信原理》学习(1-8)
- 纯JavaScript实现HTML5 Canvas六种特效滤镜
- [乐意黎转载]PHP mysql_affected_rows() 函数
- labels适应文字高度
- 让我印象深刻并很喜欢的一个bug
- iOS 基于GCDAsyncSocket快速开发Socket通信(1)
- Android studio启动后卡在refreshing gradle project(包解决)