当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top【2】,则当栈1空时
当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top【2】,则当栈1空时,top[1]为__________,栈2空时,top[2]为__________,栈满时为__________。【南京理工大学1997三、1(3分)】
当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top【2】,则当栈1空时,top[1]为__________,栈2空时,top[2]为__________,栈满时为__________。【南京理工大学1997三、1(3分)】
A.T:=T+1
B.T:=T-1
C.T不变
D.T:=n
设有两个栈s1和s2都采用顺序表示,并且共享一个存储区。为尽量利用空间,减少溢出的可能,现采用栈顶相对,迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n,要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
A.top:=top+1
B.top:=top-1
C.top:=0
D.top:=N
用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法,栈满/栈空的判断条件,并用C或Pascal设计公用的入栈操作push(i,x),其中i为0或1,用于表示栈号,x为入栈值。【浙江大学1998五、2(7分)】
分别用多个顺序存储空间建立多个独立的堆栈;
A.top[1]==0
B.top[1]==MAX
C.top[2]==MAX
D.top[1]+1==top[2]
A.S1的栈底元素存储在A[0]处,S2的栈底元素存储在A[N-1]处,每个栈的进栈操作都是向着数组中间进行;
B.S1的栈底元素存储在A[N/2]处,S2的栈底元素存储在A[N/2+1]处,每个栈的进栈操作都是向着数组两端进行;
C.S1的栈底元素存储在A[0]处,S2的栈底元素存储在A[N/2]处,每个栈的进栈操作都是向着数组右侧进行;
D.S1的栈底元素存储在A[N/2]处,S2的栈底元素存储在A[N-1]处,每个栈的进栈操作都是向着数组左侧进行;
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!