2021-9-下旬 数据结构-线性表- 栈 -java代码实现（复习用）
生活随笔
收集整理的這篇文章主要介紹了
2021-9-下旬 数据结构-线性表- 栈 -java代码实现（复习用）
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
import java.util.ArrayList;
import java.util.List;
//棧的本質(zhì)就是線性表，因?yàn)榭傇诰€性表的表尾端進(jìn)行操作（出棧入棧），其重要特性為FILO先進(jìn)后出
//所以在實(shí)現(xiàn)上選擇 動(dòng)態(tài)數(shù)組 和 雙向鏈表 的進(jìn)行出棧入棧的時(shí)間復(fù)雜度均為O（1），
//實(shí)現(xiàn)各個(gè)方法也和之前學(xué)過(guò)的差不多，這里偷懶選擇用java自帶的Arraylist動(dòng)態(tài)數(shù)組類簡(jiǎn)單實(shí)現(xiàn)棧//棧的應(yīng)用很廣泛，比如瀏覽器的前進(jìn)后退功能其實(shí)就是用兩個(gè)棧做到的public class StackZH<E> {private List<E> list = new ArrayList<>();public void push(E element){list.add(element);}public E pop(){//類中調(diào)用已包含的別的類的變量需要類名.E element = list.remove(list.size()-1);return element;}public boolean isEmpty(){return list.isEmpty();}public void clear(){list.clear();}public E peek(){E element = list.get(list.size()-1);return element;}public int size(){return list.size();}}
總結(jié)
以上是生活随笔為你收集整理的2021-9-下旬 数据结构-线性表- 栈 -java代码实现（复习用）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 2021-9-下旬 数据结构 - 线性表
- 下一篇： 2021-9-下旬 数据结构-线性表-队