当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时
A.top:=top+1
B.top:=top-1
C.top:=0
D.top:=N
A.top:=top+1
B.top:=top-1
C.top:=0
D.top:=N
当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为(33)。
A.n-2
B.n-1
C.n
D.n+1
A.n-2
B.n-1
C.n
D.n+1
当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top【2】,则当栈1空时,top[1]为__________,栈2空时,top[2]为__________,栈满时为__________。【南京理工大学1997三、1(3分)】
设有两个栈s1和s2都采用顺序表示,并且共享一个存储区。为尽量利用空间,减少溢出的可能,现采用栈顶相对,迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n,要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
A.T:=T+1
B.T:=T-1
C.T不变
D.T:=n
A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈称为顺序栈。
B.top=-1时为空栈,元素进栈时指针top不断减1。
C.当top等于数组最大下标时(top=MAXSIZE)则栈满。
D.栈不能对输入序列部分或全局求逆。
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]处,每个栈的进栈操作都是向着数组左侧进行;
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!