萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP SPL 堆疊 SplStack 介紹與實戰範例

堆疊資料結構

堆疊(Stack)是後進先出(LIFO)的線性表,僅允許在頂端插入(push)與移除(pop)。SPL 提供 SplStack 類別,繼承自 SplDoublyLinkedList 並預設 LIFO 模式。

堆疊結構示意圖

類別結構

SplStack 類別摘要

基本操作範例

$stack = new SplStack();

// 堆疊預設迭代模式為 LIFO | KEEP
// 也可明確設定:
$stack->setIteratorMode(SplDoublyLinkedList::IT_MODE_LIFO | SplDoublyLinkedList::IT_MODE_DELETE);

$stack->push('a');
$stack->push('b');
$stack->push('c');

$stack->pop(); // 移除 'c'

// 索引 0 為最後壓入的元素(頂端)
$stack->offsetSet(0, 'first');

foreach ($stack as $item) {
    echo $item . PHP_EOL; // 輸出: first, a
}

print_r($stack); // 測試迭代模式後的剩餘內容

關鍵差異

SplStack 僅允許 IT_MODE_LIFO 迭代模式,並提供語意化的 push()/pop() 方法,程式碼更具可讀性。

copyright © 萬盛學電腦網 all rights reserved