《PHP實(shí)例:PHP 雙鏈表(SplDoublyLinkedList)簡介和使用實(shí)例》要點(diǎn):
本文介紹了PHP實(shí)例:PHP 雙鏈表(SplDoublyLinkedList)簡介和使用實(shí)例,希望對您有用。如果有疑問,可以聯(lián)系我們。
PHP編程雙鏈表是一種重要的線性存儲結(jié)構(gòu),對于雙鏈表中的每個(gè)節(jié)點(diǎn),不僅僅存儲自己的信息,還要保存前驅(qū)和后繼節(jié)點(diǎn)的地址.
PHP編程
PHP編程PHP SPL中的SplDoublyLinkedList類提供了對雙鏈表的操作.
SplDoublyLinkedList類摘要如下:
PHP編程
SplDoublyLinkedList implements Iterator , ArrayAccess , Countable {
public __construct ( void )
public void add ( mixed $index , mixed $newval )
//雙鏈表的頭部節(jié)點(diǎn)
public mixed top ( void )
//雙鏈表的尾部節(jié)點(diǎn)
public mixed bottom ( void )
//雙聯(lián)表元素的個(gè)數(shù)
public int count ( void )
//檢測雙鏈表是否為空
public bool isEmpty ( void )
//當(dāng)前節(jié)點(diǎn)索引
public mixed key ( void )
//移到上條記錄
public void prev ( void )
//移到下條記錄
public void next ( void )
//當(dāng)前記錄
public mixed current ( void )
//將指針指向迭代開始處
public void rewind ( void )
//檢查雙鏈表是否還有節(jié)點(diǎn)
public bool valid ( void )
//指定index處節(jié)點(diǎn)是否存在
public bool offsetExists ( mixed $index )
//獲取指定index處節(jié)點(diǎn)值
public mixed offsetGet ( mixed $index )
//設(shè)置指定index處值
public void offsetSet ( mixed $index , mixed $newval )
//刪除指定index處節(jié)點(diǎn)
public void offsetUnset ( mixed $index )
//從雙鏈表的尾部彈出元素
public mixed pop ( void )
//添加元素到雙鏈表的尾部
public void push ( mixed $value )
//序列化存儲
public string serialize ( void )
//反序列化
public void unserialize ( string $serialized )
//設(shè)置迭代模式
public void setIteratorMode ( int $mode )
//獲取迭代模式SplDoublyLinkedList::IT_MODE_LIFO (Stack style) SplDoublyLinkedList::IT_MODE_FIFO (Queue style)
public int getIteratorMode ( void )
//雙鏈表的頭部移除元素
public mixed shift ( void )
//雙鏈表的頭部添加元素
public void unshift ( mixed $value )
}
PHP編程使用起來也是簡單
PHP編程
$list = new SplDoublyLinkedList();
$list->push('a');
$list->push('b');
$list->push('c');
$list->unshift('top');
$list->shift();
print_r(array(
'pop' => $list->pop(),
'count' => $list->count(),
'isEmpty' => $list->isEmpty(),
'bottom' => $list->bottom(),
'top' => $list->top()
));
$list->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO);
print_r($list->getIteratorMode());
for($list->rewind(); $list->valid(); $list->next()) {
echo $list->current().PHP_EOL;
}
print_r($a = $list->serialize());
//print_r($list->unserialize($a));
$list->offsetSet(0,'new one');
$list->offsetUnset(0);
print_r(array(
'offsetExists' => $list->offsetExists(4),
'offsetGet' => $list->offsetGet(0),
));
print_r($list);
歡迎參與《PHP實(shí)例:PHP 雙鏈表(SplDoublyLinkedList)簡介和使用實(shí)例》討論,分享您的想法,維易PHP學(xué)院為您提供專業(yè)教程。
轉(zhuǎn)載請注明本頁網(wǎng)址:
http://www.snjht.com/jiaocheng/10901.html