改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个stackFull()操作进行栈满处理。其功能是:动态创建一个 比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组的前MaxSize位置。
举一反三
- 当用长度为MaxSize的数组顺序存储一个栈时,若用top==MaxSize表示栈空,则表示栈满的条件为____。
- 假设用一个长度为50的数组(数组元素的下标从0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。
- 利用数组a[N]顺序存储一个栈时,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作是( )。 </p></p>
- 假定利用数组a[N]顺序存储一个栈,用top表示栈顶指针,top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为( )。
- 【多选题】用高级语言编写程序时,可以用数组来实现栈。给定长度为N的数组A如图所示,下面说法正确的是 ()【图片】 A. 使用数组实现栈时,只需要在数组A中存储栈的数据即可,不需要存储其他数据; B. 使用数组实现栈时,可以用A[0]存储栈顶位置,A[1…N-1]为栈的存储空间,栈底在数组A中位置固定; C. 使用数组实现栈时,可以用一个包含数组A和1个整型变量的结构来定义,A[0…N-1]为栈的存储空间,栈底在数组A中位置固定,整型变量定义为栈顶位置; D. 使用数组实现栈时,栈底元素必定一直在数组A[0]处;