您好、欢迎来到现金彩票网!
当前位置:满堂彩 > 航行序列 >

数据结构题 一个栈的入栈序列是12345则栈的不可能的输出序列是 A

发布时间:2019-09-14 19:43 来源:未知 编辑:admin

  数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 54321 B

  数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 54321 B

  数据结构题一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是A54321B45321C43512D12345请问栈不是先进的后出吗?所以出栈不是只有一种情况就是54321嘛?怎么会有那么多种可...

  数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 54321 B45321 C 43512 D 12345 请问栈不是先进的后出吗?所以出栈不是只有一种情况就是54321嘛?怎么会有那么多种可能的出栈序列?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  于出栈这类题目,为了尽快选出答案,我们可以先看第一个出栈的元素是后进栈的选项,这些选项的特点是在在第一个进栈元素之前进栈的元素必须是逆序的。

  栈是先进后出,可以全进再依次出A,也可以进一个出一个D,也可以进一部分,出一个,再进一部分B。所以出栈并不是只有一种情况,而是有多种情况。

  栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念,首先要明白”栈“原来的意思,如此才能把握本质。栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。

  栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

http://teindata.com/hangxingxulie/490.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有