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

PHPMaster.com:
Data Structures for PHP Devs: Stacks and Queues
Jun 18, 2013 @ 16:42:37

On PHPMaster.com today there's a new tutorial - the first part in a series - looking at data structures. In this first post Ignatius Teo looks at the concepts of "stacks" and "queues".

Most of us are familiar with “stacks” and “queues” in normal everyday usage. But, what do supermarket queues and vending machines have to do with data structures? Let’s find out. In this article, I will introduce you to two basic abstract data types – the Stack and the Queue – which have their conceptual origins in everyday usage.

He introduces some of the common concepts behind these two ideas and includes some sample code showing how to implement them. He also mentions some of the SPL functionality that's bult into PHP to handle some of this. The SplStack and SplQueue objects take some of the hassle out of it for you.

tagged: data structure stack queue tutorial splqueue splstack

Link: http://phpmaster.com/php-data-structures-1

Dan Scott's Blog:
Oooh...looks like I've got (even more) work cut out for me
Jan 18, 2008 @ 19: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.

tagged: doublylinked list dtructure spl addition splqueue splstack

Link:


Trending Topics: