栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F顺序进栈,问可能的出栈顺序.我只是想知道这类题目究竟怎么做,我没有系统学过这方面的知识,只是自己在看二级考试的公共基础知识,这
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 20:36:54
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F顺序进栈,问可能的出栈顺序.我只是想知道这类题目究竟怎么做,我没有系统学过这方面的知识,只是自己在看二级考试的公共基础知识,这
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F顺序进栈,问可能的出栈顺序.
我只是想知道这类题目究竟怎么做,我没有系统学过这方面的知识,只是自己在看二级考试的公共基础知识,这类题似乎经常考,可是实在不明白怎么的,网上也看过一些人的类似问题的解答,总觉得很笼统、抽象,看过还是迷迷糊糊的.
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F顺序进栈,问可能的出栈顺序.我只是想知道这类题目究竟怎么做,我没有系统学过这方面的知识,只是自己在看二级考试的公共基础知识,这
这个答案是比较多的
你主要要把握住栈的特性:对于取出栈内元素每次只能从栈顶开始取(后进先出(栈满时,只能先出后进))
由于栈内只能容纳4个元素:
所以 E F不可能第一个出栈;
当栈内少于四个元素时 既可以选择进栈,也可以选择出栈
所以 A B C D中 第一个出栈的元素是随机的,主要要从第二个开始看;
当D第一个出栈时,说明栈内现在还剩 A B C,要么E进栈 要么C出栈;
如果E进栈 栈内满4个元素,栈顶元素E出栈 此时又开始判断,是站定元素出栈还是 栈外元素进栈呢, 一次类推.
主要考察逻辑思考和判断的能力.
最好在做的时候吧栈内和栈外的情况用笔画出来,简单明了.
F
E
|----------------------| D |-----------------------| |----------------------| C |-----------------------|
|----------------------| B |-----------------------| |----------------------| A |-----------------------| |