经典指数          
原因
3443
浏览数
0
收藏数
 

下列说法错误的是 ()
  • 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈
  • top=0 时为空栈,元素进栈时指针 top 不断地减 1
  • 当top等于数组的最大下标值时则栈满
  • 栈不能对输入序列部分或全局起求逆作用

     举报   纠错  
 
切换
1 个答案
A正确,虽然链栈也可以实现地址连续,但无法做到依次存放数据元素,因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。 B错误,top= -1时为空栈,top=0只能说明栈中只有一个元素,并且元素进栈时top应该自增 C正确,top所指向的对象永远是栈顶元素 D错误,栈的特性(先进后出)就决定了可以作为求逆元素的辅助空间。所谓求逆运算就是ABC依次入栈,输入CBA。
 
切换
撰写答案
扫描后移动端查看本题