c语言栈的top是什么意思?

如题所述

一般情况下,初始设置top=-1,栈空条件:top==-1,栈满条件:top==length-1,栈长top+1,top==N(即length)表示栈空,故栈长top-1,栈满条件:top==N-N=0。

因为用一个长度为n的数组顺序储存一个栈然而数组是从0~n-1栈空为top==n那么栈满为top==1。t数组长度固定为n,则可存储n个元素,top=n表示栈空,向栈中插入一个元素后,top-1=n-1,n个元素存储完了就满栈了,top的值就等于0了。

扩展资料

栈在程序的运行中起着重要的作用。最重要的是,堆栈保存了函数调用所需的维护信息,这通常被称为堆栈帧或活动记录。

允许插入和删除操作的堆栈的一端称为栈顶,另一端称为栈底。栈的底部是固定的,栈的顶部是浮动的;没有元素的堆栈称为空堆栈。插入通常称为PUSH,删除则称为POP。堆栈也称为先入后出列表。

参考资料来源:百度百科-栈

温馨提示:答案为网友推荐,仅供参考
相似回答