栈用什么表示数?

表示顺序栈的数组下标如果从0开始,栈空的条件是top==-1,栈满的条件是top==maxsize-1;如果从1开始,top==1表示栈空,top==maxsize表示栈满。

栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置,称“栈顶指针”。

扩展资料:

栈的顺序存储结构是利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素,另外为了指示栈顶的准确位置,还需要引入一个栈顶指示变量top,采用顺序存储结构的栈称为顺序栈(sequence stack)。

设数组data[MAXSIZE]为栈的存储空间,其中MAX-SIZE是一个预先设定的常数,为允许进栈结点的最大可能数目,即栈的容量。初始时栈空,top等于0。当top不等于0时,data[0]为栈底元素,即为当前停留在栈中时间最长的元素。

而data[top-1]为最后入栈的元素,即为栈顶元素。当top==MAXSIZE时,表示栈满,如果此时再有结点进栈,将发生称之为“上溢”(语法上表现为“数组越界”)的错误,而当top==0时再执行出栈操作,将发生称之为“下溢”的错误。

给出了栈容量为6时,入栈、出栈操作以及栈空、栈满等几种典型的栈状态。由于顺序存储结构多采用一维数组存放栈,因此必须特别注意“栈上溢”错误的发生;在实现入栈操作时,先判断是否栈满(stack full),如果栈满,及时处理。

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




栈用什么表示数?
表示顺序栈的数组下标如果从0开始,栈空的条件是top==-1,栈满的条件是top==maxsize-1;如果从1开始,top==1表示栈空,top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置,称“栈顶指针”。

栈的基本概念是什么?
2)栈底(bottom)在栈中固定的一端称为栈底,用base表示,又称为表头。4)空栈当栈中没有元素时称为空栈,即top==base。655)栈的长度栈中数据元素的个数表示栈的长度。

计算机二级中的栈是什么意思
用一维数组S(1∶m)作为栈的顺序存储空间,其中m为容量。在栈的顺序存储空间S(1∶m)中,S(bottom)为栈底元素,S(top)为栈顶元素。top=0表示栈空;top=m表示栈满。栈的基本运算有三种:入栈、退栈与读栈顶元素。(1)入栈运算:入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即t...

栈的表示与实现的主函数
1)顺序栈是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。表示: ┌──┐ 由于画图太不方便,现描述如下:图代表的是一维数组,下面为栈底,也是下 top→ │ │ 标最小的值,上面top为栈顶,而不一定是数组的最大的下标。├──┤ base → │ │ └──┘ ...

给出栈的两种存储结构的形式名称,在这两种栈的存储结构中如何判别栈空...
【解答】(1)顺序栈 (top用来存放栈顶元素的下标)判断栈S空:如果S->top==-1表示栈空。判断栈S满:如果S->top==Stack_Size-1表示栈满。 (2) 链栈(top为栈顶指针,指向当前栈顶元素前面的头结点) 判断栈空:如果top->next==NULL表示栈空。判断栈满:当系统没有可用空间时,申请不到...

数据结构,图中的S.top-S.base什么意思,为什么这样就能判断栈满?
S.top是栈顶指针,S.base是栈底指针,两者一减得到栈中元素个数,如果该值大于等于栈容量则说明栈满。

计算机中什么是栈是怎么理解的?
那么索引 1 表示第一个元素 (也就是最先被压栈的元素) 而索引 n 则指最后一个元素; 索引 -1 也是指最后一个元素 (即栈顶的元素), 索引 -n 是指第一个元素。7. 但不保证此外留有额外的空间。 因此,在做了一次这样的调用后,如果你需要继续压栈, 则需要使用 lua_checkstack。

栈的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数组长度固定为...

c++的“栈”是什么啊?
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表。栈可以用来在函数调用的时候存储断点,做递归...

数据结构中的,链表,树,栈都指什么了
链表是一种存储结构(也叫做物理结构),使用除了本身的数据域以外的附加数据域表示数据元素的逻辑关系,一般用指针实现 树是一种逻辑结构,一般数据元素逻辑上只有一个前驱(唯一的根没有前驱),有多个后继 栈是一种特殊的线性表,其插入删除点都限制在了线性表的某一端,该端点通称栈顶,另一个端点...

字意查询