99问答网
所有问题
当前搜索:
一个顺序栈s其栈顶指针为top
怎样判断
栈
的开口方向?
答:
top是
栈顶。初始状态就是空栈状态此时栈顶等于栈底。压
栈top
变动变到50。
栈顶指针是
在最上面的,栈的
顺序
存储空间为
S
(1: m),不管出栈进栈,都是栈顶指针在移动,因为初始状态
为top
=m+1,所以就是开口向下的。栈的顺序存储空间为S(1: m),初始状态为top=m+1,如果是正常情况下,应该是1,...
栈
的初态为什么
是top
=m+
1
视频时间 1:50
为什么
栈
的初始状态
top
等于m+
1
,则说明栈空时top=m+1?
视频时间 1:50
计算机二级
栈top
的运算
答:
根据题意,栈空间如图所示:也就是说,
栈是
向上增长的,每次压入一个元素,栈的
TOP指针
向上移动一位。当压入第一个元素时,TOP指针指向m+1-1 = m 当压入第二个元素时,TOP指针指向m+1-2 = m-1 ...以此类推,当压入第N个元素时,TOP指针指向m+1-N = 20 则N = m+1-20 = m-19 ...
栈
的表示方法有哪些?
答:
表示
顺序栈
的数组下标如果从0开始,栈空的条件
是top
==-1,栈满的条件是top==maxsize-1;如果从1开始,top==1表示栈空,top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置,称“
栈顶指针
”。
顺序栈
的下标怎样确定?
答:
表示
顺序栈
的数组下标如果从0开始,栈空的条件
是top
==-1,栈满的条件是top==maxsize-1;如果从1开始,top==1表示栈空,top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置,称“
栈顶指针
”。
判定
一个顺序栈为栈
满的条件
答:
表示
顺序栈
的数组下标如果从0开始,栈空的条件
是top
==-1,栈满的条件是top==maxsize-1;如果从1开始,top==1表示栈空,top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置,称“
栈顶指针
”。
判定
一个顺序栈为栈
满的条件
答:
表示
顺序栈
的数组下标如果从0开始,栈空的条件
是top
==-1,栈满的条件是top==maxsize-1;如果从1开始,top==1表示栈空,top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置,称“
栈顶指针
”。
栈
用什么表示数?
答:
表示
顺序栈
的数组下标如果从0开始,栈空的条件
是top
==-1,栈满的条件是top==maxsize-1;如果从1开始,top==1表示栈空,top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置,称“
栈顶指针
”。
向
一个
链式
栈
插入一个元素,执行
顺序是
怎样的?
答:
向
一个栈顶指针为
HS的链式栈中插入
一个s
所指的结点时,则执行应该是s->next=
top
;top=s;top->next=s; //首先把栈顶与新增元素连接起来 top=s; //然后更新栈顶。先栈顶后移再赋值。s插入后成为栈顶,s的next就是原来的HS,栈顶指针重新复制为s。
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜