Java实现一个简单的队列

队列遵循先进先出的原则，下面看看简单的Demo实例。

 

package com.tu.test.queue;

 

public class Node {

int data;

Node next;//next node

 

public Node(int data){

this.data = data;

}

}

 

package com.tu.test.queue;

 

public class MyQueue {

Node head;//first node

Node current;//current node

 

/**

* put into queue

* @param data

*/

public void add(int data){

Node node = new Node(data);

if (head == null) {

head = node;

current = head;

} else {

current.next = node;

current = current.next;

}

}

 

public Node pop(){

if (head == null) {

return null;

} else {

Node node = head;

head = node.next;

return node;

}

}

}

 

package com.tu.test.queue;

 

public class MyQueueTest {

 

public static void main(String[] args) {

MyQueue myQueue = new MyQueue();

for (int i = 1; i <= 3;i++) {

myQueue.add(i);

}

 

for (int i = 1;i<=2;i++) {

System.out.println(myQueue.pop().data);

}

}

 

}

 

输出结果：

1

2