长沙颐和佳园:什么是堆栈技术

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 06:03:34
同志们啊,我就喜欢问问题,我相信这个世界上一切的存在都有它的理由,希望大家能踊跃地回答我的问题,希望大家能从不同的角度回答,一种是就按专业术语来回答,不要管我能否理解,因为一方面不懂的我可以继续问,一直沿此问下去,就像顺藤摸瓜一样直到我能理解为止,我认为学习一门新学问的最短路径就是此,另外这也能锻炼我的理解力;另外一种就是用你所能的最通俗的语言来解释,这样有助于我更好地去理解新的学问

理解IL的关键是知道堆栈的工作原理。堆栈是一种抽象数据结构,其操作机理是后进先出。当你把新条目推进堆栈时,已经在堆栈内的任何条目都会压到堆栈的深处。同样的,把一个条目从堆栈移出则会让堆栈内的其他条目都向堆栈的顶部移动。只有堆栈最顶端的条目能从堆栈中取出,条目离开堆栈的顺序和它们被推进堆栈的顺序一样。你不妨回想下自动售货机的装货和取货过程就明白了。

  堆栈的概念: 堆栈是一种人为设置的计算机软件模块装置,它能够向里面压 入数据,也能弹出数据,但必须遵循后进先出原则。
  举例1:家里吃饭的碗,通常在洗干净后一个一个地落在一起 存放,在使用时,若一个一个地拿,一定最先拿走最上面的那只 碗,而最后拿出最下面的那只碗。
  举例2:在建筑工地上,使用的砖块从底往上一层一层地码放, 在使用时,将从最上面一层一层地拿取。 后进先出(Last In First Out),简称为LIFO线性表。
  举例3:手枪、冲锋枪、机关枪的子弹匣的子弹装填,先装进 的子弹后射出。 特征:后进先出。或者说,先产生的数据后被取用。