棧
先進後出。
將元素放入棧中---入棧、壓棧 ;將元素從棧中取出 --- 出棧、彈棧。
最先放入 棧中的元素--- 棧底元素;最後放入棧中的元素 --- 棧定元素。
基於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...