Question

填空题3：当用长度为n 的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是（ ）。

Answer 1

一般情况下，初始设置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了。

扩展资料：

栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。

允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为先进后出表。

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

Answer 2

一般情况下，初始设置top=-1，栈空条件：top==-1，栈满条件：top==length-1，栈长top+1，top==N（即length）表示栈空，故栈长top-1，栈满条件：top==N-N=0 。 

系统栈在计算机体系结构中又起到一个跨部件交互的媒介区域的作用 即 cpu 与内存的交流通道 ，cpu只从系统给我们自己编写的应用程序所规定的栈入口线性地读取执行指令。

扩展资料：

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。

需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

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

Answer 3

因为用一个长度为n的数组顺序储存一个栈 然而数组是从0~n-1 栈空为top==n 那么栈满为top==1

Answer 4

一般情况下，初始设置top=-1，栈空条件：top==-1，栈满条件：top==length-1,栈长top+1
而此题top==N（即length）表示栈空，故栈长top-1，栈满条件：top==N-N=0