假设用一个长度为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
- 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______
- 当我们改造数组实现栈的顺序存储时,通常把数组中下标为0的一端作为栈底,同时设定用变量top指示栈顶元素在数组中的位置(栈顶元素所在的下标),若栈空,设定top=-1。
- 在非空顺序栈中栈底指针始终指向栈底元素,栈顶指针始终指向栈顶元素。
- 顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为