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

衢江網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)！從網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、響應(yīng)式網(wǎng)站設(shè)計等網(wǎng)站項目制作，到程序開發(fā)，運營維護。創(chuàng)新互聯(lián)自2013年創(chuàng)立以來到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗，來保證我們的工作的順利進行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)。

具體如下：

1.棧的定義

棧是一種“先進后出”的一種線性數(shù)據(jù)結(jié)構(gòu)，有壓棧出棧兩種操作方式。如下圖：

2.棧的分類

棧主要分為兩類：

• 靜態(tài)棧

• 動態(tài)棧

【靜態(tài)棧】

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

【動態(tài)棧】

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

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

3.棧實現(xiàn)

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

package Stack;

public interface Stack<E> {

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

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

  //進棧
  void push(E e);

  //出棧
  E pop();

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

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

package Stack;

import Array.DynamicArray;

public class ArrayStack<E> implements Stack<E> {
  DynamicArray<E> array;

  //構(gòu)造函數(shù)，傳入棧的容量capacity構(gòu)造函數(shù)
  public ArrayStack(int capacity) {
    array = new DynamicArray<E>(capacity);
  }

  //無參構(gòu)造函數(shù)，默認棧的容量capacity=10
  public ArrayStack() {
    array = new DynamicArray<E>();
  }

  //獲取棧中元素個數(shù)
  @Override
  public int getSize() {
    return array.getSize();
  }

  //獲取棧中元素數(shù)據(jù)是否為空
  @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)右側(cè)為棧頂
    return res.toString();
  }

}

3.測試棧操作是否正確

新建一個類，包含main函數(shù)

（1）進棧操作

package Stack;

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

}

結(jié)果為：

（2）出棧操作

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

結(jié)果為：

4.棧的復(fù)雜度分析

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

常用的java框架有哪些

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

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

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

文章名稱：JAVA如何基于靜態(tài)數(shù)組實現(xiàn)棧-創(chuàng)新互聯(lián)
文章路徑：http://www.chinadenli.net/article42/deseec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、做網(wǎng)站、靜態(tài)網(wǎng)站、網(wǎng)站導航、營銷型網(wǎng)站建設(shè)、云服務(wù)器

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)