下列说法错误的是( )。A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据

资格题库2022-08-02  39

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

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

答案 BD

解析 元素进栈时,指针 top 应不断加 1,B 项错误。栈的特性是后进先出,所以栈可以对输入序列部分或全局起求逆作用。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556271.html

最新回复(0)