JAVA队列的增删改查

1.创建队列的类

package 队列;

public class Node {
	private Node next;//指针指向
	private Object data;//数据保存
	public Node getNext() {
		return next;
	}
	public void setNext(Node next) {
		this.next = next;
	}
	public Object getData() {
		return data;
	}
	public void setData(Object data) {
		this.data = data;
	}
	@Override
	public String toString() {
		return " data=" +data ;
	}
	
}

2.创建队列的增删改查的方法

package 队列;

public class QueueDemo {
	
	private Node top;
	private Node tail;
	private int size;
//增加	
	public void add(Object obj){
		Node node = new Node();//新建一个节点
		node.setData(obj);//在当前节点保存数据
		if(size==0){//当队列长度为0时
			top=node;//头部指向当前节点
			tail=node;//尾部指向当前节点
		}else{
			//当队列长度大于0时
			tail.setNext(node);//前一个节点尾部指向当前节点
			tail=node;//尾部指向当前节点
		}size++;//队列长度增加
		System.out.println("增加成功");
	}
	//删除
	public Object poll(){
		if(size==0){
			System.out.println("对列为空，请增加元素");
			return null;
		}else if(size==1){
			Object t=top;//当长度为1时，返回当前头部
			top=null;
			tail=null;
			size--;//长度减少
			System.out.println("成功出队");
			return t;
		}else{//当长度大于1时
			Object ob= top;
			top=top.getNext();//头部等于下一节点
			size--;
			System.out.println("成功出对");
			return ob;
		}
		
	}
	//查看
	public Object p(){
		
			return "当前队列"+top;
	}
}

3.创建测试类

package 队列;
import java.util.Scanner;


public class Test {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		
		QueueDemo q= new QueueDemo();
		boolean b = true;
		while (b){
			System.out.println("1增加 2删除 3查看 4退出");
			int tag =sc.nextInt();
			if(tag==1){
				System.out.println("请输入要增加的元素");
				Object obj= sc.next();
				q.add(obj);
			}else if(tag==2){
				q.poll();
				
			}else if(tag==3){
				System.out.println(q.p());
			}else if(tag==4){
				b=false;
			}else{
				System.out.println("请输入1到4之间的数字");
			}
		
		}
		
		
	}
}