国开电大数据结构(本)形考作业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