用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
1.栈是一种后进先出的数据结构.用两个栈实现先进先出的队列.可以考虑一个栈做入栈,一个栈做出栈.每次push入入栈,pop时从出栈出.若出栈为空,则从入栈获取出栈的元素.同时出栈时注意判断栈空.
private static Stack<int> s1=new Stack<int>();
private static Stack<int> s...
原创
2020-02-05 15:41:41 ·
180 阅读 ·
0 评论