主要实现从尾部添加字符和从头部删除字符
从尾部添加直接push进一个stack1即可
从头部删除，需要先将stack1中的字符压入stack2，然后从stack2弹出，这样顺序才对
考虑一种情况，先push进a和b，弹出a，再压入c，再弹出的话要弹出b
在将stack1的数压入stack2之前要判断stack2中是否为空，如果不为空，要等stack2为空了之后才将stack1中的数压入stack2中
package stackToQueue7;
import java.util.Stack;
public class StackToQueue7 {
Stack<String> stack1 = new Stack<>();
Stack<String> stack2 = new Stack<>();
void appendTail(String string) {
stack1.push(string);
}
String deleteHead() throws Exception {
if (stack2.isEmpty()) {
while (!stack1.isEmpty()) {
stack2.push(stack1.pop());
}
}
if (stack2.isEmpty()) {
throw new Exception(“队列为空，不能删除“);
}
return stack2.pop();
}
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
StackToQueue7 stackToQueue7 = new StackToQueue7();
stackToQueue7.appendTail(“a”);
stackToQueue7.appendTail(“b”);
System.out.println(stackToQueue7.deleteHead());
stackToQueue7.appendTail(“c”);
System.out.println(stackToQueue7.deleteHead());
System.out.println(stackToQueue7.deleteHead());
// System.out.println(stackToQueue7.deleteHead());
}
}
