在这里请教一道VFP的题目,希望有会的解释下解题思路.题目是这样的:设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列___序列是不可能通过栈产生的.A)1,2,3,4,5 B)5,3,4,1,2C)4,3,2,1,5 D)3,4,5,2,1
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/18 20:18:59
在这里请教一道VFP的题目,希望有会的解释下解题思路.题目是这样的:设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列___序列是不可能通过栈产生的.A)1,2,3,4,5 B)5,3,4,1,2C)4,3,2,1,5 D)3,4,5,2,1
在这里请教一道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...
在这里请教一道VFP的题目,希望有会的解释下解题思路.题目是这样的:设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列___序列是不可能通过栈产生的.A)1,2,3,4,5 B)5,3,4,1,2C)4,3,2,1,5 D)3,4,5,2,1
栈的定义：栈是一种特殊的表这种表只在表头进行插入和删除操作.因此,表头对于栈来说具有特殊的意义,称为栈顶.相应地,表尾称为栈底.不含任何元素的栈称为空栈.
栈的逻辑结构：栈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.明白了吗?
做个比喻。数据是汽车，栈是车库。
这个车库有以下特点：
1.一头封闭，只能从一头进出车辆
2.车库宽度只够一辆车进出
把输入序列理解为车辆的编号，车辆从车库门左边进去（相当于初始输入序列），从右边出来（相当于答案中的序列）。
自己模拟一下就能得出答案了。...
全部展开
做个比喻。数据是汽车，栈是车库。
这个车库有以下特点：
1.一头封闭，只能从一头进出车辆
2.车库宽度只够一辆车进出
把输入序列理解为车辆的编号，车辆从车库门左边进去（相当于初始输入序列），从右边出来（相当于答案中的序列）。
自己模拟一下就能得出答案了。
收起
楼上的两位,把栈的意思完全理解成了堆的意思,都不知道你们是怎么学习的.
所谓栈,他的内存变量是先进先出,只发用完了,用会马上释放
就像一个两头通的隧道,从这头进去,马上用可以从那头出来,而且也只能这样,不用管后面有没有什么数据.比如人排好队,从这个隧道中通过,12345通过,然后从外面返回来,再依次通过.
也相当于一个圆圈,上面有编号1-5的5个人顺序转圈,经过某一点的始终...
全部展开
楼上的两位,把栈的意思完全理解成了堆的意思,都不知道你们是怎么学习的.
所谓栈,他的内存变量是先进先出,只发用完了,用会马上释放
就像一个两头通的隧道,从这头进去,马上用可以从那头出来,而且也只能这样,不用管后面有没有什么数据.比如人排好队,从这个隧道中通过,12345通过,然后从外面返回来,再依次通过.
也相当于一个圆圈,上面有编号1-5的5个人顺序转圈,经过某一点的始终只能按顺序进行.反方向进行转圈,也是一样.
即下面的几种情形:
正向
12345
23451
34512
45123
51234
反向
54321
43215
32154
21543
15432
所以,只有B不正确,其他都正确.
收起