欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

java的鏈表和隊列

王浩然1年前6瀏覽0評論

鏈表和隊列是Java中常用的數據結構,它們都可以用來存儲一系列元素,并支持在其中添加、刪除、遍歷等操作。下面分別介紹Java中鏈表和隊列的使用。

鏈表

鏈表是一種動態數據結構,它通過把一系列元素按順序連接起來,形成一個節點鏈的形式,充分利用了內存空間。Java中的鏈表有單向鏈表、雙向鏈表和循環鏈表等多種形式。

//定義一個單向鏈表節點
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
}
}
//創建一個單向鏈表
Node head = new Node(0);
Node cur = head;
for (int i = 1; i<= 5; i++) {
cur.next = new Node(i);
cur = cur.next;
}

上述代碼創建了一個包含6個節點的單向鏈表,其中head為頭節點,cur為當前節點。通過cur.next來連接節點,最后返回頭節點head即為完整鏈表。

隊列

隊列是一種先進先出的數據結構,可以用來模擬排隊等場景。Java中的隊列有多種實現,如ArrayDeque、LinkedList等。

//創建一個LinkedList隊列
Queue<Integer> queue = new LinkedList<>();
//向隊列中添加元素
queue.offer(1);
queue.offer(2);
queue.offer(3);
//獲取隊首元素并移除
System.out.println(queue.poll());
//獲取隊首元素但不移除
System.out.println(queue.peek());

上述代碼創建了一個使用LinkedList實現的隊列,通過調用queue.offer()來添加元素,調用queue.poll()來獲取并移除隊首元素,調用queue.peek()來獲取但不移除隊首元素。

下一篇php ixed