• 2021-04-14
    当两个栈共享一存储区时,栈利用一维数组 stack(1,n)表示,两栈顶指针为 top[1]与 top[2],则当栈 1 空时,top[1]为(__),栈 2 空时 ,top[2]为(__),栈满时为(__);

  • 0  n+1  top[1]+1=top[2]

    内容

    • 0

      ‌数组S[M]存储一个栈,top为栈顶指针。如果条件top= =M表示栈满,那么条件_____表示栈空。‎ A: top= =1 B: top= =-1 C: top= =0 D: top!=0

    • 1

      当两个栈共享同一存储区时,栈利用一维数组stack[1..n]表示,两栈顶指针为top[1]与top[2],则当栈1空时,top[1]为____;栈2为空时,top[2]为____,栈满时为____。

    • 2

      当两个栈共享一个存储区时,栈利用一维数组s[N]表示,两栈顶指针为top1与top2(栈顶指针均指向当前栈顶元素所在单元的位置),则当栈1空时,top1为________,栈2空时,top2为________,栈满时为________。

    • 3

      数组S[M]存储一个栈,top为栈顶指针。如果条件top= =-1表示栈空,在栈不空的情况下,栈顶元素为_____。

    • 4

      当两个栈共享一个存储区时,栈利用一维数组data[1...n]表示,栈1在低下标处,栈2在高下标处。两栈顶指针为top1和top2,初始值分别为0和n+1,则当栈1空时top1为 ① ,栈2空时 ② ,栈满时为 ③ 。