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

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

Java基于鏈表實現棧的方法詳解

瀏覽:105日期:2022-09-04 13:14:12

本文實例講述了Java基于鏈表實現棧的方法。分享給大家供大家參考,具體如下:

在上幾小節中我們實現了基本的鏈表結構,并在上一節的底部給出了有關鏈表的源碼,此處在貼一次吧,猛戳

在開始棧的實現之前,我們再來看看關于鏈表的只在頭部進行的增加、刪除、查找操作,時間復雜度均為O(1),基于鏈表的這幾個優勢,我們在此基礎上實現棧。

Java基于鏈表實現棧的方法詳解

前言,在寫本小節之前,我們已經實現了一個基于靜態數組的棧,轉到查看。此處我們實現基于鏈表的棧。

1.鏈表類拷貝到Stack 包下:

在實現基于靜態數組的棧的時候,我們已經新建了一個package,此時我們將已經實現的鏈表類拷貝到該package下,目錄結構為:

Java基于鏈表實現棧的方法詳解

2.實現棧

新建一個LinkedListStack類,實現Stack接口,相關代碼如下:

Stack接口:

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

個LinkedListStack類:

package Stack;public class LinkedListStack<E> implements Stack<E> { private LinkedList<E> list; public LinkedListStack() { list = new LinkedList<E>(); } //棧中元素個數 @Override public int getSize() { return list.getSize(); } //棧中是否為空 @Override public boolean isEmpty() { return list.isEmpty(); } //在棧中添加元素 @Override public void push(E e) { list.addFirst(e); } //從棧中刪除第一個元素 @Override public E pop() { return list.removeFirst(); } //查看棧中第一個元素 @Override public E peek() { return list.getFirst(); } //主要是便于輸出給對象信息 @Override public String toString() { StringBuilder res = new StringBuilder(); res.append('Stack: top '); res.append(list); return res.toString(); }}

3.添加測試代碼

為了測試的簡單,我們在已經實現了Stack接口的LinkedListStack類中建立以main()方法,main中代碼如下:

//測試 public static void main(String[] args) { LinkedListStack<Integer> stack = new LinkedListStack<Integer>(); for (int i = 0; i < 5; i++) { stack.push(i); System.out.println(stack); } System.out.println('出棧一個元素:'); stack.pop(); System.out.println(stack); }

結果為:

Java基于鏈表實現棧的方法詳解

到此我們實現了底層是鏈表的棧。

關于本小節,若您覺得還行、還過得去,記得給個推薦哦~,謝謝!!

本節源碼 https://github.com/FelixBin/dataStructure/blob/master/src/Stack/LinkedListStack.java

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

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

標簽: Java
相關文章:
主站蜘蛛池模板: 亚洲成人一二区 | xx性欧美肥妇精品久久久久久 | 精品久久久久久久人人人人传媒 | 久久成人精品视频 | 一区二区三区在线免费观看 | 亚洲字幕在线观看 | 日干夜干| 男女国产视频 | 999免费视频| 99精品视频一区二区三区 | 免费在线性爱视频 | 毛片99| 日日干天天干 | 中文字幕高清 | 国产精品久久久久久久三级 | 日韩一级一区 | 97精品超碰一区二区三区 | av黄色在线播放 | 欧美视频三区 | 久久国产精品一区二区三区 | 成人动漫一区二区 | 日本欧美视频 | 久久99深爱久久99精品 | 成人在线免费视频 | 国产麻豆乱码精品一区二区三区 | 久久久视| 91精品久久久久久久久中文字幕 | 在线一区| 国产成人高清视频 | 亚洲精品成人网 | 一级毛片免费 | 日韩久久综合网 | 亚洲 欧美 综合 | 午夜爱爱毛片xxxx视频免费看 | 亚洲欧美日韩在线一区二区 | 国产精品久久午夜夜伦鲁鲁 | 久久99国产精品久久99果冻传媒 | 午夜视频在线观看网站 | 欧美日韩电影在线 | 欧美一区二区大片 | 在线观看涩涩视频 |