定义栈的数据结构

最新推荐文章于 2022-10-25 16:17:55 发布

原创最新推荐文章于 2022-10-25 16:17:55 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种含min函数的栈数据结构实现方法。通过使用Java标准库中的Stack类，实现了基本的栈操作，并增加了返回当前栈内最小元素的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

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

	Stack<Integer> 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<Integer> iterator = stack.iterator();
		while (iterator.hasNext()) {
			temp = iterator.next();
			if (temp < min) {
				min = temp;
			}
		}
		return min;

	}
}