数据结构3-4章(栈与队、串与数组)错题锦集
栈
出栈顺序
有六个元素以6、5、4、3、2、1的顺序进栈,问哪个不是合法的出栈序列?
(一个栈push后pop的顺序是不定的,所以可能有不同的出栈顺序)
顺序栈
在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxSize,则顺序栈的判空条件是( )。top==0;【顺序栈是数组;另一种栈顶指针:将top指向栈顶元素的存储位置,空栈时top=-1】
循环顺序队列
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别
原创
2021-04-09 19:46:08 ·
1332 阅读 ·
0 评论