PHP实现队列（Queue）数据结构

1

2

3

4

立即学习“PHP免费学习笔记（深入）”；

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

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

36

查看详情

94

95

96

97

98

99

100

101

<?php

/**

 * 数据结构与算法（PHP实现） - 队列（Queue）。

 *

 * @author 创想编程（TOPPHP.ORG）

 * @copyright Copyright (c) 2013 创想编程（TOPPHP.ORG） All Rights Reserved

 * @license http://www.opensource.org/licenses/mit-license.php MIT LICENSE

 * @version 1.0.0 - Build20130607

 */

class Queue {

  /**

   * 队列。

   *

   * @var array

   */

  private $queue;

  /**

   * 队列的长度。

   *

   * @var integer

   */

  private $size;

  /**

   * 构造方法 - 初始化数据。

   */

  public function __construct() {

    $this->queue = array();

    $this->size = 0;

  }

  /**

   * 入队操作。

   *

   * @param mixed $data 入队数据。

   * @return object 返回对象本身。

   */

  public function enqueue($data) {

    $this->queue[$this->size++] = $data;

    return $this;

  }

  /**

   * 出队操作。

   *

   * @return mixed 空队列时返回FALSE，否则返回队头元素。

   */

  public function dequeue() {

    if (!$this->isEmpty()) {

      --$this->size;

      $front = array_splice($this->queue, 0, 1);

      return $front[0];

    }

    return FALSE;

  }

  /**

   * 获取队列。

   *

   * @return array 返回整个队列。

   */

  public function getQueue() {

    return $this->queue;

  }

  /**

   * 获取队头元素。

   *

   * @return mixed 空队列时返回FALSE，否则返回队头元素。

   */

  public function getFront() {

    if (!$this->isEmpty()) {

      return $this->queue[0];

    }

    return FALSE;

  }

  /**

   * 获取队列的长度。

   *

   * @return integer 返回队列的长度。

   */

  public function getSize() {

    return $this->size;

  }

  /**

   * 检测队列是否为空。

   *

   * @return boolean 空队列则返回TRUE，否则返回FALSE。

   */

  public function isEmpty() {

    return 0 === $this->size;

  }

}

?>

1

2

3

4

立即学习“PHP免费学习笔记（深入）”；

5

6

7

8

<?php

$queue = new Queue();

$queue->enqueue(1)->enqueue(2)->enqueue(3)->enqueue(4)->enqueue(5)->enqueue(6);

echo '@@######@@';

$queue->dequeue();

echo '@@######@@';

?>