当我们改造数组实现栈的顺序存储时,通常把数组中下标为0的一端作为栈底,同时设定用变量top指示栈顶元素在数组中的位置(栈顶元素所在的下标),若栈空,设定top=-1。
举一反三
- 假设用一个长度为50的数组(数组元素的下标从0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。
- 假设用-个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有的元素个数为( )。 A: 50 B: 19 C: 1 D: 20
- 假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top==-1表示栈空,用top==N-1表示栈满,则该数组所能存储的栈的最大长度为()。 A: N-1 B: N C: N+1 D: N+2
- 数组S[M]存储一个栈,top为栈顶指针。如果条件top= =-1表示栈空,在栈不空的情况下,栈顶元素为_____。
- 设top表示栈顶元素所在的下标,顺序栈的栈空条件是(),栈满条件是() A: top=0 B: top=-1 C: top=StackSize D: top=StackSize-1