主题:什么是“栈”
2007lily
[专家分:0] 发布于 2007-12-06 16:22:00
[fly]虽然看了,可就是不太懂![/fly]
回复列表 (共3个回复)
沙发
迷路的天使 [专家分:1340] 发布于 2007-12-06 19:43:00
嘿,楼上的,1楼的好像没分吧????!!!
板凳
Sevenl [专家分:0] 发布于 2008-02-09 13:27:00
“栈”的应用很广泛,大家在PASCAL程序设计中,常遇的一种错误就是“栈”超界,那么,“栈”为何物呢?
栈是只能在某一端插入和删除的特殊线性表。
用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。堆和取都在顶部进行,底部一般是不动的。
栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一堆称栈底。插入一般称为进栈(PUSH),删除则称为退栈(POP)。 栈也称为后进先出表(LIFO表)。
一个栈可以用定长为N的数组S来表示,用一个栈指针TOP指向栈顶。若TOP=0,表示栈空,TOP=N时栈满。进栈时TOP加1。退栈时TOP减1。当TOP<0时为下溢。栈指针在运算中永远指向栈顶。
3 楼
angwuy [专家分:2280] 发布于 2008-02-12 11:39:00
栈,简单点来说,就是First In Last Out序列
我来回复