📄 spl.datastructures.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><html> <head> <title>Datastructures</title> <meta http-equiv="content-type" content="text/html; charset=UTF-8"> </head> <body><div style="text-align: center;"> <div class="prev" style="text-align: left; float: left;"><a href="spl.constants.html">Predefined Constants</a></div> <div class="next" style="text-align: right; float: right;"><a href="ref.spl.html">SPL Functions</a></div> <div class="up"><a href="book.spl.html">SPL</a></div> <div class="home"><a href="index.html">PHP Manual</a></div></div><hr /><div> <h1>Datastructures</h1> <div class="sect1"> <p class="para"> SPL provies a set of standard datastructures. They are grouped here by their underlying implementation which usually defines their general field of application. </p> <div class="sect2"> <h3 class="title">Doubly Linked Lists</h3> <p class="para"> A Doubly Linked List (DLL) is a list of nodes linked in both directions to each others. Iterator's operations, access to both ends, addition or removal of nodes have a cost of O(1) when the underlying structure is a DLL. It hence provides a decent implementation for stacks and queues. </p> <ul class="itemizedlist"> <li class="listitem"> <span class="simpara"><a href="class.spldoublylinkedlist.html" class="classname">SplDoublyLinkedList</a></span> <ul class="itemizedlist"> <li class="listitem"><span class="simpara"><a href="class.splstack.html" class="classname">SplStack</a></span></li> <li class="listitem"><span class="simpara"><a href="class.splqueue.html" class="classname">SplQueue</a></span></li> </ul> </li> </ul> </div> <div class="sect2"> <h3 class="title">Heaps</h3> <p class="para"> Heaps are tree-like structures that follow the heap-property: each node is greater than or equal to its children, when compared using the implemented compare method which is global to the heap. </p> <ul class="itemizedlist"> <li class="listitem"> <span class="simpara"><a href="class.splheap.html" class="classname">SplHeap</a></span> <ul class="itemizedlist"> <li class="listitem"><span class="simpara"><a href="class.splmaxheap.html" class="classname">SplMaxHeap</a></span></li> <li class="listitem"><span class="simpara"><a href="class.splminheap.html" class="classname">SplMinHeap</a></span></li> </ul> </li> <li class="listitem"> <span class="simpara"><a href="class.splpriorityqueue.html" class="classname">SplPriorityQueue</a></span> </li> </ul> </div> </div></div><hr /><div style="text-align: center;"> <div class="prev" style="text-align: left; float: left;"><a href="spl.constants.html">Predefined Constants</a></div> <div class="next" style="text-align: right; float: right;"><a href="ref.spl.html">SPL Functions</a></div> <div class="up"><a href="book.spl.html">SPL</a></div> <div class="home"><a href="index.html">PHP Manual</a></div></div></body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -