您好、欢迎来到现金彩票网!
当前位置:老k棋牌 > 栈元素 >

数据结构:用P表示入栈操作D表示出栈操作若元素入栈的顺序为1234

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

  数据结构:用P表示入栈操作,D表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序

  数据结构:用P表示入栈操作,D表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序

  用P表示入栈操作,D表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的P和D的操作串为_______。求详细过程...

  用P表示入栈操作,D表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的P和D的操作串为_______ 。

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

  展开全部PDPPDPDD得到1 3 4 2追问PD这个怎么看的???求解??追答不太好叙述,如果能画图就好了。我举个 1 3 4 2的栗子吧。

  先把1 2 3 4中的1放到栈里,发现1和1 3 4 2中的第一个1是一样的,那么就直接出来,(就不需要继续留在栈里了)

  然后继续把2放进去,发现2和1 3 4 2中下一个出栈的元素3不一样,(那么2就要留在栈里面,直到3出栈,这样才能满足出栈序列),

  接着3入栈,发现和出栈序列中的第二个元素3是一样的,那么就可以直接把3移出去了,(满足了出栈序列)。这个时候检查栈内剩下的元素与出栈序列的下一个元素是否相等。此时栈内剩下2,下一个出栈元素是4,他们不相等(所以2还得留在栈里面)

  再然后4入栈,发现和出栈序列(1 3 4 2)的下一个元素4是一样的,那么就直接出栈。最后栈内剩下的是2,正好和出栈序列的最后一个元素2是一样的,那么2出栈。

  可以画图理解一下。总之进出栈的原则是,只有栈顶元素和出栈序列中下一个元素相等时才能出栈,能出栈的时候就出栈,不相等的话才只能留在栈中。

  如果栈顶元素始终无法与出栈序列的下一个元素相等,那么就是无解的情况了。

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