堆栈的最重要的特点其实就是具有“记忆”性。至于这样有什么好处，可不是用一两句话就能说得清楚的。下面我给一个例子，大致说明堆栈的记忆特点：表达式的处理。
所谓表达式的处理，其实就是：“接受用户所写的一串字符串，其实是一个表达式，由数、运算符（包含括号）组成，要求计算这个表达式的结果”。例如，输入为
3+5*4^1(3加5乘以4的1次方)
计算结果应该是23（地球人都知道），但是这是计算机程序的处理结果，包括要发现可能性的输入错误。
这里牵扯所谓的运算优先级的问题，而能让先出现的优先级较低的运算符，能在“以后”运算，就得靠栈。
比如上例，如果用栈处理运算符，那么初始栈为空，然后先遇到“+”，入栈后，“+”在栈底；
当遇到“*”时，再入栈，那么栈底为“+”，栈顶为“*”，以后出栈的顺序就是先“*”后“+”，即先做乘法，再做加法。
这只是一个简单的说法，表达式的处理远比这复杂，但方法的核心就是“堆栈”。
大概明吧了吧，路漫漫其修远兮！尔会上下而求索乎？

[ 本帖最后由 犬虫门心 于 2011-1-29 20:19 编辑 ]

这样的想法往往就是把学习C语言变得复杂的罪魁祸首

去自己写一个逆波兰算法的程序吧，我觉得那个最能体现栈的优越性了

楼主的问题虽然补充了一下，但还是感觉不明所以。

这问题有什么好问的？先进后出这个事情现很常见，先进先出也很常见。再说这进进出出的除了乱进乱出也就这两种情况，这要研究不得起个名字吗？

自然数是什么东西？为什么要定义它呀？
你觉没觉得一个苹果和一个香蕉有共同点？人们早就有数的概念，只不过要研究就起了个名字。
不是创造出的先进后出，而是有这种需要，人们才去研究的。

[ 本帖最后由 pangding 于 2011-1-29 22:46 编辑 ]

有关图的名词很多，很繁琐，一般人承受不了这个复杂度，
所以，图可以作为区分 数据结构是入门 还是进阶 的有效工具 ，/


[ 本帖最后由 BlueGuy 于 2011-1-30 12:51 编辑 ]

栈是一种处理方法。

学习是一个渐进的过程，很多以前认为很基础但是又很繁琐的东西，在学习上升到一定程度时候才能体会到，所以，对于基础学科，好好学就是，等到理解的时候就是你取得一定突破的时候

计算机，没记错的话，是上个世纪六十年代的产物，随之产生的，还有计算机相关的一套理论。至于理论中有些什么东西，为什么有这些东西，在你达到设计者的理论水平之前，不太可能完全明白。

潭浩强书上的链表是属于 栈 吗