用数组模拟栈的使用,由于栈是一种有序数表,我们可以使用数组的结构来储存栈的数据内容
实现栈的思路:
1、使用数组来模拟栈
2、定义一个top来表示栈顶,初始化为-1
3、入栈的操作,当有数据加入到栈时,top++,stack[top]=data
4、出栈的操作,int value=stack[top];top--;return value
package com.wrx.dataStructures.stack;
import java.util.Scanner;
/**
* @auther wrx
* @time 2022-09-20-19:20
*/
/*
用数组模拟栈的使用,由于栈是一种有序数表,我们可以使用数组的结构来储存栈的数据内容
实现栈的思路:
1、使用数组来模拟栈
2、定义一个top来表示栈顶,初始化为-1
3、入栈的操作,当有数据加入到栈时,top++,stack[top]=data
4、出栈的操作,int value=stack[top];top--;return value
*/
public class ArrayStackDemo {
public static void main(String[] args) {
//先创建一个ArrayStack对象,表示一个栈
ArrayStack arrayStack = new ArrayStack(4);
boolean loop=true;
Scanner scanner = new Scanner(System.in);
while(true){
System.out.println("show:表示显示栈");
System.out.println("exit:表示退出程序");
System.out.println("push:表示添加数据到栈(入栈)");
System.out.println("pop:表示从栈中取出数据(出栈)");
System.out.println("请输入您的选择");
String key= scanner.next();
switch (key) {
case "show":
arrayStack.list();
break;
case "push"://表示要入栈
System.out.println("请输入一个数");
int value=scanner.nextInt();
arrayStack.push(value);
break;
case"pop"://表示要出栈
try{
int res=arrayStack.pop();
System.out.println("出栈的数据是"+res);
}catch(Exception e){
System.out.println(e.getMessage());
}
break;
case "exit":
scanner.close();
loop=false;
break;
default:
break;
}
}
}
}
class ArrayStack{
private int maxSize;//栈的大小
private int[] stack;//数组模拟栈,数据就放在该数组中
private int top=-1;//top表示栈顶
//构造器,构造栈的大小
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;
}
//入栈——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.println("stack["+i+"]"+stack[i]);
}
}
}