/*
- 栈的应用场景
-
- 子程序的调用:在跳往子程序前,会先将下个指令的地址存到堆栈中,直到子程序
- 执行完后再将地址取出,以回到原来的程序中
- 2.处理递归调用:和子程序的调用类似,只是除了存储下一个指令的地址外,也将参数
- ,区域变量等数据存入堆栈中
- 3.表达式得到转换【中缀表达式转后缀表达式】与求值
-
- 二叉树的遍历
- 5.图形的深度优先(depth-first)算法
/
//用数组来模拟栈
/
- 实现栈的思路:
-
- 使用数组来模拟栈
-
- 定义一个top来表示栈顶,初始化为-1
- 3.入栈的操作,当有数据加入到栈式,top++;stack[top] = data;
- 4.出栈的操作,int value = stack[top];top–;return value;
*/
package com.hadwinling.stack;
import java.util.Scanner;
public class ArrayStackDemo {
public static void main(String[] args) {
//创建一个ArrayStack对象--》表示栈
ArrayStack stack = new ArrayStack(4);
String key = "";
boolean loop = true;
Scanner input = new Scanner(System.in);
while (loop) {
System.out.println("show,表示显示栈");
System.out.println("exit:表示退出程序");
System.out.println("push:表示添加数据到栈(入栈)");
System.out.println("pop:表示从栈中取出数据(出栈)");
System.out.println("请输入你的选择");
key =input.next();
switch (key) {
case "show":
stack.list();
break;
case "push":
System.out.println("请输入一个数:");
int value = input.nextInt();
stack.push(value);
break;
case "pop":
try {
int result = stack.pop();
System.out.println("出栈的数据是"+result);
} catch (Exception e) {
// TODO: handle exception
System.out.println(e.getMessage());
}
break;
case "exit":
input.close();
loop = false;
break;
default:
break;
}
}
}
}
//定义一个ArrayStack
class ArrayStack{
private int maxSize ;//栈的大小
private int[]stack;//数组,数组模拟栈,数据就放在该数组
private int top = -1;//top表示栈顶,初始化为 -1
/**
* @param maxSize
* @param stack
*/
//构造器
public ArrayStack(int maxSize) {
super();
this.maxSize = maxSize;
stack = new int[this.maxSize];
}
//判断栈是否满
public boolean isFull() {
return top == maxSize-1;
}
//判断栈是否为空
public boolean isEmpty() {
return top ==-1;
}
//入栈-push
public void push(int value) {
//先判断栈是否满
if (isFull()) {
System.out.println("栈满");
return;
}
top++;
stack[top] = value;
}
//出战-pop,将栈顶的数据返回
public int pop() {
//先判断栈是否为空
if (isEmpty()) {
throw new RuntimeException("栈空,没有数据");
}
int value = stack[top];
top--;
return value;
}
//显示栈的情况,遍历栈,遍历时需要从栈顶开始显示数据
public void list() {
if (isEmpty()) {
System.out.println("栈空,没有数据");
return;
}
//从栈顶开始显示数据
for (int i = top; i >=0; i--) {
System.out.printf("stack[%d] = %d\n",i,stack[i]);
}
}
}