摘要： 试设计一个双栈结构，它有两个端点 end1 和 end2，满足从 end1 端插入的表目只能从 end1 端被删除，从 end2 端插入的表目只能从 end2 端被删除，并给出指定端 i(i=1，2)的进栈 push(S,e,i)和出栈 pop(S,e,i)操作的算法描述。再设计一个算法，它能够将一 阅读全文

摘要： 双栈模拟队列 利用两个栈 S1、S2 模拟一个队列(如客户队列)时，如何用栈的运算实现队列的插入、 删除运算。使用算法描述。 思路： 输入：s1负责 若s1非空，则直接输进s1。 若s1满，则检查s2是否为空。 若为空将s1元素反向置入s2中。若非空则失败（非空不能插入元素，否则破坏顺序） 输出：s 阅读全文

摘要： //设 T 是一棵具有 n 个节点的二叉树，若给定二叉树 T 的先序序列和中序序列，并假设 T 的先序序列和中序序列分别放在数组 PreOrder[1..n]和 InOrder[1..n ]中，设计一个构造二叉树 T 的链式存储结构的算法。 #include <iostream> #include <stack> #include <queue> #include <string> using n 阅读全文