av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

JAVA基于靜態數組實現棧的基本原理與用法詳解

瀏覽:4日期:2022-09-04 14:20:58

本文實例講述了JAVA基于靜態數組實現棧。分享給大家供大家參考,具體如下:

1.棧的定義

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

JAVA基于靜態數組實現棧的基本原理與用法詳解

2.棧的分類

棧主要分為兩類:

靜態棧 動態棧

【靜態棧】

靜態棧的核心是數組,類似于一個連續內存的數組,我們只能操作其棧頂元素。

【動態棧】

靜態棧的核心是數組,類似于一個連續內存的數組,我們只能操作其棧頂節點。

JAVA基于靜態數組實現棧的基本原理與用法詳解

此節我們在我們之前封裝的動態數組的基礎上(引用封裝好的動態數組),實現基本的棧操作。

3.棧實現

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

package Stack;public interface Stack<E> { //棧中元素個數 int getSize(); //棧中元素個數是否為空 boolean isEmpty(); //進棧 void push(E e); //出棧 E pop(); //查看棧頂元素 E peek();}

2.創建一個ArrayStack類實現接口

package Stack;import Array.DynamicArray;public class ArrayStack<E> implements Stack<E> { DynamicArray<E> array; //構造函數,傳入棧的容量capacity構造函數 public ArrayStack(int capacity) { array = new DynamicArray<E>(capacity); } //無參構造函數,默認棧的容量capacity=10 public ArrayStack() { array = new DynamicArray<E>(); } //獲取棧中元素個數 @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<Integer> stack = new ArrayStack<Integer>(); 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基于靜態數組實現棧的基本原理與用法詳解

GitHub源碼地址https://github.com/FelixBin/dataStructure/tree/master/out/test/structure/Stack

更多關于java算法相關內容感興趣的讀者可查看本站專題:《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設計有所幫助。

標簽: Java
相關文章:
主站蜘蛛池模板: 成人免费网视频 | 伊人性伊人情综合网 | 9久久婷婷国产综合精品性色 | 91成人精品 | 亚洲精品乱码久久久久久蜜桃 | 国产性网 | 久久这里只有精品首页 | 日韩成人免费视频 | 欧美乱操 | 国产在线麻豆精品入口 | 亚洲国产精品久久久久久 | 欧美日韩亚洲国产 | 亚洲性人人天天夜夜摸 | 91一区二区在线观看 | 国产一区二区在线视频 | 91久久精品国产91久久性色tv | 成人在线中文字幕 | 91精品国产日韩91久久久久久 | 91色综合 | 精品一区二区三区视频在线观看 | 欧美αv| 人人99 | 99精品免费久久久久久久久日本 | 日韩aⅴ视频 | 精品久久国产 | 亚洲a在线观看 | 日韩欧美在线观看 | 欧美久久精品一级c片 | 成人精品久久 | 国产精品国产亚洲精品看不卡15 | 国产一级淫片a直接免费看 免费a网站 | 成人精品一区二区 | 老外黄色一级片 | 国产 欧美 日韩 一区 | 综合激情网 | 亚洲精品无人区 | 久久精品亚洲精品国产欧美kt∨ | 国产精品视频入口 | 久久久久久久久久久久久9999 | 午夜精品一区二区三区免费视频 | 伊人激情综合网 |