早教吧作业答案频道 -->其他-->
数据结构：用P表示入栈操作，D表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序用P表示入栈操作，D表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的P和D
题目详情
数据结构：用P表示入栈操作，D表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序
用P表示入栈操作，D表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的P和D的操作串为_______ 。
求详细过程
用P表示入栈操作，D表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的P和D的操作串为_______ 。
求详细过程
▼优质解答
答案和解析
PDPPDPDD得到1 3 4 2
看了 数据结构：用P表示入栈操作，...的网友还看了以下：
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是 ______。A.2,4 2020-05-23 …
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是()。A.2,4,1,3B 2020-05-24 …
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得 2020-05-26 …
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1, 2020-05-26 …
已知一个栈的进栈序列是a1,a2,a3．．．．an．其输出序列为1,2,3．．．n,若a3=1则a 2020-06-28 …
数据结构1、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三次进行 2020-06-28 …
数据结构中若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p 2020-06-28 …
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为（）.3,2 2020-06-28 …
对任意给定的n,输出1,2,…,n的所有出栈顺序及其总数.若n=3,则出栈序列3212312131 2020-06-28 …
设有四个元素1、2、3、4依次进入一个栈中，则可能得到（1）种出栈序列，不能得到的出栈序列是（2） 2020-06-28 …