知到答案数据结构智慧树答案_2022年

第三章

若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是
4321
1234
1423
答案:1423
在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是
top==-1
top==0
top==maxSize在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，front指向队首元素，rear指向队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是
front!=rear
front==rear
front==(rear+1)% maxSize在链栈中，进行出栈操作时
无需对栈作任何差别
需要判断栈是否满
需要判断栈元素的类型栈和队列是一种非线性数据结构在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是
front==rear+1
front==(rear+1)% maxSize循环顺序队列是将顺序队列的存储区域看成是一个首尾相连的环，首尾相连的状态是通过数学上的哪种运算实现的？
求和
求余
除运算设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为
rear=(rear+1)%m
front=(front+1)%(m+1)
front=front+1假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为
a[++top]=x
a[--top]=x
a[top++]=x在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则将一个新结点p入栈时修改链的两条对应语句为