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

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

具體如下：

1.棧的定義

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

2.棧的分類

棧主要分為兩類：

• 靜態(tài)棧

• 動(dòng)態(tài)棧

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

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

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

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

此節(jié)我們?cè)谖覀冎胺庋b的動(dòng)態(tài)數(shù)組的基礎(chǔ)上（引用封裝好的動(dòng)態(tài)數(shù)組），實(shí)現(xiàn)基本的棧操作。

3.棧實(shí)現(xiàn)

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

package Stack;

public interface Stack<E> {

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

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

  //進(jìn)棧
  void push(E e);

  //出棧
  E pop();

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

2.創(chuàng)建一個(gè)ArrayStack類實(shí)現(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);
  }

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

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

  //獲取棧中元素?cái)?shù)據(jù)是否為空
  @Override
  public boolean isEmpty() {
    return array.isEmpty();
  }

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

  //進(jìn)棧操作
  @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.測(cè)試棧操作是否正確

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

（1）進(jìn)棧操作

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)于動(dòng)態(tài)數(shù)組復(fù)雜度分析的知識(shí)，在加上此處的棧是基于動(dòng)態(tài)數(shù)組實(shí)現(xiàn)的，復(fù)雜度的分析方式是一致的。

常用的java框架有哪些

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

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

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

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

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

廣告

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