作业帮在这里请教一道VFP的题目,希望有会的解释下解题思路.
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/28 08:38:11
在这里请教一道VFP的题目,希望有会的解释下解题思路.
题目是这样的:设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列___序列是不可能通过栈产生的.
A)1,2,3,4,5 B)5,3,4,1,2
C)4,3,2,1,5 D)3,4,5,2,1
可是我不知道为什么选B...
题目是这样的:设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列___序列是不可能通过栈产生的.
A)1,2,3,4,5 B)5,3,4,1,2
C)4,3,2,1,5 D)3,4,5,2,1
可是我不知道为什么选B...
栈的定义：栈是一种特殊的表这种表只在表头进行插入和删除操作.因此,表头对于栈来说具有特殊的意义,称为栈顶.相应地,表尾称为栈底.不含任何元素的栈称为空栈.
栈的逻辑结构：栈S中的元素为5,4,3,2,1,则称1为栈底元素,5为栈顶元 素.栈中的元素按1,2,3,4,5的次序进栈.在任何时候,出栈的元素都是栈顶元素.换句话说,栈的修改是按后进先出的原则进行的.因此,栈又称为后进先出 (Last In First Out)表,简称为LIFO表.所以,只要问题满足LIFO原则,就可以使用栈.
提示:换句话说,栈就是可以一个元素进后,可以接着进行输出的表.
这道题各个选项的进出次序为:
A:进,出,进,出,进,出,进,出,进,出
B:
C:进,进,进,进,出,出,出,出,进,出
D:进,进,进,出,进,出,进,出,出,出
B:错误.原因自己仿照上面做做看.
所以这道题选B.明白了吗?
栈的逻辑结构：栈S中的元素为5,4,3,2,1,则称1为栈底元素,5为栈顶元 素.栈中的元素按1,2,3,4,5的次序进栈.在任何时候,出栈的元素都是栈顶元素.换句话说,栈的修改是按后进先出的原则进行的.因此,栈又称为后进先出 (Last In First Out)表,简称为LIFO表.所以,只要问题满足LIFO原则,就可以使用栈.
提示:换句话说,栈就是可以一个元素进后,可以接着进行输出的表.
这道题各个选项的进出次序为:
A:进,出,进,出,进,出,进,出,进,出
B:
C:进,进,进,进,出,出,出,出,进,出
D:进,进,进,出,进,出,进,出,出,出
B:错误.原因自己仿照上面做做看.
所以这道题选B.明白了吗?