FilesExpand file tree

 master

/

QueueOnLinkedList.php

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

88 lines (73 loc) · 1.45 KB

 master

/

QueueOnLinkedList.php

Copy path

Top

File metadata and controls

• Code
• Blame

88 lines (73 loc) · 1.45 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

<?php

namespace queue;

use link\SingleLinkedListNode;

/**

* @title 链表队列

*/

class QueueOnLinkedList

{

/**

* 头节点

* @var [type]

*/

public $head;

/**

* 尾节点

* @var [type]

*/

public $tail;

/**

* 长度

* @var [type]

*/

public $length;

/**

* [__construct description]

*/

public function __construct()

{

$this->head = new SingleLinkedListNode();

$this->tail = $this->head;

$this->length = 0;

}

/**

* 入栈

* @param [type] $data [description]

* @return [type] [description]

*/

public function enqueue($data)

{

$newNode = new SingleLinkedListNode();

$newNode->data = $data;

$this->tail->next = $newNode;

$this->tail = $newNode;

$this->length ++;

}

/**

* 出栈

* @return [type] [description]

*/

public function dequeue()

{

if ($this->length == 0) {

return false;

}

$node = $this->head->next;

$this->head->next = $this->head->next->next;

$this->length --;

return $node;

}

/**

* 打印队列

* @return [type] [description]

*/

public function printQueue()

{

$node = $this->head->next;

while ($node != null) {

echo $node->data . '->';

$node = $node->next;

}

echo 'NULL' . PHP_EOL;

}

}