News Feed
Sections




News Archive
feed this:

Looking for more information on how to do PHP the right way? Check out PHP: The Right Way

Johannes Schluter's Blog:
Data structures in PHP 5.3
December 29, 2008 @ 11:19:28

Continuing on his his series looking at improvements in the upcoming PHP 5.3 release, Johannes Schluter uses this new post to look at some of the new data structures their update will have to offers in the Standard PHP Library.

In the programming world there are quite a few well understood and explored data structures. Which are commonly used in tons of applications, still the only things PHP offered till 5.3 in regards to structuring data were arrays (more precise: hash tables) and objects. So people had to either abuse them for other structures or implement the structures themselves on top of these. Thanks to Etienne things now are changing and PHP's Standard PHP Library (SPL) extension will offer quite a few standard implementations of data structures.

These new data structures are SplDoublyLinkedList, SplStack, SplQueue/SplPirorityQueue, SplHeap/SplMinHeap/SplMaxHeap and SplFixedArray. He explains a bit of what they are and more detail on one specifically - SplFixedArray.

3 comments voice your opinion now!
data structure php5 spl standard library doublylinked stack queue heap fixedarray


Dan Scott's Blog:
Oooh...looks like I've got (even more) work cut out for me
January 18, 2008 @ 13:58:00

On his blog, Dan Scott notes that the PHP language will be getting a native doubly-linked list structure in the coming days (as mentioned by Etienne Kneuss).

This is fabulous news; when I wrote the File_MARC PEAR package, I ended up having to implement a linked list class in PEAR to support it.

Doubly linked lists are normal lists, but the elements also have links to both the previous and next items in the list as well. Two other structures will be added right along with it - SplStack and SplQueue.

0 comments voice your opinion now!
doublylinked list dtructure spl addition splqueue splstack



Community Events





Don't see your event here?
Let us know!


language introduction podcast series laravel artisanfiles security version framework list release library tool interview community voicesoftheelephpant composer symfony opinion conference

All content copyright, 2014 PHPDeveloper.org :: info@phpdeveloper.org - Powered by the Solar PHP Framework