java 实现下压栈的操作(能动态调整数组大小)

 更新时间:2021年02月04日 09:57:16   作者:余闲  
这篇文章主要介绍了java 实现下压栈的操作(能动态调整数组大小),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

我就废话不多说了,大家还是直接看代码吧~

import java.util.Iterator;
public class ResizingArrayStack<Item> implements Iterable<Item>
{
  private Item[] a=(Item[]) new Object[1];
  private int N=0;
  public boolean isEmpty() { return N==0;}
  public int size() {return N;}
  private void resize(int max)
  {
    Item[] temp=(Item[]) new Object[max];
    for(int i=0; i<N; i++)
    {
      temp[i]=a[i];
    }
    a=temp;
  }
  public void push(Item item)
  {
    if(N==a.length) resize(2*a.length);
    a[N++]=item;
 
  }
  public Item pop()
  {
    Item item=a[--N];
    a[N]=null;
    if(N>0 && N==a.length/4) resize(a.length/2);
    return item;
  }
  public Iterator<Item> iterator()
  {return new ReverseArrayIterator();}
  private class ReverseArrayItertor implements Iterator<Item>
  {
    private int i=N;
    public boolean hasNext() {return i>0;}
    public Item next() {return a[--i];}
    public void remove() {}
  }
}

补充:Java实现栈的入栈和出栈等基本操作

栈的英文为(stack)

栈是一个先入后出(FILO-First In Last Out)的有序列表。

栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。

根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除

栈的基本操作实现

package com.atguigu.stack; 
import java.util.Scanner; 
public class ArrayStackDemo {
 public static void main(String[] args) {
 //测试
 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("pop:表示从栈取出数据(出栈)");
  System.out.println("请输入你的选择");
  key = scanner.next();
  switch(key) {
  case "show":
  stack.list();
  break;
  
  case "push":
  System.out.println("请输入一个数");
  int value = scanner.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":
  scanner.close();
  loop = false;
  break;
  default:
   break;
  }
 }
 System.out.println("程序退出");
 } 
}
 
class ArrayStack{
 private int maxSize;
 private int[] stack;
 private int 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("栈满");
 }
 top++;
 stack[top] =value;
 }
 //出栈
 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]);
 }
 }
}

测试结果

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。

相关文章

  • Springboot 整合 RocketMQ 收发消息的配置过程

    Springboot 整合 RocketMQ 收发消息的配置过程

    这篇文章主要介绍了Springboot 整合 RocketMQ 收发消息,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-12-12
  • Java导出Word文档的实现方法详解

    Java导出Word文档的实现方法详解

    这篇文章主要给大家介绍了关于Java导出Word文档的实现方法,在日常的开发工作中,我们时常会遇到导出Word文档报表的需求,比如公司的财务报表、医院的患者统计报表、电商平台的销售报表等等,需要的朋友可以参考下
    2023-08-08
  • 用dom4j生成xml,去掉xml头的方法

    用dom4j生成xml,去掉xml头的方法

    今天小编就为大家分享一篇用dom4j生成xml,去掉xml头的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • springboot项目拦截器重定向循环问题的解决

    springboot项目拦截器重定向循环问题的解决

    这篇文章主要介绍了springboot项目拦截器重定向循环问题的解决,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-09-09
  • java 8 lambda表达式中的异常处理操作

    java 8 lambda表达式中的异常处理操作

    这篇文章主要介绍了java 8 lambda表达式中的异常处理操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-09-09
  • Java引用传递实现方式以及与值传递的区别

    Java引用传递实现方式以及与值传递的区别

    这篇文章主要给大家介绍了关于Java引用传递实现方式以及与值传递的区别的相关资料,引用传递指在调用函数时将实际参数的地址直接传递到函数中,那么在函数中对参数所进行的修改,将影响到实际参数,需要的朋友可以参考下
    2023-09-09
  • java list,set,map,数组间的相互转换详解

    java list,set,map,数组间的相互转换详解

    这篇文章主要介绍了java list,set,map,数组间的相互转换详解的相关资料,这里附有实例代码,具有参考价值,需要的朋友可以参考下
    2017-01-01
  • Java编程倒计时实现方法示例

    Java编程倒计时实现方法示例

    这篇文章主要介绍了Java编程倒计时实现的三个示例,三种实现方法,具有一定参考价值,需要的朋友可以了解下。
    2017-09-09
  • Java实现word文档转成图片的示例详解

    Java实现word文档转成图片的示例详解

    本文主要为大家详细介绍了如何在Java项目中引用aspose-words和poi-tljar包实现word文档转成图片,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-10-10
  • Java项目自动生成接口文档教程

    Java项目自动生成接口文档教程

    本文主要介绍了Java项目自动生成接口文档教程,包含使用Apifox插件从IDEA生成的文档,具有一定的参考价值,感兴趣的可以了解一下
    2024-03-03

最新评论