大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

JAVA如何基于静态数组实现栈-创新互联

这篇文章主要介绍了JAVA如何基于静态数组实现栈,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。

衢江网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、响应式网站设计等网站项目制作,到程序开发,运营维护。创新互联自2013年创立以来到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联

具体如下:

1.栈的定义

栈是一种“先进后出”的一种线性数据结构,有压栈出栈两种操作方式。如下图:

JAVA如何基于静态数组实现栈

2.栈的分类

栈主要分为两类:

  • 静态栈

  • 动态栈

【静态栈】

静态栈的核心是数组,类似于一个连续内存的数组,我们只能操作其栈顶元素。

【动态栈】

静态栈的核心是数组,类似于一个连续内存的数组,我们只能操作其栈顶节点。

JAVA如何基于静态数组实现栈

此节我们在我们之前封装的动态数组的基础上(引用封装好的动态数组),实现基本的栈操作。

3.栈实现

1.先定义一个接口Stack包括相关栈的基本操作

package Stack;

public interface Stack {

  //栈中元素个数
  int getSize();

  //栈中元素个数是否为空
  boolean isEmpty();

  //进栈
  void push(E e);

  //出栈
  E pop();

  //查看栈顶元素
  E peek();
}

2.创建一个ArrayStack类实现接口

package Stack;

import Array.DynamicArray;

public class ArrayStack implements Stack {
  DynamicArray array;

  //构造函数,传入栈的容量capacity构造函数
  public ArrayStack(int capacity) {
    array = new DynamicArray(capacity);
  }

  //无参构造函数,默认栈的容量capacity=10
  public ArrayStack() {
    array = new DynamicArray();
  }

  //获取栈中元素个数
  @Override
  public int getSize() {
    return array.getSize();
  }

  //获取栈中元素数据是否为空
  @Override
  public boolean isEmpty() {
    return array.isEmpty();
  }

  //获取栈的容量
  public int getCapacity() {
    return array.getCapacity();
  }

  //进栈操作
  @Override
  public void push(E e) {
    array.addLast(e);
  }

  //出栈操作
  @Override
  public E pop() {
    return array.removeLast();
  }

  //查看栈顶元素
  @Override
  public E peek() {
    return array.getLast();
  }

  //重写object类的toString方法
  @Override
  public String toString() {
    StringBuilder res = new StringBuilder();
    res.append("Stack:");
    res.append('[');
    for (int i = 0; i < array.getSize(); i++) {
      res.append(array.get(i));
      if (i != array.getSize() - 1) {
        res.append(",");
      }
    }
    res.append("] top");//体现右侧为栈顶
    return res.toString();
  }

}

3.测试栈操作是否正确

新建一个类,包含main函数

(1)进栈操作

package Stack;

public class TestMain {
  public static void main(String[] args) {
    ArrayStack stack = new ArrayStack();
    for (int i = 0; i < 5; i++) {
      stack.push(i);
      System.out.println(stack);
    }
   
  }

}

结果为:

JAVA如何基于静态数组实现栈

(2)出栈操作

 System.out.println("出栈");
 stack.pop();
 System.out.println(stack);

结果为:

JAVA如何基于静态数组实现栈

4.栈的复杂度分析

有了我们关于动态数组复杂度分析的知识,在加上此处的栈是基于动态数组实现的,复杂度的分析方式是一致的。

JAVA如何基于静态数组实现栈

常用的java框架有哪些

1.SpringMVC,Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架。2.Shiro,Apache Shiro是Java的一个安全框架。3.Mybatis,MyBatis 是支持普通 SQL查询,存储过程和高级映射的优秀持久层框架。4.Dubbo,Dubbo是一个分布式服务框架。5.Maven,Maven是个项目管理和构建自动化工具。6.RabbitMQ,RabbitMQ是用Erlang实现的一个高并发高可靠AMQP消息队列服务器。7.Ehcache,EhCache 是一个纯Java的进程内缓存框架。

感谢你能够认真阅读完这篇文章,希望小编分享的“JAVA如何基于静态数组实现栈”这篇文章对大家有帮助,同时也希望大家多多支持创新互联建站,关注创新互联网站建设公司行业资讯频道,更多相关知识等着你来学习!

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文题目:JAVA如何基于静态数组实现栈-创新互联
本文网址:http://dzwzjz.com/article/deseec.html
在线咨询
服务热线
服务热线:028-86922220
TOP