Java数据结构和算法之顺序栈

最近在学习java数据结构和算法，每个重点知识我都会以 “思想原理 + 代码 + 总结” 的方式写一篇博客，方便自己以后复习，并分享给大家。如有问题，欢迎指出。

用数组实现的栈，而非链栈。

代码如下：

package com.guigu.stack;

public class StackDemo {
	 public static void main(String[] args) {
		//创建一个栈的实例对象
		 ArrayStack arrayStack = new ArrayStack(5);
		 //存入数据，入栈操作
		 arrayStack.push(10);
		 arrayStack.push(20);
		 arrayStack.push(30);
		 arrayStack.push(40);
		 arrayStack.push(50);
		 
		 System.out.println("遍历栈~~");
		 arrayStack.showStack();
		 
		 //接着pop
		 System.out.println();
		 arrayStack.push(100);
		 
		 //出栈
		 System.out.println();
		 int value = arrayStack.pop();
		 System.out.println("出栈元素是 " + value);
		 
	}
}

//创建一个栈的实现类
class ArrayStack{
	private int maxSize; //表示栈的容量
	private int top = -1; //栈顶指针，初始化为-1
	private int[] arrStack; //用数组模拟栈，所以数据需要存到数组中
	
	//通过构造器设置栈的大小
	public ArrayStack(int maxSize) {
		this.maxSize = maxSize;
		arrStack = new int[this.maxSize];
	}
	
	//栈满
	public boolean isFull() {
		return top == maxSize - 1;
	}
	
	//栈空
	public boolean isEmpty() {
		return top == -1;
	}
	
	//入栈
	public void push(int value) {
		//判断栈是否满
		if(isFull()) {
			System.out.println("栈满~~");
			return;
		}
		//先将栈顶指针指向要赋值的位置
		top++;
		//赋值
		arrStack[top] = value;
	}
	
	//出栈
	public int pop() {
		//判断栈是否为空
		if(isEmpty()) {
			throw new RuntimeException("栈为空~~");
		}
		//当前top指向栈顶，让指向的元素出栈即可
		int value = arrStack[top];
		//出栈后，top往下移动一位
		top--;
		return value; 
	}
	
	//遍历栈
	public void showStack() {
		//判断栈是否为空
		if(isEmpty()) {
			System.out.println("栈为空~~");
			return;
		}
		//从栈顶开始遍历
		for(int i = top;i >= 0;i--) {
			System.out.printf("Stack[%d]=%d \n", i, arrStack[i]);
		}
	}
}

测试结果：

总结：栈的数组实现比较简单，主要是注意遍历时，从栈顶开始遍历；top的初始值为-1；栈空的条件是top==maxSize - 1，也就是数组的长度减1；栈满的条件时，top又变成了初始值-1。