回 帖 发 新 帖 刷新版面

主题:什么是“栈”


[fly]虽然看了,可就是不太懂![/fly]

回复列表 (共3个回复)

沙发

嘿,楼上的,1楼的好像没分吧????!!!

板凳

“栈”的应用很广泛,大家在PASCAL程序设计中,常遇的一种错误就是“栈”超界,那么,“栈”为何物呢?
  栈是只能在某一端插入和删除的特殊线性表。
  用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。堆和取都在顶部进行,底部一般是不动的。
  栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一堆称栈底。插入一般称为进栈(PUSH),删除则称为退栈(POP)。 栈也称为后进先出表(LIFO表)。
  一个栈可以用定长为N的数组S来表示,用一个栈指针TOP指向栈顶。若TOP=0,表示栈空,TOP=N时栈满。进栈时TOP加1。退栈时TOP减1。当TOP<0时为下溢。栈指针在运算中永远指向栈顶。

3 楼

栈,简单点来说,就是First In Last Out序列

我来回复

您尚未登录,请登录后再回复。点此登录或注册