试设计一个双栈构造，它有两个端点 end1 和 end2，满足从 end1 端插入的表目只能从 end1 端被删除，从 end2 端插入的表目只能从 end2 端被删除，并给出指定端 i(i=1，2)的进栈 push(S,e,i)和出栈 pop(S,e,i)操作的算法描写。再设计一个算法，它能够将一个有限长度的数据 序列 a1，a2，...，an，依照下标奇偶序号交替的方法将 ai (1≤i≤n)分离从两端入栈，然后将 数据出栈以实现全部数据序列的倒排。试设计一个双栈构造，它有两个端点 end1 和 end2，满足从 end1 端插入的表目只能从 en
阅读背景：
双栈转置序列
来源：互联网
分享到：
