java数据结构之链式队列的实现

时间:2022-04-30 17:38:13

今天介绍一下数据结构中的链式队列,和线性队列相同的是它也有队头(front),和队尾(rear)。

规则和线性队列相同也是先进先出(FIFO),队尾进,队头出。

下面看具体的链式队列的具体实现案例:

package queue;
/**
* @ClassName: CirQueue
* @Description: 链式队列
* @date 2016年6月3日 下午19:55
* @param 无
*/
public class LinkQueue {
private class Node{//节点类
private Object data;
private Node next;
public Node(){
data=null;
next=null;
}
public Node(Object data,Node next){
this.data=data;
this.next=next;
}
}
//队未
private Node rear;
//队头
private Node front;
//队列长度
private int size=0;
public LinkQueue(){//初始化数据
Node node=new Node();
front=rear=node;
}
/**
* 将一个对象追加到队列尾部
* @param value
* @autho lzq
*/
public void enQueue(Object value){
Node node=new Node(value,null);
rear.next=node;
rear=node;
size++;
}

/**
* 队列头部出队
* @return 返回出列的队头元素
* @author 林志强
*/
public Object deQueue(){
if(rear==front){
return null;
}else{
Node temp=front.next;
front.next=temp.next;
if(temp.next==null){
front=rear;
}
size--;
return temp.data;
}
}

/**
* 队列长度
* @return int型的数据
* @author 林志强
*/
public int size(){
return size;
}

/**
* 判断是否为空
* @return int型的数据
* @author 林志强
*/
public boolean isEmpty(){
return rear==front;
}

/**
* 获取队头元素但是不出队
* @return 返回队头元素
* @author 林志强
*/
public Object getQueue(){
return front.next.data;
}

/**
* 打印队列中数据
* @author 林志强
*/
public void disPlay(){
Node temp=front.next;
while(temp!=null){
System.out.print(temp.data+"\t");
temp=temp.next;
}
System.out.println();
}

public static void main(String[] args) {
LinkQueue l=new LinkQueue();
System.out.println(l.size());
System.out.println(l.isEmpty());
for(int i=0;i<5;i++){
l.enQueue(i);
}
l.disPlay();
System.out.println(l.deQueue());
System.out.println(l.deQueue());
System.out.println(l.deQueue());
l.disPlay();
// System.out.println(l.getQueue());
}
}

如果有什么不清楚或者有啥疑问意见可以加我QQ/微信  208017534  / qiang220316,欢迎一起交流一起进步。
java数据结构之链式队列的实现