在这里请教一道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/06/27 16:42:20
![在这里请教一道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](/uploads/image/z/12882130-34-0.jpg?t=%E5%9C%A8%E8%BF%99%E9%87%8C%E8%AF%B7%E6%95%99%E4%B8%80%E9%81%93VFP%E7%9A%84%E9%A2%98%E7%9B%AE%2C%E5%B8%8C%E6%9C%9B%E6%9C%89%E4%BC%9A%E7%9A%84%E8%A7%A3%E9%87%8A%E4%B8%8B%E8%A7%A3%E9%A2%98%E6%80%9D%E8%B7%AF.%E9%A2%98%E7%9B%AE%E6%98%AF%E8%BF%99%E6%A0%B7%E7%9A%84%3A%E8%AE%BE%E5%88%9D%E5%A7%8B%E8%BE%93%E5%85%A5%E5%BA%8F%E5%88%97%E4%B8%BA1%2C2%2C3%2C4%2C5%2C%E5%88%A9%E7%94%A8%E4%B8%80%E4%B8%AA%E6%A0%88%E4%BA%A7%E7%94%9F%E8%BE%93%E5%87%BA%E5%BA%8F%E5%88%97%2C%E4%B8%8B%E5%88%97___%E5%BA%8F%E5%88%97%E6%98%AF%E4%B8%8D%E5%8F%AF%E8%83%BD%E9%80%9A%E8%BF%87%E6%A0%88%E4%BA%A7%E7%94%9F%E7%9A%84.A%291%2C2%2C3%2C4%2C5+B%295%2C3%2C4%2C1%2C2C%294%2C3%2C2%2C1%2C5+D%293%2C4%2C5%2C2%2C1)
在这里请教一道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不正确,其他都正确.
收起