社区
数据结构与算法
帖子详情
“堆栈”这种数据结构应用在哪一方面呢
sunzhikai1978
2003-10-19 09:22:46
本人一直都弄不清楚堆栈在开发的过程中,会被应用在哪一方面?
望高人指点!!
...全文
107
16
打赏
收藏
“堆栈”这种数据结构应用在哪一方面呢
本人一直都弄不清楚堆栈在开发的过程中,会被应用在哪一方面? 望高人指点!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
16 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
yaoyaohuanghuang
2003-10-21
打赏
举报
回复
我想应用最广的地方是数据的存储和运算吧。就如把数据存储用PUSH,弹出数据用POP,清除堆栈,释放内存用CLEAR()……。
zzwu
2003-10-21
打赏
举报
回复
“撤消操作“我想可以用多种方法实现,不过windows管理窗口的过程确实用到了堆栈:当一个新应用程序启动并弹出它的窗口前,先要把原来的窗口或屏幕push到一个栈中(估计用外存),而当一个应用程序的退出时,它的窗口就被撤消,就要pop出被最后push进去的那个窗口或屏幕。
HongYang
2003-10-21
打赏
举报
回复
不知你有没有碰到这样的问题:让用户输入一个表达式,比如1*2+(9-4)/3,这时就可以先利用堆栈,将它转换成逆波兰式,再将其又用堆栈将其算出来。当然还可以用其它算法。
由于本人是在网吧上网,所以具体程序你可以看看相应书籍,或要别的网友帮忙吧.
pxwzd123
2003-10-20
打赏
举报
回复
比如词法分析器
HashCodeWithJava
2003-10-20
打赏
举报
回复
对,只要涉及到递归的问题,那么首先考虑的就是堆栈
ljranby
2003-10-20
打赏
举报
回复
在需要用递归的时候效果最好!
「已注销」
2003-10-20
打赏
举报
回复
比如这样一个题:
给定一系列输入的数据,要求按输入顺序的逆序输出。
bluefoxa
2003-10-20
打赏
举报
回复
应用软件中,用到“撤消操作步骤”时,应该用堆栈。
zzwu
2003-10-20
打赏
举报
回复
还忘了一个著名例子:在顺序执行的程序中遇到了子程序,也要用堆栈来存放现场参数...
zzwu
2003-10-20
打赏
举报
回复
除了上面提到的2个例子:表达式计算器和迷宫外,封闭多边形的种子填充也用到堆栈.
总之,当没有办法按次序处理一种数据时,往往要用堆栈来存放不能按次序处理的那些数据.
gambolgs
2003-10-20
打赏
举报
回复
迷宫问题:用深度优先搜索的时候。
「已注销」
2003-10-20
打赏
举报
回复
设计算法时,只要用到了递归,程序在实现递归过程时是自动用堆栈来处理的,这一个处理过程对程序员透明,要分清递归与堆栈到底是什么关系。
zbstone
2003-10-19
打赏
举报
回复
比如说你设计了一个表达式计算器
去括号的时候可以使用
sunzhikai1978
2003-10-19
打赏
举报
回复
to ZhangYv(新手上路)
比如说。。。。
ZhangYv
2003-10-19
打赏
举报
回复
符合这个模型的特点的时候。
ssbelle
2003-10-19
打赏
举报
回复
需要的时候用
算法
数据结构
基础——
堆栈
堆栈
(Stack):简称为栈。一种线性表
数据结构
,是一种只允许在表的一端进行插入和删除操作的线性表。我们把栈中允许插入和删除的一端称为「栈顶(top)」;另一端则称为「栈底(bottom)」。当表中没有任何数据元素时,称之为「空栈」。「插入操作」和「删除操作」。栈的插入操作又称为「入栈」或者「进栈」。栈的删除操作又称为「出栈」或者「退栈」。简单来说,栈是一种「后进先出(Last In First Out)」的线性表,简称为「LIFO 结构」。我们可以从两个方面来解释一下栈的定义:第一个方面是。
堆栈
的
应用
堆栈
在计算机领域的
应用
主要是限制数据插入与删除的位置和方法,属于有序表的
应用
。 1、二叉树及森林的遍历,如中序遍历、前序遍历等 2、计算机中央处理单元中的中断处理。 3、图形的深度优先遍历法。 4、某些
堆栈
计算机,采用零地址指令,其指令没有操作数字段,大部分通过弹出和堆入两个指令来处理。 5、递归程序的调用及返回。在每次递归之前,必须先将下一个指令的地址及变量的值保存到
堆栈
中。当以后递归...
C#
数据结构
和算法学习系列六----
堆栈
、
堆栈
的实现和
应用
堆栈
和队列是两种面向表的
数据结构
,它们都提供了易于理解的抽象。
堆栈
中的数据只能在表的某一端进行添加和删除操作,反之队列中的数据则在表的一端进行添加操作而在表的另一端进行删除操作。
堆栈
被广泛用于从表达式计算到处理函数调用的任何编程语言的实现中。而队列则用在区分优先次序的操作系统处理
数据结构
(19)栈和队列的实际
应用
1、栈在括号匹配中的
应用
假设表达式中允许两种括号:圆括号和方括号,其嵌套的顺序任意即([]())或[([][])]等均为正确的格式,[(])
这种
交叉的为不正确的格式。 考虑下面括号序列: [ ( [ ] [ ] ) ] 1 2 3 4 5 6 7 8 分析如下: 1)计算机接收第一个“[”后,期待与之匹配的第8个括号“]”出现。 2)获得了第2个括号“(”,此时第一个括号“[”暂时放在一边,而几波期待与之匹配的第7个括...
堆栈
详解
转一:总体把握
堆栈
就是这样一种
数据结构
。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入
堆栈
的数据所在的数据单元,存放这个地址指针的寄存器就叫做
堆栈
指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入
堆栈
,就放在和前一个单元相连的后面一
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章