1：棧 （1.6） :
主要是用于實(shí)現(xiàn)堆棧數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式愿险。
先進(jìn)后出
push() //將指定元素推入棧中
pop() //彈出棧頂元素
2：隊(duì)列（雙端隊(duì)列1.5）： 主要是為了讓你們可以使用LinkedList模擬隊(duì)列數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式。
先進(jìn)先出
offer() //添加指定的元素到最后
poll() //移除頭部元素
機(jī)試題目： 使用LinkedList實(shí)現(xiàn)堆棧數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式與隊(duì)列的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)方式喇潘。
// 使用LinkedList模擬堆棧的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)方式
class StackList{
LinkedList list;
public StackList(){
list = new LinkedList();
}
//進(jìn)棧
public void add(Object o){
list.push(o);
}
//彈棧 : 把元素刪除并返回。
public Object pop(){
return list.pop();
}
//獲取元素個(gè)數(shù)
public int size(){
return list.size();
}
}
//使用LinkedList模擬隊(duì)列的存儲(chǔ)方式
class TeamList{
LinkedList list;
public TeamList(){
list = new LinkedList();
}
public void add(Object o){
list.offer(o);
}
public Object remove(){
return list.poll();
}
//獲取元素個(gè)數(shù)
public int size(){
return list.size();
}
}
public class Demo9 {
public static void main(String[] args) {
TeamList list= new TeamList();
list.add("李嘉誠");
list.add("馬云");
list.add("王健林");
int size = list.size();
for(int i = 0 ; i<size ; i++){
System.out.println(list.remove());
}
}
}
原理:一張圖搞定,和C++的鏈表一個(gè)鬼樣
LinkedList的實(shí)現(xiàn)原理.png
