分類：PHP筆記

參考文件         The SplDoublyLinkedList class

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

連結串列是在許多程式語言中實現的常見資料結構。它是線性的，包含相互連結的節點。
每個節點都包含資料和到相鄰節點的連結。因此，連結串列形成了一個節點鏈。連結串列有不同的變體。
1.單連結串列：單向。它只在向前的方向上移動。
2.雙連結串列：是雙向的。它向前和向後兩個方向遍歷。
3.迴圈連結串列：單向迴圈。
4.迴圈雙向連結串列：雙向迴圈。

我們可以在連結串列中進行各種操作。基本操作如下：
1.遍歷
2.插入
3.刪除
4.更新
5.搜尋
PHP 提供了一個類 SplDoublyLinkedList 用於實現連結串列。它是一個雙向連結串列。

$list = new SplDoublyLinkedList();
$list->push(10);
$list->push(15);
$list->push(20);
displayList($list);
function displayList($list) {
    for ($list->rewind(); $list->valid(); $list->next()){
        echo $list->current()."<br>";
     }
}

push() 方法接受要推送的引數並允許在列表中附加值。該元素將被推到連結串列的末尾。
rewind() 方法從連結串列的開頭回退迭代器。例如，迭代器將移動到列表的第一個元素。
valid() 方法檢查連結串列是否包含更多節點，next() 方法移動到連結串列的下一項。因此，我們可以在 for 迴圈中使用上述示例中的這些方法來遍歷連結串列的元素。
在迴圈內部，current( )方法表示當前元素。因此，將列印當前元素。使用 pop() 方法刪除連結串列中的元素

使用 pop() 方法刪除連結串列中的元素
我們可以使用 pop() 方法從連結串列中刪除最後一個元素。該方法不接受任何引數。

從連結列表中查詢頂部和底部值
我們可以使用 top() 方法找到連結串列的頂部值，對於底部值，我們可以使用 bottom() 方法

echo "top_element=".$list->top()."<br>";
echo "bottom_element=".$list->bottom();

使用 add() 方法在連結串列中插入值
我們可以使用 add() 方法通過指定位置在連結串列中插入元素。該方法有兩個引數。
第一個引數是要插入專案的索引，第二個引數是要插入的專案。例如，以 2 和 50 為引數呼叫 add() 方法並呼叫 displayList() 方法。

$list->add(2,50);
displayList($list);

PHP          link.php

注意插入點會從第n個參數下插入

在 PHP 中，佇列可以使用陣列來實作。一個佇列就是一個先進先出的資料集合。我們可以在佇列的頭部插入數據，同時從佇列的尾部取出數據。

PHP             queue.php

class Queue{
	protected $queue=[];
	//從尾部加入陣列
	public function enqueue($item){
		array_push($this->queue, $item);
	}
	//從頭部取出陣列
	public function dequeue(){
		if (empty($this->queue)){
			return flase;
		}
		return array_shift($this->queue);
	}
	//獲取陣列的長度
	public function length (){
		return count($this->queue);
	}
	//判斷是否為空值
	public function isEmpty(){
		return empty($this->queue);
	}
}
$queue=new Queue();
$queue->enqueue('a');
$queue->enqueue('b');
$queue->enqueue('c');
$length = $queue->length();
echo $length."<br>";
echo $queue->dequeue()."<br>";
echo $queue->dequeue()."<br>";
echo $queue->dequeue()."<br>";

使用函數

array_push()   在尾端加入陣列
—  array_shift ()   删除陣列中首個元素，并返回被删除元素的值。
—  count()   計算陣列數量
—  empty()   陣列是否為空

  在PHP程式設計中，我們常常遇到需要計算字串長度的場景。一般情況下，我們習慣用 strlen() 函數或 mb_strlen() 函數來計算字串長度。然而，在處理中文字串時，我們會發現使用 strlen() 函數會出現問題，因為中文字元不按照一般的字元計算方式來計算長度。那麼在PHP中，如何才能正確計算中文字串的長度呢？下面就來探討一下相關的問題。

一、PHP中字串長度的計算方式
  在PHP中，計算字串長度的方式有兩種，一種是簡單的字元計數，另一種是按照實際字元長度計算。在計算字串長度時，我們會遇到兩種情況：
1.ASCII字元：在計算ASCII字元的長度時，直接使用 strlen() 函數即可。
2.中文字元：中文字元在Unicode佔用兩個字節，而在GBK中佔用兩個位元組或三個位元組。在計算中文字元長度時，需要按照字元的實際長度來計算。

二、誤用strlen() 函數的問題
  strlen() 函數是PHP中一個用來計算字串長度的基本函數，它可以傳回指定字串的長度。然而，在處理中文字串時，使用 strlen() 函數會出現問題，計算長度不準確。這是由於 PHP 預設採用 ASCII 編碼，而對於 Unicode 編碼的中文字符，一個字元被解析成多個字節，導致計算長度時發生錯誤。

三、解決問題的方法
  既然 strlen() 函數無法正常計算中文字元的長度，那麼我們該如何計算中文字元的長度呢？以下就是三種常用的解決方案：

1.使用 mb_strlen() 函數
PHP提供了 mb_strlen() 函數來解決字串長度問題。 mb_strlen() 函數是一個多位元組字串長度函數，它可以傳回字串的實際長度，包括中文字元在內。使用mb_strlen() 函數計算中文字串的長度時，需要傳入第二個參數來指定字元編碼，例如：
   $my_str="不要在你的智慧中夾雜著傲慢。不要使你的謙虛新缺乏智慧。";
   $len=mb_strlen($my_str,'utf-8'); // len=27

2.使用iconv_strlen()函數
iconv_strlen() 函數可以用來計算字串的長度，它也可以正確處理中文字串的長度。 iconv_strlen() 函數結構類似strlen() 函數，只不過在計算長度時需要傳入第二個參數指定字元編碼，例如：
   $my_str="不要在你的智慧中夾雜著傲慢。不要使你的謙虛新缺乏智慧。";
   $len=iconv_strlen($my_str,'utf-8'); // len=27

3.計算位元組數再除以2 或3
除了使用PHP自帶的函數來處理之外，我們還可以透過計算中文字元的位元組數來解決長度計算問題。

把中文英文字串切成陣列-通用的方法

function mb_str_split($str){
	
	return preg_split('/(?<!^)(?!$)/u',$str);
}