JAVA基于靜態(tài)數組實現棧的基本原理與用法詳解
本文實例講述了JAVA基于靜態(tài)數組實現棧。分享給大家供大家參考，具體如下：
1.棧的定義
棧是一種“先進后出”的一種線性數據結構，有壓棧出棧兩種操作方式。如下圖：
2.棧的分類
棧主要分為兩類：
- 靜態(tài)棧
- 動態(tài)棧
【靜態(tài)棧】
靜態(tài)棧的核心是數組，類似于一個連續(xù)內存的數組，我們只能操作其棧頂元素。
【動態(tài)棧】
靜態(tài)棧的核心是數組，類似于一個連續(xù)內存的數組，我們只能操作其棧頂節(jié)點。
此節(jié)我們在我們之前封裝的動態(tài)數組的基礎上（引用封裝好的動態(tài)數組），實現基本的棧操作。
3.棧實現
1.先定義一個接口Stack包括相關棧的基本操作
package Stack;
public interface Stack<E> {
//棧中元素個數
int getSize();
//棧中元素個數是否為空
boolean isEmpty();
//進棧
void push(E e);
//出棧
E pop();
//查看棧頂元素
E peek();
}
2.創(chuàng)建一個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);
}
}
}
結果為：
（2）出棧操作
System.out.println("出棧");
stack.pop();
System.out.println(stack);
結果為：
4.棧的復雜度分析
有了我們關于動態(tài)數組復雜度分析的知識，在加上此處的棧是基于動態(tài)數組實現的，復雜度的分析方式是一致的。
GitHub源碼地址https://github.com/FelixBin/dataStructure/tree/master/out/test/structure/Stack
更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
這篇文章主要介紹了eclipse中自動生成javadoc文檔的方法,是實用eclipse開發(fā)Java程序時非常實用的技巧,對于進行Java項目開發(fā)具有一定的參考借鑒價值,需要的朋友可以參考下2014-12-12
這篇文章主要介紹了Java使用utf8格式保存文本文件的方法,涉及Java針對字符流編碼操作的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-11-11
SpringBoot的ResponseEntity類返回給前端具體講解
這篇文章主要給大家介紹了關于SpringBoot的ResponseEntity類返回給前端的相關資料,ResponseEntity是Spring框架中用于封裝HTTP響應的類,可以自定義狀態(tài)碼、響應頭和響應體,常用于控制器方法中返回特定數據的HTTP響應,需要的朋友可以參考下2024-11-11
這篇文章主要介紹了Mybatis如何使用連表查詢，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-08-08
下面小編就為大家?guī)硪黄狹yBatis 延遲加載、一級緩存、二級緩存(詳解)。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-08-08
Java微信公眾平臺開發(fā)（12） 微信用戶信息的獲取
這篇文章主要為大家詳細介紹了Java微信公眾平臺開發(fā)第十二步，微信用戶信息的獲取，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-04-04
SpringBoot項目中配置application.yml中server.port不生效的問題
這篇文章主要介紹了SpringBoot項目中配置application.yml中server.port不生效的問題及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
這篇文章主要介紹了Java實現的對稱加密算法AES,結合實例形式分析了對稱加密算法AES的定義、特點、用法及使用場景,需要的朋友可以參考下2018-04-04
這篇文章主要給大家介紹了關于Java創(chuàng)建線程的2種方式以及對比的相關資料,文中通過實例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2022-01-01
這篇文章主要介紹了Spring中MVC模塊代碼詳解，涉及Controller的簡單介紹，具有一定借鑒價值，需要的朋友可以參考下。2017-11-11