数组模拟栈的思路分析图:
实现栈的思路分析
- 使用数组来模拟栈
- 定义提个top来表示栈顶,初始化为-1
- 入栈的操作,当有数据加入到栈时,top++,stack[top]=data;
- 出栈的操作,int value=stack[top];top--;return value;
代码实现如下:
package com.atguigu.stack;
import java.util.Scanner;
/**
* 用数组模拟栈
* @author Administrator
*
*/
public class ArrayStackDemo {
public static void main(String[] args) {
//测试ArrayStack是否正确
//先创建一个ArrayStack对象->表示栈
ArrayStack stack=new ArrayStack(4);
String key="";
boolean loop=true;
Scanner scanner = new Scanner(System.in);
while (loop) {
System.out.println("show:表示显示栈");
System.out.println("exit:表示退出程序");
System.out.println("push:表示添加数据到栈(入栈)");
System.out.println("show:表示从栈中取出数据(出栈)");
System.out.println("请输入你的选择");
key=scanner.next();
switch (key) {
case "show":
stack.list();
break;
case "exit":
scanner.close();
loop=false;
break;
case "push":
System.out.println("请输入一个数字:");
int value=scanner.nextInt();
stack.push(value);
break;
case "pop":
System.out.println("出栈的数据:"+stack.pop());
break;
default:
break;
}
}
System.out.println("程序退出~~");
}
}
//定义一个ArrayStack表示栈
class ArrayStack {
private int maxSize;//栈的大小
private int[] stack;//数组,数组模拟栈,数据放在该数组中
private int top=-1;//top 表示栈顶,初始化为-1
public ArrayStack(int maxSize) {
this.maxSize=maxSize;
stack=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;
}
stack[++top]=value;
}
//出栈
public int pop() {
//先判断栈是否空
if(isEmpty()) {
System.out.println("栈已空");
return -1;
}
int value=stack[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]);
}
}
}