Java中集合(三)Stack

2021-08-08 14:17:09 字數 1253 閱讀 2517

先進後出。

將元素放入棧中---入棧、壓棧 ;將元素從棧中取出 --- 出棧、彈棧。

最先放入 棧中的元素--- 棧底元素;最後放入棧中的元素 --- 棧定元素。

基於vactor。(參考:

底層是陣列。記憶體空間連續,查詢較快,增刪較慢。

push() : 向棧中新增乙個元素 --- 入棧

pop() ; 移除棧頂元素 --- 出棧

peek() : 獲取棧頂元素但不移除

search() ; 獲取指定元素在棧中的位置 ,從棧頂開始找,基數為1。

public static void main(string args)

練習: 1. 用vactor實現stack

2.   用陣列實現stack

1. /**

* 用vector實現stack

* */

public class demo_01

}class jiazhuanstack1

//入棧

public void push (string str)

//出棧

public void pop()

//獲取棧頂元素而不移除

public string peek()

return (string) v.lastelement();//返回棧頂元素

} //判斷是不是空

public boolean isempty()

//獲取指定元素的位置

public int search(string str )

enumeration e = v.elements();

string str1 = null;

while(e.hasmoreelements())

i++;

} return i>=0? v.size() -i:index;

} @override

public string tostring() else

}//出棧

public string pop()

//獲取棧頂元素並不移除

public string peek()else if(size<=0)else

} //判斷是不是空棧

public boolean isempty()

//獲取指定元素的位置

public int search(string str){

for(int i = 0;i

java中集合詳解

一 集合 是一種儲存資料的手段,一次可以儲存多個值 二 補充 短期儲存 rom 一旦計算機關閉,儲存的資料就會消失如 物件,變數,陣列,集合 長期儲存 ram 直接儲存到硬碟上,可以長久的儲存,不會隨著計算機的關閉而消失,如 各種檔案,txt,doc,png,mp4 三 學習集合 1.陣列 可以儲存...

Java中集合框架(1)

幾個重要的介面 1.collection介面 collection介面進行的操作是新增,獲取和刪除集合中的資料。2.list介面 list介面指的就是列表,指的是乙個有序地物件集合,也可以稱為乙個物件序列。list介面繼承自collection介面,該介面的元素是按順序存放的,允許存在相同的元素,每...

JAVA中集合的排序方法

1.專案中一些物件都是存在hashmap裡,hashmap本身是無序的,現在想對hashmap根據key排序後輸出value,可以利用collections類來快速完成有序輸出,下面是 片段 hashmap compmap new hashmap compmap.put ooooo null com...