/
MyQueue.java
56 lines (46 loc) · 1.22 KB
/
MyQueue.java
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
/*
* Copyright (c) 2018. Lorem ipsum dolor sit amet, consectetur adipiscing elit.
* Morbi non lorem porttitor neque feugiat blandit. Ut vitae ipsum eget quam lacinia accumsan.
* Etiam sed turpis ac ipsum condimentum fringilla. Maecenas magna.
* Proin dapibus sapien vel ante. Aliquam erat volutpat. Pellentesque sagittis ligula eget metus.
* Vestibulum commodo. Ut rhoncus gravida arcu.
*/
package com.example.god.androidmore.datastructure;
/**
* LinkedList实现了Queue的接口
* 先进先出。先出的一端为队头,另一端为队尾。
*
* LinkedList就是天生的队列实现。
*/
public class MyQueue {
private java.util.LinkedList list = new java.util.LinkedList();
public MyQueue() {
}
public void clear()//销毁队列
{
list.clear();
}
public boolean queueEmpty()//判断队列是否为空
{
return list.isEmpty();
}
public void enQueue(Object o)//进队
{
list.addLast(o);
}
public Object deQueue()//出队
{
if (!list.isEmpty()) {
return list.removeFirst();
}
return "队列为空";
}
public int queueLength()//获取队列长度
{
return list.size();
}
public Object queuePeek()//查看队首元素
{
return list.getFirst();
}
}