早教吧作业答案频道 -->其他-->
数据结构：用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表示入栈操作，...的网友还看了以下：
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得 2020-05-26 …
若元素以a,b,c,d,的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素 2020-05-26 …
栈的进出问题有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先 2020-06-28 …
设栈最大长度为3，入栈序列为1，2，3，4，5假设栈的最大长度为3,入栈的序列为1、2、3、4、5 2020-06-28 …
数据结构作业，稳人帮下手！！计算题：1．有三个元素按a、b、c的次序依次进栈，且每个元素只允许进一 2020-06-28 …
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为（）.3,2 2020-06-28 …
24．一个栈的入栈序列为1,2,3,4,这个栈的出栈序列是（）.A．1,3,2,4B．2,3,4, 2020-07-10 …
关于计算机网络的问题,数据结构,栈与队列的一个问题.因为我要想老师一样的讲课,设有一个足够大的栈, 2020-07-10 …
有点不明白,入栈出栈不是说先进后出,那既然入的顺序定了,出的顺序不是只有一种?1．有5个元素，其入 2020-07-10 …
建立顺序栈，并实现顺序栈的进栈和出栈将1~12这12个数字保存在顺序栈里，然后实现改顺序栈的所有数 2020-07-10 …