国开电大数据结构(本)形考作业2参考答案.docx
文本预览下载声明
国开电大数据结构(本)形考作业2参考答案
题目1:出栈顺序不可能为3,1,2。
解析:根据栈的特性,后进先出,所以元素3必须在元素1和2的前面出栈,因此选项C是不可能的。
题目2:队列的输出序列为1,2,3,4。
解析:队列是先进先出的,所以按照入队的顺序出队,即1,2,3,4。
题目3:应先移动栈顶指针,再存入元素。
解析:在顺序栈中,栈顶指针指向栈顶元素的下一个位置,所以应该先将栈顶指针移动到新元素的位置,再将新元素存入。
题目4:应执行p-next=top;top=p;。
解析:在链栈中,入栈时只需要将新节点插入到栈顶位置,即成为原来的栈顶元素的后继节点,所以应该将p的n
显示全部