早教吧作业答案频道 -->数学-->
设有6个元素a1.a2.a3.a4aa5.a6,它们以此顺序依次进栈,假定要求他们的出栈顺序为,a4.a3.a2.a6.a5.a1,那么应该如何安排push和pop操作序列
题目详情
设有6个元素a1.a2.a3.a4aa5.a6,它们以此顺序依次进栈,假定要求他们的出栈顺序为,a4.a3.a2.a6.a5.a1,那么应该如何安排push和pop操作序列
▼优质解答
答案和解析
push时判断,如果元素个数count>=4就push到stack[count-3]的位置
a1=>a1
a2=>a1,a2
a3=>a1,a2,a3
a4=>a1,a2,a3,a4
a5=>a1,a5,a2,a3,a4
a6=>a1,a5,a6,a2,a3,a4
a7=>a1,a5,a6,a7,a2,a3,a4
...
a1=>a1
a2=>a1,a2
a3=>a1,a2,a3
a4=>a1,a2,a3,a4
a5=>a1,a5,a2,a3,a4
a6=>a1,a5,a6,a2,a3,a4
a7=>a1,a5,a6,a7,a2,a3,a4
...
看了 设有6个元素a1.a2.a3...的网友还看了以下：
有四个不相等的实数,前三个数成等比数列,它们的积为512,后三个数成等差数列,它们的和为48.求这 2020-04-07 …
从下列文段中提取三个关键词。（3分）在实践中，由于许多建设工程采用总包形式，开发商在会计核算上无法 2020-05-17 …
就是比如说一个变压器输入端交流电压为E,但输入端还联有一个电阻R,这是原线圈（n1）上分到的电压就 2020-06-05 …
阅读下列材料，完成下列问题。材料一荷兰人第一个冒险建造出了一种仅能运送货物而不可装置火炮的商船。… 2020-06-18 …
问个英语问题啊,有个小偷想偷东西,听到家里有人读O.L.C.U.就跑了,为什么?还有几个问题,hi 2020-07-08 …
集合子集与全集问题1.集合A={1,2}的子集有Φ、{1}、{2}、{12}.集合B={1},求集 2020-07-30 …
用分部积分法解∫ln(1+√x)dx设谁为u设谁为dv,则du、v是什么?然后要过程. 2020-08-03 …
我国第一列磁悬浮列车于2002年12月在上海通车，它的设计最大速度是430千米/时，磁悬浮列车是利用 2020-12-06 …
口算题7.它+它.u=0.7×16-16×0.它=6÷1.它=9.它÷它.3=它l÷l+16÷l=1 2020-12-13 …
总理衙门的设立标志着清朝中央机构开始半殖民地化，这是因为①它的设立是顺应外国侵略需要的表现②它的职能 2021-01-08 …