文档详情

国开电大数据结构(本)形考作业2参考答案.docx

发布:2023-06-22约2.79千字共8页下载文档
文本预览下载声明
国开电大数据结构(本)形考作业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
显示全部
相似文档