• 2022-07-29
    设两个栈S1和S2共享同一空间数组a[0,1…MAX],为了最大限度利用数组空间,两个栈采用相向增长的方式,top[1]是低端栈s1的栈顶指针,top[2]是高端栈s2的栈顶指针,则栈满的判断条件是( )
    A: top[1]==0
    B: top[1]==MAX
    C: top[2]==MAX
    D: top[1]+1==top[2]