java的min函数_Java语言实现包含min函数的栈
package stack;
import java.util.ArrayList;
/**
* 實現包含min函數的棧
* @author DHC
* @param
*/
public class MinInStack {
public static void main(String[] args) {
MinInStack newStack = new MinInStack();
newStack.push(4);
newStack.push(6);
newStack.push(2);
newStack.push(5);
newStack.pop();
newStack.pop();
newStack.push(1);
System.out.println(newStack.min());
}
public ArrayList stack = new ArrayList();
public ArrayList minStack = new ArrayList();
public T pop() {
int size = stack.size();
minStack.remove(size - 1);
return stack.remove(size - 1);
}
public void push(T item) {
int size = stack.size();
if (size == 0) {
minStack.add(0);
} else {
int minPosition = minStack.get(size - 1);
T minData = stack.get(minPosition);
if (compare(minData, item)) {
minStack.add(stack.size());
} else {
minStack.add(minPosition);
}
}
stack.add(item);
}
public T peek() {
int size = stack.size();
return stack.get(size - 1);
}
public T min() {
int size = minStack.size();
return stack.get(minStack.get(size - 1));
}
public boolean isEmpty() {
return stack.isEmpty();
}
/**
* 泛型元素的比較方法
* @param minData
* @param item
* @return true 代表當前元素小于之前的最小元素
*/
private boolean compare(T minData, T item) {
// 這兒不同的泛型類型可以用不同的方式實現
// 如果寫成通用代碼泛型之間應該腫么比較大小呢？是不是可以讓泛型都繼承某一接口呢？
int a = (Integer) minData;
int b = (Integer) item;
if(a > b) {
return true;
} else {
return false;
}
}
}
posted on 2012-01-31 15:57 墻頭草 閱讀(982) 評論(0) ?編輯 ?收藏
總結
以上是生活随笔為你收集整理的java的min函数_Java语言实现包含min函数的栈的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： java jmap jc_利用jmap命
- 下一篇： appium自动化测试_Appium自动