Community Learn Tools Library Leisure
search
English
Home > Backend Development > PHP Tutorial > PHP two-way queue implementation code

PHP two-way queue implementation code

WBOY
Release： 2016-07-25 09:13:11
Original
1001 people have browsed it

1. What is a two-way queue

Deque, the full name is double-ended queue, is a data structure with the properties of queue and stack. Elements in a double-ended queue can be popped from both ends, and insertion and deletion operations are limited to both ends of the table. A deque (double-ended queue) is like a queue, but elements can be added or removed from either end.

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

2, PHP code to implement two-way queue

  3. class DoubleQueue

  4. {
  5. public $queue = array();
  7. /**(Tail)Enter the queue**/
  8. public function addLast($value)
  9. {
  10. return array_push($this->queue,$value);
  11. }
  12. /**(Tail) Dequeue**/
  13. public function removeLast()
  14. {
  15. return array_pop($this->queue);
  16. }
  17. /* *(head) join the team**/
  18. public function addFirst($value)
  19. {
  20. return array_unshift($this->queue,$value);
  21. }
  22. /**(head) dequeue**/
  23. public function removeFirst()
  24. {
  25. return array_shift($this->queue);
  26. }
  27. /**Clear queue**/
  28. public function makeEmpty()
  29. {
  30. unset($this->queue);
  31. }
  33. /**Get column header**/
  34. public function getFirst()
  35. {
  36. return reset($this->queue);
  37. }

  38. /**Get column tail **/

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

  43. /**Get length **/

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

Copy code


Related labels：
PHP双向队列实现代码
source：php.cn
Previous article：How to determine program running status in PHP Next article：php essence php design pattern
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
Latest Issues
function_exists() cannot determine the custom function Function test () {return true;} if (function_exists ('test')) {echo "test is function...
From 2024-04-29 11:01:01
0
3
2052
How to display the mobile version of Google Chrome Hello teacher, how can I change Google Chrome into a mobile version?
From 2024-04-23 00:22:19
0
11
2206
The child window operates the parent window, but the output does not respond. The first two sentences are executable, but the last sentence cannot be implemented.
From 2024-04-19 15:37:47
0
1
1862
There is no output in the parent window document.onclick = function(){ window.opener.document.write('I am the output of the child ...
From 2024-04-18 23:52:34
0
1
1749
Where is the courseware about CSS mind mapping? Courseware
From 2024-04-16 10:10:18
0
0
1772
Related Topics
More>
Popular Recommendations
Popular Tutorials
More>
Related Tutorials
Popular Recommendations
Latest courses
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template