| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 745 人关注过本帖
标题:已经自学到栈了,想问一下,栈有什么用?
只看楼主 加入收藏
snailqiu
Rank: 2
等 级:论坛游民
帖 子:59
专家分:45
注 册:2007-9-26
结帖率:100%
收藏
 问题点数:0 回复次数:4 
已经自学到栈了,想问一下,栈有什么用?
我现在已经知道了栈这个东西是“先进后出”的一种数据存储结构。也学习了一下别人的代码。了解了一下什么是压栈,什么是出栈。
但是栈这个东西到底有什么用处?
数组吧,连续存储,可以把一些有规律性的东西保存起来,利用下标,可以很方便的进行操作。
链表吧,离散存储,可以利用零散的内存,用指针来进行链接。
但是为什么要设计栈呢?它有一些什么实际的用处。
请各位高手说明一下。最好有实例。
搜索更多相关主题的帖子: 最好 
2013-07-10 20:38
韶志
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:斗气大陆
等 级:贵宾
威 望:44
帖 子:2223
专家分:13592
注 册:2013-3-22
收藏
得分:0 
栈就如你所说有“先进后出”的特点,实际应用时就要充分利用这个特点。
比如用栈来进行数制转换就很方便。
和栈类似,数组、队列、表、树......都有其各自的特点和实际用处。

三十年河东,三十年河西,莫欺少年穷!
2013-07-10 20:57
pycansi
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:5
帖 子:418
专家分:1060
注 册:2012-7-26
收藏
得分:0 
递归是个好例子
我想问下:栈是什么


莫问前尘有愧,但求今生无悔
2013-07-11 09:11
snailqiu
Rank: 2
等 级:论坛游民
帖 子:59
专家分:45
注 册:2007-9-26
收藏
得分:0 
回复 3楼 pycansi
栈就是一种数据存储的结构,或者说是数据存储的形式都可以。比如数组、链表、树都是一种数据存储的形式。
栈这种东西是“先进后出”的,也就是说,如果有一系列数据依次进入栈内,那么,第一个进去的最后出来,最后一个进出的最先出来。
经常用的比喻是栈好比是往一个箱子里头放很多书,先放进去的书当然在最底下,最后放进去的书当然在最上面,当把书取出来的时候,当然是最后放进去的先取出来,最先放进去的最后取出来。
2013-07-11 20:43
pycansi
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:5
帖 子:418
专家分:1060
注 册:2012-7-26
收藏
得分:0 
回复 4楼 snailqiu
谢谢!不过内存那边的栈(区别于数据结构)也是一种方式吗?CPU处理数据的一种方式吗?


莫问前尘有愧,但求今生无悔
2013-07-11 22:57
快速回复:已经自学到栈了,想问一下,栈有什么用?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016110 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved