這篇文章主要介紹了JAVA如何基于靜態(tài)數組實現(xiàn)棧，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

具體如下：

1.棧的定義

棧是一種“先進后出”的一種線性數據結構，有壓棧出棧兩種操作方式。如下圖：

2.棧的分類

棧主要分為兩類：

• 靜態(tài)棧

• 動態(tài)棧

【靜態(tài)?！?/strong>

靜態(tài)棧的核心是數組，類似于一個連續(xù)內存的數組，我們只能操作其棧頂元素。

【動態(tài)?！?/strong>

靜態(tài)棧的核心是數組，類似于一個連續(xù)內存的數組，我們只能操作其棧頂節(jié)點。

此節(jié)我們在我們之前封裝的動態(tài)數組的基礎上（引用封裝好的動態(tài)數組），實現(xiàn)基本的棧操作。

3.棧實現(xiàn)

1.先定義一個接口Stack包括相關棧的基本操作

package Stack;

public interface Stack {

  //棧中元素個數
  int getSize();

  //棧中元素個數是否為空
  boolean isEmpty();

  //進棧
  void push(E e);

  //出棧
  E pop();

  //查看棧頂元素
  E peek();
}

2.創(chuàng)建一個ArrayStack類實現(xiàn)接口

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");//體現(xiàn)右側為棧頂
    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);
    }
   
  }

}

結果為：

（2）出棧操作

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

結果為：

4.棧的復雜度分析

有了我們關于動態(tài)數組復雜度分析的知識，在加上此處的棧是基于動態(tài)數組實現(xiàn)的，復雜度的分析方式是一致的。

常用的java框架有哪些

1.SpringMVC，Spring Web MVC是一種基于Java的實現(xiàn)了Web MVC設計模式的請求驅動類型的輕量級Web框架。2.Shiro，Apache Shiro是Java的一個安全框架。3.Mybatis，MyBatis 是支持普通 SQL查詢，存儲過程和高級映射的優(yōu)秀持久層框架。4.Dubbo，Dubbo是一個分布式服務框架。5.Maven，Maven是個項目管理和構建自動化工具。6.RabbitMQ，RabbitMQ是用Erlang實現(xiàn)的一個高并發(fā)高可靠AMQP消息隊列服務器。7.Ehcache，EhCache 是一個純Java的進程內緩存框架。

感謝你能夠認真閱讀完這篇文章，希望小編分享的“JAVA如何基于靜態(tài)數組實現(xiàn)?！边@篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)建站，關注創(chuàng)新互聯(lián)網站建設公司行業(yè)資訊頻道，更多相關知識等著你來學習!

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。