summaryrefslogtreecommitdiff
path: root/ext/spl/internal/splqueue.inc
blob: f795eabbc9c72533b1ccd1bc3890f8cd938d6294 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
<?php

/** @file splqueue.inc
 * @ingroup SPL
 * @brief class SplQueue
 * @author  Etienne Kneuss
 * @date    2008
 *
 * SPL - Standard PHP Library
 */

/** @ingroup SPL
 * @brief Implementation of a Queue through a DoublyLinkedList. As SplQueue
 *        extends SplDoublyLinkedList, unshift() and pop() are still available 
 *        even though they don't make much sense for a queue. For convenience,
 *        two aliases are available:
 *         - enqueue() is an alias of push()
 *         - dequeue() is an alias of shift()
 *
 * @since PHP 5.3
 *
 * The SplQueue class provides the main functionalities of a
 * queue implemented using a doubly linked list (DLL).
 */
class SplQueue extends SplDoublyLinkedList
{
	protected $_it_mode = parent::IT_MODE_FIFO;

	/** Changes the iteration mode. There are two orthogonal sets of modes that 
	 * can be set:
	 *
	 * - The behavior of the iterator (either one or the other)
	 *  - SplDoublyLnkedList::IT_MODE_DELETE (Elements are deleted by the iterator)
	 *  - SplDoublyLnkedList::IT_MODE_KEEP   (Elements are traversed by the iterator)
	 *
	 * The default mode is 0 : SplDoublyLnkedList::IT_MODE_LIFO | SplDoublyLnkedList::IT_MODE_KEEP
	 *
	 * @note The iteration's direction is not modifiable for queue instances
	 * @param $mode              New mode of iteration
	 * @throw RuntimeException   If the new mode affects the iteration's direction.
	 */
	public function setIteratorMode($mode)
	{
		if ($mode & parent::IT_MODE_LIFO === parent::IT_MODE_LIFO) {
			throw new RuntimeException("Iterators' LIFO/FIFO modes for SplStack/SplQueue objects are frozen");
		}

		$this->_it_mode = $mode;
	}

	/** @return the first element of the queue.
	 * @note dequeue is an alias of push()
	 * @see splDoublyLinkedList::push()
	 */
	public function dequeue()
	{
		return parent::shift();
	}

	/** Pushes an element at the end of the queue.
	 * @param $data variable to add to the queue.
	 * @note enqueue is an alias of shift()
	 * @see splDoublyLinkedList::shift()
	 */
	public function enqueue($data)
	{
		return parent::push($data);
	}
}

?>