• 2022-06-16
    当两个栈共享一个存储区时,栈利用一维数组data[1..n]表示,栈1在低下标处,栈2在高下标处。两栈顶指针为top1和top2则当栈1空时,top1为 ① ,栈2空时 ② ,栈满时为 ③ 。
  • top1=0 [br][/br]#top2=n+1#top1+1=top2

    内容

    • 0

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

    • 1

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

    • 2

      假定利用数组a[n]顺序存储一个栈,利用top表示栈顶指针,用top=n+1表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是______。 A: top=-1 B: top=0 C: top>1 D: top=1

    • 3

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

    • 4

      假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top==-1表示空,该数组所能存储的栈的最大长度为m,当()时,再做进栈运算会发生“上溢”。 A: top == m - 1 B: top == 0 C: top == m - 2 D: top == 1