数组模拟栈


import java.util.Scanner;
public class ArrayStackDemo {
		public static void main(String[] args){
			ArrayStack arrayStack=new ArrayStack(4);
			Scanner s=new Scanner(System.in);
			boolean flag=true;
			while(flag){
				System.out.println("1.给栈添加元素");
				System.out.println("2.给栈弹出元素");
				System.out.println("3.给栈显示元素");
				System.out.println("4.退出");
				System.out.print("请选择要执行功能的序号:");
				int x=s.nextInt();
			switch(x){
				case 1:
					System.out.println("请输入要添加的数字:");
					int num=s.nextInt();
					try{
						arrayStack.pushStack(num);
						System.out.println(num+"添加成功!");
					}catch(RuntimeException e){
						System.out.println(e.getMessage());
					}
					break;
				case 2:
					try{
						int n=arrayStack.popStack();
						System.out.println(n+"出栈成功!");
					}catch(RuntimeException e){
						System.out.println(e.getMessage());
					}
					
					break;
				case 3:
						arrayStack.showStack();		
					break;
				case 4:
					s.close();
					flag=false;
					System.out.println("当前程序已结束!");
					break;	
				default:
					System.out.println("请输入1-4有效选择数字!");
					break;
			}
			}
		}
}
class ArrayStack{
	int Maxsize;
	int top;
	int[] stack;
	public ArrayStack(int Maxsize){
		this.Maxsize=Maxsize;
		stack=new int[Maxsize];
		top=-1;
	}
	public boolean isEmpty(){
		return top==-1;
	}
	public boolean isFull(){
		return top==Maxsize-1;
	}
	public void pushStack(int n){
		if(isFull()){
			throw new RuntimeException("栈已满!");
		}
		++top;
		stack[top]=n;
	}
	public int popStack(){
		if(isEmpty()){
			throw new RuntimeException("栈为空!");
		}
		int value=stack[top];
		top--;
		return value;
	}
    public void showStack(){
    	if(isEmpty()){
    		System.out.println("当前栈为空!");
    		return;
    	}
    	//从栈顶打印输出栈
    	for(int i=top;i>=0;i--){
    		System.out.println(stack[i]+" ");
    	}
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值