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

10多年的祁陽(yáng)網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對(duì)設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對(duì)一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。成都營(yíng)銷網(wǎng)站建設(shè)的優(yōu)勢(shì)是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動(dòng)調(diào)整祁陽(yáng)建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無(wú)論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)公司從事“祁陽(yáng)網(wǎng)站設(shè)計(jì)”,“祁陽(yáng)網(wǎng)站推廣”以來(lái)，每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

具體如下：

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 {

  //棧中元素個(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 implements Stack {
  DynamicArray array;

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

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

  //獲取棧中元素個(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 stack = new ArrayStack();
    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ǔ)過(guò)程和高級(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)行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!