初始栈顶指针top为n+1

作者&投稿:耿岭 (若有异议请与网页底部的电邮联系)

设栈的存储空间为S(1:m),初始状态为top=m+1 怎么理解?
m+1 。这个栈是从栈顶向栈底压的,一般平时是从栈底向栈顶压,这道题目中是倒过来的。若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出);置TOP=TOP+1(栈指针加1,指向进栈地址);S(TOP)=X,结束(X为新进栈的元素)。若TOP≤0,则给出下溢信息:作...

我没学过数据结构,但是考计算机二级涉及到这方面的知识点,这道题怎么...
当压入第一个元素时,TOP指针指向m+1-1 = m当压入第二个元素时,TOP指针指向m+1-2 = m-1...以此类推,当压入第N个元素时,TOP指针指向m+1-N = m,则N = m+1-20 = m-19。但是这一道题的栈空间如下图所示:针对这一题,这个栈是从栈顶向栈底压的,一般平时是从栈底向栈顶压...

栈的基本概念是什么?
2)栈顶(top)允许进行插入、删除操作的这一端称为栈顶,又称为表尾。由于元素的进栈和退栈,栈顶的位置经常是变动的,因此需要用一个整型量top指示栈顶的位置,通常称top为栈顶指针。2)栈底(bottom)在栈中固定的一端称为栈底,用base表示,又称为表头。4)空栈当栈中没有元素时称为空栈...

数据结构 关于栈top指针位置问题
typedef struct lstack stack;\/\/一样是替换 typedef struct istack\/\/定义栈结构体 { slink top;} lstack ;stack stackinit()\/\/新建栈 { stack s=malloc(sizeof s);\/\/先定义个栈,相当于头指针,用来识别是否栈空,当栈空时 \/\/栈顶指针为空 s->top=null;\/\/初始化,top为空 return s;} ...

在数据结构中,对于栈,空栈时top=-1,是什么意思呢?top是指针,top指向栈...
第一问:指针就是下标,下标就是位序。位序变量top=-1,就是位序为-1:-1的位序当然是非法的,因为C语言中数组下标是从0开始的,-1的位序取不到值,访问a[-1]异常。第二问:top可以赋值,指针变量top占有特殊的内存空间,这个空间存放的不是普通数,而是空间的地址,说成是空间的位序也不是不...

顺序栈用data[1..n]存储数据,栈顶指针是top,则值为x的元素入栈的操作...
推荐于2017-12-15 12:03:06 最佳答案 A,C都可以,看你的处理习惯,如果规定data[top]为当前栈顶元素值,top初值为0,选A 本回答由网友推荐 举报| 答案纠错 | 评论 1 6 harkyu189 采纳率:54% 擅长: C\/C++ VC++ C#\/.NET 安全软件 操作系统\/系统故障 ...

设栈的存储空间为S(1:m),初始状态为TOP=m+1。经过一系列入栈与退栈操 ...
m+1 。这个栈是从栈顶向栈底压的,一般平时是从栈底向栈顶压,这道题目中是倒过来的。若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出);置TOP=TOP+1(栈指针加1,指向进栈地址);S(TOP)=X,结束(X为新进栈的元素)。

一个数据结构题,在栈内容中,当初始top=-1时,为什么进栈时,top先上移...
当初始top=-1;时,因为下标是从0开始的,所以进栈时top先加1再进栈,元素保存到下标0处,且栈顶top(位于下标0处)非空闲。当初始top=0;时,0已是有效的下标,所以先将元素进栈再令top加1,且栈顶top(位于下标1处)空闲。

链栈中的栈顶指针是不是头指针,两者有没有区别?谢谢
栈顶指针不是头指针,两者区别如下:一、指代不同 1、栈顶指针:是在栈操作过程中,有一个专门的栈指针(习惯上称它为TOP),指出栈顶元素所在的位置。2、头指针:是以确定线性表中第一个元素对应的存储位置,用于处理数组、链表、队列等数据结构。二、特点不同 1、栈顶指针:是一种特殊的线性表...

...还有个问题想请教下 就是关于 堆栈的栈顶指针top的指向问题 两种不...
如果采用第二种模式,保证在每次进栈top都+1,每次出栈top都-1的话,那么栈空的时候,top应该为-1 所以判断就是 if (s -> top == -1)

播克13918202093问: 一个关于栈的问题 若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是( ). -
虎丘区皮炎回答:[选项] A. top:=top+1; V [top]:=x B. V [top]:=x; top:=top+1 C. top:=top-1; V [top]:=x D. V [top]:=x; top:=top-1

播克13918202093问: 数据结构题 14.若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是( ). -
虎丘区皮炎回答:[选项] A. top:=top+1; V [top]:=x B. V [top]:=x; top:=top+1 C. top:=top-1; V [top]:=x D. V [top]:=x; top:=top-1 【南京理工大学 1998 一、13(2分)】 为什么选C

播克13918202093问: 假定利用数组a[n]顺序存储一个栈利用top表示栈顶指针用top=n+1表示栈空 -
虎丘区皮炎回答: 你已经假定利用数组存储一个栈,所以由此可以推断出 第一个压入栈的数据(先进后出)肯定放在a[n]里面,然后下一个 a[n-1] 以此类推 直到 a[0] 最后一个能压入栈的数据 忧郁 这里 top = n + 1 = 0+1 = 1

播克13918202093问: 若一个栈以向量v[1..n]存储,且空栈的栈顶指针top为n+1,则将元素x入栈的正确操作是 -
虎丘区皮炎回答:[选项] A. top = top+1; V[top] = x; \x05\x05 B. V[top] = x; top = top+1; C. top = top-1; V[top] = x; \x05\x05 D. V[top] = x; top = top-1; 为什么不是A啊?TOP不是应该往上吗?

播克13918202093问: 为什么栈的初始状态top等于m+1,则说明栈空时top=m+1? -
虎丘区皮炎回答: 这是因为栈的初始状态是确定的.而栈的初始状态,也就是栈空的状态.所以,如果当栈的初始状态top等于m+1.那栈空时的top就等于m+1了. 栈的顺序存储空间为S(1:50),初始状态为top=0.现经过一系列入栈与退栈运算后,top=20,则栈...


本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网