FilesExpand file tree

 master

/

CircularQueue.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

45 lines (40 loc) · 982 Bytes

 master

/

CircularQueue.java

Top

File metadata and controls

• Code
• Blame

45 lines (40 loc) · 982 Bytes

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

package queue;

/**

* Created by wangzheng on 2018/10/9.

*/

public class CircularQueue {

// 数组：items，数组大小：n

private String[] items;

private int n = 0;

// head表示队头下标，tail表示队尾下标

private int head = 0;

private int tail = 0;

// 申请一个大小为capacity的数组

public CircularQueue(int capacity) {

items = new String[capacity];

n = capacity;

}

// 入队

public boolean enqueue(String item) {

// 队列满了

if ((tail + 1) % n == head) return false;

items[tail] = item;

tail = (tail + 1) % n;

return true;

}

// 出队

public String dequeue() {

// 如果head == tail 表示队列为空

if (head == tail) return null;

String ret = items[head];

head = (head + 1) % n;

return ret;

}

public void printAll() {

if (0 == n) return;

for (int i = head; i % n != tail; ++i) {

System.out.print(items[i] + " ");

}

System.out.println();

}

}