登录
注册
写文章
首页
下载APP
会员
IT技术
栈和队列
李永开
关注
赞赏支持
栈和队列
一.栈
栈的作用之一:利用栈后进先出的特点匹配括号,计算带运算符的算法(也就是中缀表达式)
可以把中缀表达式转化为逆波兰表达式,减少进栈出栈的消耗。
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读
更多精彩内容
TsingHuaDSA-栈和队列
该文章为清华大学数据结构与算法设计MOOC课程读书笔记. 1. 栈 1.1 接口 LIFO后进先出 1.2 栈实现...
kevinscake
阅读 421
评论 0
赞 0
数据结构和算法三(栈和队列)
栈 定义:栈是限定在表尾进行进行插入和删除操作的线性表 特点:允许插入和删除的一端叫做栈顶,另一端叫做栈底,不含任...
小窦子
阅读 527
评论 0
赞 1
数据结构之 栈和队列
基本介绍: 栈:栈是限定仅在表尾进行插入和删除操作的线性表,后进先出 允许插入的一段叫做栈顶,另一端就成为栈底,如...
luffy之陈大胖子
阅读 528
评论 0
赞 0
二、栈和队列
二、栈和队列 栈和队列都是线性结构,它们是操作受限的线性表,即它们的操作是线性表操作的子集。因此也可以用线性表在某...
MinoyJet
阅读 468
评论 0
赞 1
美学研习社招募| 美在召唤——品味、养心、洞察、理性
“不是适者生存,不是强者生存,更不是狼性生存,而是美者生存” 它们是震彻 卓绝 遂心 独道 不同形式的美 关于爱情...
美的统治
阅读 930
评论 1
赞 1
赞
1赞
赞赏
手机看全文