将两个栈S1和S2存入数组V[1．m]应如何安排最好？请写出栈顶指针top的初始值和判断栈空 栈满的条件
数组,指针,条件
已帮助 人
将两个栈S1和S2存入数组V[1．m]应如何安排最好？请写出栈顶指针top的初始值和判断栈空、栈满的条件是什么？【东南大学1998一、5(6分)】【烟台大学2007四、1(5分)】
请帮忙给出正确答案和分析，谢谢！
-
正确答案：设栈S1和栈S2共享向量V[1一m]初始时栈S1的栈顶指针top[0]=0栈S2的栈顶指针top[1]=m+1当top[0]=0时为左栈空top[1]=m+1时为右栈空；当top[0]=0并且top[1]=m+1时为全栈空。当top[1]-top[0]=1时为栈满。
设栈S1和栈S2共享向量V[1一m],初始时,栈S1的栈顶指针top[0]=0,栈S2的栈顶指针top[1]=m+1,当top[0]=0时为左栈空,top[1]=m+1时为右栈空；当top[0]=0并且top[1]=m+1时为全栈空。当top[1]-top[0]=1时为栈满。