/**
* 使用数组来实现栈
* @author wangcong
* @date 2021/10/11 21:07:51
* @update 2021/10/11 21:07
*/
public class ArrayStack {
/**
* 栈的大小
*/
private Integer maxStack;
/**
* 数组用来模拟栈
*/
private int[] stack;
/**
* 表示栈顶所在的位置,默认情况下是没有数据时,使用-1
*/
private int top=-1;
public ArrayStack(Integer maxStack) {
this.maxStack = maxStack;
//初始化数组
stack=new int[maxStack];
}
/**
* 判断是否满栈
*/
public boolean isFull(){
return this.top==this.maxStack-1;
}
/**
* 判断是否是空栈
*/
public boolean isEmpty(){
return this.top==-1;
}
/**
* 压栈:【是否栈满】
*/
public void push(int val){
//是否已经栈满
if(isFull()){
throw new RuntimeException("栈已满");
}
top++;
stack[top]=val;
}
/**
* 弹栈---出栈,将栈顶的数据返回
*/
public int pop(){
//判断是否是空栈
if(isEmpty()){
throw new RuntimeException("此栈是空栈");
}
//先获取栈顶的数据
int value=stack[top];
top--;
return value;
}
/**
* 查看栈中所有元素,遍历时,需要从栈顶开始显示数据
*/
public void list(){
//判断是否是空栈
if(isEmpty()){
throw new RuntimeException("此栈没有数据");
}
for(int i=top;i>=0;i--){
System.out.printf("stack[%d]=%d",i,stack[i]);
System.out.println("--------------------------------");
}
}
/**
* 栈中元素存在的个数
*/
public int length(){
return this.top+1;
}
测试代码:
package com.线性表.stack;
import java.util.Scanner;
/**
* @author wangcong
* @date 2021/10/11 21:25:34
* @update 2021/10/11 21:25
*/
public class ArrayStackTest {
public static void main(String[] args) {
/**
* 测试,ArrayStack 是否正确
* 向创建 ArrayStack 表是栈
*/
ArrayStack stack=new ArrayStack(4);
String key="";
//控制是否退出菜单
boolean loop =true;
Scanner sc=new Scanner(System.in);
while (loop){
System.out.println("show :显示栈中的元素");
System.out.println("exit : 退出程序");
System.out.println("push : 表示添加数据到栈中【入栈】");
System.out.println("pop : 表示从栈中获取数据【出栈】");
key=sc.next();
switch (key){
case "show" :stack.list();break;
case "push":
System.out.println("请输入一个数据");
int value=sc.nextInt();
stack.push(value);break;
case "pop":try {
int res=stack.pop();
System.out.printf("出栈的数据是%d\n",res);
}catch (Exception e){
System.out.println(e.getMessage());
}
break;
case "exit":
System.out.println("程序退出");
return;
}
}
}
}
三、栈---数组实现栈
最新推荐文章于 2024-09-20 14:26:28 发布