Question

c语言二级这道题 怎么做 望大神求教 回答满意增加悬赏

Answer 1

a入栈则栈为：axxxxxxxxxx top->a  a所在的位置为m

b入栈则栈为：abxxxxxxxx  top->b  b所在的位置为m-1

所以top->20的时候 总的长度是 m-20+1 = m-19

top = m+1;表示空栈，这是一个递减的栈。

top = 1；表示栈满

入栈函数：

//1表示入栈成功，0表示入栈失败
int InStack(int S[],int q){
    if(top != 1){
        S[--top] = q;    //top先自减
        return 1;
    }else{
        return 0;
    }
}

追问

ht知道tp://zhidao.baidu.知道com/question/2075014109073891788.html 悬赏在这里 去掉知道两字 你稍稍回答一下 就采纳 悬赏不够我在开贴 我不是计算机专业的 好多问题搞不懂 以后如果有问题 怎么问你啊 放心 肯定会 有报酬的 money 或者其他 我们可以商量 百度页面右上角百度私信交流一下 好吗？？

Answer 2

一道选择题而已,搞这么复杂!假定m=20;那么top从21变成了20.因为S(1:20),所以栈中还有1个元素,看看哪个选项是1;

Answer 3

C，顺序存储空间是S(1:m),初始状态的top=1+m,当top=20时，你可以认为是计算20到m+1之间的间隔(例如1到3之间的间隔就是1和2之间的间隔，2和3之间的间隔，3-1=2），所以是m+1-20=m-19.

追问

请问 当top=20时 栈里的元素 不就是从bottom到top指针 里的元素 为什么会是 20到m+1之间的间隔 这里的应该已经退栈了啊 就是被删除了啊 我是这里不理解 望求解答

追答

1才是栈底（bottom），这里还没有到bottom，而是在20的地方，top是m+1，所以bottom到top指针里的元素就是20到m+1之间的间隔。你自己画一个图，可能就更加清楚了，我这里不好画。

追问

初始状态的
top=1+m 是指它已经满了吗？？？

追答

top=m+1表示栈为空，top=1才是表示栈满。