为您找到"
一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是
"相关结果约100,000,000个
文章浏览阅读2.4w次，点赞49次，收藏84次。理解一个栈的入栈序列 1，2，3，4，5，栈输出序列问题数据结构——栈问题 如何理解这种序列问题呢？且看下文：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈 ...
一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是_____。5。假如将入栈的元素的顺序作为该元素的大小，如入栈序列为abcde，则a
假如将入栈的元素的顺序作为该元素的大小，如过入栈序列为abcde，则a
还有这个针对选择题的话 我觉得还可以这样分析：看到bc选项，3是第一个输出，推出12必然没有出栈，而1一定是先于2进栈，自然2要先出栈。 ... 2013-11-09 一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出... 2 2011-12-21 设栈的输入序列是1，2，3，4,则不可能是其出 ...
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。 a. 5，4，3，2，1 b. 4，5，3，2，：1 c. 4，3，5，1，2 d. 1，2，3，4 ... 原理是：一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的 ...
选项d：1 入，2 入 ，3入 ，4入，5入，5出，4出 ；此时栈内还剩3，2，1，一定是3先出，出栈序列不可能是1，3，2。 所以正确答案为D。 其实这题可以先看最后入栈的选项5，其出栈顺序必为逆序，D选择很快就选出来了。
数据结构题 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是 a 54321 b于出栈这类题目，为了尽快选出答案，我们可以先看第一个出栈的元素是后进栈的选项，这些选项的特点是在在第一个进栈元素之前进栈的
栈的特点是先进后出，因此在输出序列中，只有当前栈顶元素被取出时才能输出。根据这个规律，对于输入序列 1,2,3,4,5，只有以下两种输出序列是合法的： 1. 5,4,3,2,1：依次将输入序列中的元素入栈，然后依次出栈，得到输出序列 5,4,3,2,1。
一个栈的入栈序列是1,2,3,4,5,则该栈不可能输出的序列是( )。 a. 5,4,3,2,1 b. 4,5,3,2,1 c. 4,3,5,1,2 d. 1,2, ... 一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定 ...
题目：元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。这道题我们可以创建两个栈（感觉有点类似两个栈实现一个队列），需要几个数字放在前面即把s1的栈顶元素取几个放在s2里面即可。