定义栈的数据结构

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

本以为让自己实现数据结构Stack，一看别人提交的都是直接用java的栈。好吧，那就很简单了。

/**
 * 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
 * 
 * @author XIAO
 *
 */
public class StackMin {

	Stack stack = new Stack<>();// 定义一个栈

	public void push(int node) {
		stack.push(node);
	}

	public void pop() {
		stack.pop();
	}

	public int top() {
		return stack.peek();
	}

	// 一个简单的排序
	public int min() {
		int min = stack.peek();
		int temp = 0;
		Iterator iterator = stack.iterator();
		while (iterator.hasNext()) {
			temp = iterator.next();
			if (temp < min) {
				min = temp;
			}
		}
		return min;

	}
}