❶ 设栈的储存空间为S(1:50),初始状态为top=51
栈的结构是后进先出,初始状态为top=51,即 索引为51,入栈的时候他的索引如下
a1 = 50
a1 = 49 a2 = 50
a1 = 48 a2 = 49 a3 = 50
a1 = 1 a2 = 2 ..... a50 = 50
出栈的时候反过来,a1作为最后一个元素,他的索引就是50
❷ 设栈的存储空间为S(1:m),初始状态为top=m+1 怎么理解
m+1 。
这个栈是从栈顶向栈底压的,一般平时是从栈底向栈顶压,这道题目中是倒过来的。
若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出);置TOP=TOP+1(栈指针加1,指向进栈地址);S(TOP)=X,结束(X为新进栈的元素)。
若TOP≤0,则给出下溢信息:
作出错处理(退栈前先检查是否已为空栈, 空则下溢);X=S(TOP),(退栈后的元素赋给X):TOP=TOP-1,结束(栈指针减1,指向栈顶)。
定义stack的简单代码:
stack<int> sta。
入栈:sta.push(x)。
出栈:sta.pop()。
判断栈的大小: sta.size()。
判断栈是否为空:sta.empty()。
❸ 设栈的顺序存储空间为 S(1:m),初始状态为top=-1,则栈中的数据元素个数为top+1
初始状态为top=-1,说明栈空时top=-1;入栈时栈顶指针是加操作,每入栈一个元素,则栈顶指针top的值加1。故栈中元素的个数应为top+1.
当初始状态为top=m+1时,栈空时top指针为m+1,入栈时栈顶指针是减操作,每入一个,则top减1,设此时 元素为x,则m+1-x=top,可得元素个数为x=m-top+1.
手打不易,供大家评阅,互相交流,如果有用,烦请回复,只想知道大家得到了帮助,希望大家能喜欢。
❹ 设栈的存储空间为S(1:50),初始状态为top=0,现经过一系列正常的入栈与退栈操作后,top=
栈的顺序存储空间为S(1:50),初始状态为top=0。
top可以理解为如果要再放入一个元素,这个元素存放的位置为top—1,top=0,top—1=—1,显然不可能在存放下一个元素,所以初始状态为满,经过一系列操作,top为30,同理,如果要再存放一个元素,位置为30—1=29,所以现在30是有元素的,30到50,一共为21个元素,所以答案为21。
❺ 设栈的顺序存储空间为s(1:50),初始状态为top=0 现经过一系列入栈与退栈运算后,top
栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则栈顶-栈底=20-0=20个元素。
❻ 设栈的存储空间为 S(1:50)初始状态为 top=-1。经过入栈与退栈操作后,top=30,则栈中的元素个数为3130
元素的标号是从0开始的,其元素数量应该是N+1,即30+1=31个元素。
❼ 设栈的存储空间为S(1:m),初始状态为TOP=m+1。经过一系列入栈与退栈操作后,TOP=m
m+1 。
这个栈是从栈顶向栈底压的,一般平时是从栈底向栈顶压,这道题目中是倒过来的。
若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出);置TOP=TOP+1(栈指针加1,指向进栈地址);S(TOP)=X,结束(X为新进栈的元素)。
(7)设栈的存储空间top50扩展阅读:
若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢);X=S(TOP),(退栈后的元素赋给X):TOP=TOP-1,结束(栈指针减1,指向栈顶)。
定义stack的简单代码:
stack<int> sta;
入栈:sta.push(x);
出栈:sta.pop();
判断栈的大小: sta.size();
判断栈是否为空:sta.empty();
❽ 设栈的存储空间为(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则
初始状态栈顶指针为0
之后栈顶指针为20
存一个元素栈顶指针就加一
这还需要问为什么吗?
❾ 设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与退栈运算后,
栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则栈顶-栈底=20-0=20个元素。
❿ top等于51 元素怎么为0
亲爱哒,我们说:一般的,栈底指向首元素的前一位置(比如此时元素为1,则栈底指向首元素的前一位置也就是0),这也就是为什么top=51这个栈就是50在栈底的原因了,设栈的存储空间为 S(1:50),初始状态为 top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为0
亲爱哒,望采纳哟,如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!