Java-栈的基本操作

一、基本介绍

概念

栈：（后进先出）

一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

入栈：

栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

出栈：

栈的删除操作叫做出栈。出数据在栈顶。

二、java栈的基本方法

向栈中存放元素：stack.push();
获取栈顶元素：stack.peek();
删除栈顶元素：stack.pop();

代码如下（示例）：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Stack<Integer> stack = new Stack<>();// 创建一个栈
		stack.push(1);// 向栈中存放元素
		stack.push(2);
		stack.push(3);
		System.out.println(stack.peek()); // 获取栈顶元素 但是删除 结果为3
		System.out.println(stack.pop()); // 弹出栈顶元素 删除 结果为3
		System.out.println(stack.empty());// 判断栈中元素是否为空
		System.out.println(stack.isEmpty());// 判断是否为空
	}

三、自己实现栈的基本操作

1.开辟一个栈空间
2.存入元素判断是否栈满，满了进行扩容，没满将数据存入数组最后的位置
3.删除栈顶元素判断栈是否为空

public class MyStack {
	public int[] arr;// 开辟一个栈的空间
	public int arrSize;// 栈实际用的长度

	public MyStack() {
		this.arr = new int[10];// 设置栈的空间为10个元素的空间
	}

	// 栈中存放元素要判断栈是否为满
	public boolean isFull() {
		// 数据个数=长度
		if (this.arrSize == this.arr.length) {
			return true;
		}
		return false;
	}

	public void push(int item) {
		// 如果栈满，扩容
		if (isFull()) {
			this.arr = Arrays.copyOf(this.arr, 3 * arr.length);
		}
		// 没满，存放到数组的最后位置
		this.arr[this.arrSize] = item;
		this.arrSize++;
	}

	// pop删除栈顶元素要判断栈是否为空
	public boolean empty() {
		// 数据个数为空时
		return this.arrSize == 0;
	}

	public int pop() throws RuntimeException {
		if (empty()) {
			throw new RuntimeException("栈空");
		}
		int val = this.arr[this.arrSize - 1];
		this.arrSize--;
		return val;
	}

	// 获取栈顶元素
	public int peek() {
		if (empty()) {
			throw new RuntimeException("栈空");
		}
		return this.arr[this.arrSize - 1];
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		MyStack myStack = new MyStack();
		System.out.println(myStack.arrSize);// 栈实际长度
		System.out.println(myStack.arr.length);// 数组长度
		myStack.push(1);
		myStack.push(2);
		myStack.push(3);
		System.out.println(myStack.peek());// 获取栈顶元素 但是不删除 结果为3
		System.out.println(myStack.pop());// 弹出栈顶元素 删除 结果为3
		System.out.println(myStack.peek());// 获取栈顶元素 但是不删除 结果为2
		System.out.println(myStack.empty());// 结果为false
		System.out.println(myStack.pop());// 2
		System.out.println(myStack.pop());// 1
		System.out.println(myStack.pop());// 证明为空报异常
	}

}