使用数组来实现栈

最新推荐文章于 2022-08-31 16:01:12 发布

seven_books

最新推荐文章于 2022-08-31 16:01:12 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_34741578/article/details/89278642

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何使用数组来实现栈这种数据结构。通过创建一个名为MyStack的类，我们实现了基本的栈操作，包括压栈(push)、出栈(pop)、查看栈顶元素(peek)、判断栈是否为空(isEmpty)以及获取栈中元素的数量(length)。

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

package stack;
/**
 * 使用数组实现栈
 * @author User
 *
 */
public class MyStack {
	int[] arr;
	
	public MyStack() {
		arr = new int[0];
	}
	
	/**
	 * 压栈，压栈其实就是向数组的末尾添加元素
	 * @param element
	 */
	public void push(int element) {
		int[] newArr = new int[arr.length+1];
		// 复制
		for(int i = 0; i<arr.length; i++) {
			newArr[i] = arr[i];
		}
		// 添加到末尾
		newArr[arr.length] = element;
		arr = newArr;
	}
	
	/**
	 * 出栈，由于入栈是往数组的末尾添加元素，所以出栈的时候也是应该从数组的末尾元素开始拿。即后进先出
	 * @return
	 */
	public int pop() {
		if(this.isEmpty()) {
			throw new RuntimeException("栈是空的！");
		}
		// 拿到出栈的元素，即数组的最后一个元素
		int element = arr[arr.length-1];
		// 把出栈的元素从数组中删除
		int[] newArr = new int[arr.length-1];
		for(int i = 0; i<newArr.length; i++) {
			newArr[i] = arr[i];
		}
		arr = newArr;
		return element;
	}
	
	
	/**
	 * 返回栈顶的元素
	 * @return
	 */
	public int peek() {
		if(this.isEmpty()) {
			throw new RuntimeException("栈是空的！");
		}
		return arr[arr.length-1];
	}
	
	
	/**
	 * 栈中元素的个数
	 * @return
	 */
	public int length() {
		return arr.length;
	}
	
	/**
	 * 判空
	 * @return
	 */
	public boolean isEmpty() {
		return arr.length == 0;
	}
}