用两个栈实现一个队列的功能
2007-12-15 13:27
435 查看
原题:
用两个栈实现一个队列的功能?
思路:
假设两个栈 A 和B,且都为空。
可以认为栈 A 为提供入队列的功能,栈 B 提供出队列的功能。
入队列: 入栈 A
出队列:
1 如果栈B 不为空,直接弹出栈 B 的数据。
2 如果栈 B 为空,则依次弹出栈 A 的数据,放入栈 B 中,再弹出栈 B 的数据。
StatckOne.java
import java.util.ArrayList;
public class StatckOne {
private static ArrayList al;
public StatckOne() {
if (al == null)
al = new ArrayList();
}
public void put(Object o) {
al.add(o);
}
public Object top() {
int size = al.size();
if (al != null) {
if (size != 0) {
System.out.println("StatckOne");
return al.get(size - 1);
} else
System.out.println("栈中没有对象");
} else
System.out.println("没有初始化");
System.out.println("StatckOne");
return null;
}
}
StatckTwo.java
import java.util.ArrayList;
public class StatckTwo {
private static ArrayList al;
public StatckTwo() {
al = new ArrayList();
}
public void put(Object o) {
if (al != null)
al.add(o);
else
System.out.println("没有初始化");
}
public Object top() {
int size = al.size();
if (al != null) {
if (size != 0) {
System.out.println("StatckTwo");
return al.get(size - 1);
} else {
StatckOne so = new StatckOne();
return so.top();
}
} else
System.out.println("没有初始化");
return null;
}
}
用两个栈实现一个队列的功能?
思路:
假设两个栈 A 和B,且都为空。
可以认为栈 A 为提供入队列的功能,栈 B 提供出队列的功能。
入队列: 入栈 A
出队列:
1 如果栈B 不为空,直接弹出栈 B 的数据。
2 如果栈 B 为空,则依次弹出栈 A 的数据,放入栈 B 中,再弹出栈 B 的数据。
StatckOne.java
import java.util.ArrayList;
public class StatckOne {
private static ArrayList al;
public StatckOne() {
if (al == null)
al = new ArrayList();
}
public void put(Object o) {
al.add(o);
}
public Object top() {
int size = al.size();
if (al != null) {
if (size != 0) {
System.out.println("StatckOne");
return al.get(size - 1);
} else
System.out.println("栈中没有对象");
} else
System.out.println("没有初始化");
System.out.println("StatckOne");
return null;
}
}
StatckTwo.java
import java.util.ArrayList;
public class StatckTwo {
private static ArrayList al;
public StatckTwo() {
al = new ArrayList();
}
public void put(Object o) {
if (al != null)
al.add(o);
else
System.out.println("没有初始化");
}
public Object top() {
int size = al.size();
if (al != null) {
if (size != 0) {
System.out.println("StatckTwo");
return al.get(size - 1);
} else {
StatckOne so = new StatckOne();
return so.top();
}
} else
System.out.println("没有初始化");
return null;
}
}
相关文章推荐
- 收藏一篇关于 用两个栈实现一个队列功能的帖子
- C/C++之用两个栈实现一个队列的功能
- 数据结构与算法_两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能,用Java实现
- 用两个栈实现一个队列功能
- 用两个栈实现一个队列的功能?要求给出算法和思路!
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列功能
- 用两个栈实现一个队列的功能 && 两个队列实现一个栈的功能 && 代码实例
- 两个栈实现一个队列功能
- 用两个堆栈实现一个列表的功能(主要是入队列和出队列)
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- Java用两个队列实现一个栈的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能 && 两个队列实现一个栈的功能 && 代码实例
- 两个栈实现一个队列的功能
- 两个栈实现一个队列的功能
- 面试系列7--用两个栈实现一个队列的功能
- 程序员面试宝典之数据结构基础----C++两个栈实现一个队列功能