PHP双向队列实现代码

1，什么是双向队列

deque，全名double-ended queue，是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 双向队列（双端队列）就像是一个队列，但是可以在任何一端添加或移除元素。

参考：http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97

2，php实现双向队列的代码

3. class DoubleQueue

4. {
5. public $queue = array();
7. /**（尾部）入队 **/
8. public function addLast($value)
9. {
10. return array_push($this->queue,$value);
11. }
12. /**（尾部）出队**/
13. public function removeLast()
14. {
15. return array_pop($this->queue);
16. }
17. /**（头部）入队**/
18. public function addFirst($value)
19. {
20. return array_unshift($this->queue,$value);
21. }
22. /**（头部）出队**/
23. public function removeFirst()
24. {
25. return array_shift($this->queue);
26. }
27. /**清空队列**/
28. public function makeEmpty()
29. {
30. unset($this->queue);
31. }
33. /**获取列头**/
34. public function getFirst()
35. {
36. return reset($this->queue);
37. }

38. /** 获取列尾 **/

39. public function getLast()
40. {
41. return end($this->queue);
42. }

43. /** 获取长度 **/

44. public function getLength()
45. {
46. return count($this->queue);
47. }
49. }

复制代码