FilesExpand file tree

 master

/

ArrayQueue.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

46 lines (41 loc) · 1.03 KB

 master

/

ArrayQueue.java

Top

File metadata and controls

• Code
• Blame

46 lines (41 loc) · 1.03 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

package queue;

/**

* Created by wangzheng on 2018/10/9.

*/

// 用数组实现的队列

public class ArrayQueue {

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

private String[] items;

private int n = 0;

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

private int head = 0;

private int tail = 0;

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

public ArrayQueue(int capacity) {

items = new String[capacity];

n = capacity;

}

// 入队

public boolean enqueue(String item) {

// 如果tail == n 表示队列已经满了

if (tail == n) return false;

items[tail] = item;

++tail;

return true;

}

// 出队

public String dequeue() {

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

if (head == tail) return null;

// 为了让其他语言的同学看的更加明确，把--操作放到单独一行来写了

String ret = items[head];

++head;

return ret;

}

public void printAll() {

for (int i = head; i < tail; ++i) {

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

}

System.out.println();

}

}