java实现数组栈

前言

栈是一种基础的数据结构，也是java中必须要掌握的一个内容，理解它对我们学习java很有帮助。

一、栈是什么？

栈是一种运算受限的线性表，简单来讲就是它在普通数组或链表的基础上，给操作它的元素作了一些限定，使得它里面的元素具有先入后出的特点。

二、数组栈图解

栈由一个数组和一个top指针构成，入栈一个元素，top指针上移，出栈元素top指针就下移，通过top指针和栈本身的结构就可使得它具有先进后出、后进先出的特点。

三、数组栈简单实现案例

在控制台模拟栈的入栈，出栈，显示栈，获取栈首元素等操作。

四、代码实现

1.测试代码

代码如下：

package com.yc.stack;

import java.util.Scanner;

public class ArrayStackDemo {
	public static void main(String[] args) {
		ArrayStack stack = new ArrayStackDemo().new ArrayStack(3);
		String key = "";
		boolean loop = true;
		Scanner sc = new Scanner(System.in);
		while(loop){
			System.out.println("show:表示显示栈");
			System.out.println("peek:查看栈首元素");
			System.out.println("push:入栈");
			System.out.println("pop:出栈");
			System.out.println("exit:退出程序");
			System.out.println("请输入你的选择：");
			key = sc.next();
			switch (key) {
			case "show":
				stack.list();
				break;
			case "peek":
				System.out.println(stack.peek());
				break;
			case "push":
				System.out.println("请输入一个数");
				int val = sc.nextInt();
				stack.push(val);
				break;
			case "pop":
				System.out.printf("出栈元素为%d\n",stack.pop());
				break;
			case "exit":
				sc.close();
				loop = false;
				break;
			default:
				break;
			}
		}
		System.out.println("退出程序");
	}
	class ArrayStack {
		int maxSize;
		int top = -1;
		int [] arr;
		/**
		 * 初始化栈
		 * @param maxSize 栈大小
		 */
		public ArrayStack(int maxSize){
			this.maxSize = maxSize;
			arr = new int[this.maxSize];
		}
		/**
		 * 无参构造函数
		 */
		public ArrayStack(){}
		/**
		 * 判断栈是已满
		 * @return
		 */
		public boolean isFull(){
			return top == maxSize-1;
		}
		/**
		 * 判断栈是否为空
		 * @return
		 */
		public boolean isEmpty(){
			if(top==-1){
				return true;
			}
			return false;
		}
		/**
		 * 入栈元素
		 * @param val
		 */
		public void push(int val){
			if(isFull()){
				System.out.println("栈已满，不能入栈");
				return;
			}
			arr[++top] = val;
			return;
		}
		/**
		 * 出栈元素
		 * @return
		 */
		public int pop(){
			if(isEmpty()){
				throw new RuntimeException("栈为空，不能出栈");
			}
			return arr[top--];
		}
		/**
		 * 查看栈首元素
		 * @return
		 */
		public int peek() {
			if(isEmpty()){
				throw new RuntimeException("栈为空，不能输出");
			}
			return arr[top];
		}
		/**
		 * 显示栈
		 */
		public void list(){
			if(isEmpty()){
				throw new RuntimeException("栈为空，不能输出");
			}
			for(int i=top;i>=0;i--){
				System.out.printf("a[%d]=%d\n",i,arr[i]);
			}
			return;
		}
	}
}

2.代码分析

代码分为两部分，数组模拟的栈和测试代码，有兴趣的朋友可以测试看一下。

总结

栈是我学习的第三种数据结构，也是我最熟悉的一种数据结构，虽说这些都不难，甚至对一些大牛来说简单得不能再简单，但我也只能从卑微入手，不断的学习这些基础的东西，希望自己能够越来越强。