Java数据结构-栈的实现及操作

栈的实现及操作

下一部分利用栈做个计算器

package Stack;

import java.util.Scanner;

public class ArrayStackLinkedDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//测试
		ArrayStackLinked stack = new ArrayStackLinked(4);
		//接受关键字
		String Key = "";
		boolean loop = true;//控制是否退出菜单
		//创建输入方法
		Scanner scanner = new Scanner(System.in);
		
		//开始菜单循环
		while(true) {
			System.out.println("show:显示栈");
			System.out.println("push:入栈");
			System.out.println("pop:出栈");
			System.out.println("exit:退出");
			System.out.println("输入你的选择");
			//接受输入
			Key = scanner.next();
			switch(Key) {
			case "show":
				stack.liststack();
				break;
			case "push":
				System.out.println("输入一个数");
				int value = scanner.nextInt();
				stack.push(value);
				break;
			case "pop":
				try {
					int res = stack.pop();
					System.out.printf("出栈数据为%d\n",res);
				}catch(Exception e) {
					System.out.printf(e.getMessage());
				}
//				int res = stack.pop();
//				System.out.printf("出栈数据为%d\n",res);
			default:
				break;
			}
		}
	}

}
class ArrayStackLinked{
	private int top = -1;	//栈顶
	private int[]stack;	//定义数组栈
	private int MaxTop;	//定义栈的大小
	
	//创建构造器
	public ArrayStackLinked(int maxtop) {
		this.MaxTop = maxtop;	//传入栈的大小
		stack = new int[this.MaxTop];	//创建栈，大小等于输入
	}
	
	/*开始创建操作函数*/
	//判断栈空
	public boolean emptystack() {
		return top == -1;
	}
	//判断栈满
	public boolean isfullstack() {
		return top == MaxTop-1;
	}
	//遍历栈
	public void liststack() {
		//考虑栈空时无法遍历
		if(emptystack()) {
			System.out.println("栈空，无法遍历");
			return;
		}
		//栈中数值正常时
		for(int i = top;i>=0;i--) {
			System.out.printf("stack[%d] = %d\n",i,stack[i]);
		}
	}
	//入栈操作
	public void push(int value) {
		//判断栈是否满
		if(isfullstack()) {
			System.out.println("栈满，无法入栈");
			return;
		}
		//栈不满时
		top++;
		stack[top] = value;
	}

	//出栈
	public int pop() {
		//栈空
		if(emptystack()) {
//			System.out.println("栈空，无法出栈");
//			return 0;
			//抛出异常
			throw new RuntimeException("栈空，没有数据");
		}
		//栈非空时
		int value = stack[top];
		top--;
		return value;
	}
}

测试