问答题
若有一个一维数组A,它的元素下标从1开始到MAX。要在数组A中建立两个栈共享同一空间,栈S1的栈顶指针为top1,栈S2的栈顶指针为top2,为了最大限度地利用数组A的空间,则应该如何共享?栈满和栈空的条件是什么?【北京理工大学2006十一、3(5分)】
【正确答案】
正确答案:两栈共享数组A,top1=0时S1栈空,top2=MAX+1时,S2栈空;top2一top1=1时栈满。
【答案解析】
提交答案
关闭