model1220的学习之路

class Node{ Node next=null; E data; public Node(E data) { this.data=data; }}public class Mystack { Node top=null;//栈顶 //isEmpty()，测试堆栈是否为空。 public boolean isEmpty() { return top==null; }

设s1为入队栈，s2为出队栈。入队时，对s1入栈即可。出队时，要考虑两种情况：1. 栈s2不为空，则直接弹出s2数据；2. 栈s2为空，则依次弹出s1数据，放进s2中，再弹出s2数据。import java.util.Stack;//用连个栈模拟队列操作public class myQueue1 { private Stack s1=new Stack();//入队 priv

假设连个队列q1，q2，一个做入队列，一个做出队列。q1提供入栈，w2tigong弹栈。 入栈时，只需入队列q1即可。弹栈时，需考虑两种情况。1. q1 只有一个元素，出队即可。2. q1 不只一个元素，此时弹栈的数据应该为位于队尾的元素，也就是最后进入的元素。我们需要把q1 元素依次出队，保存到q2中，其中q1 的最后一个元素不入q2，直接输出。然后将队列q2 的元素再入队q1.