队列的链表实现

596785154

已于 2023-07-26 15:44:58 修改

阅读量105

点赞数

分类专栏：数据结构与算法文章标签：链表 java 数据结构

于 2023-07-26 09:56:04 首次发布

本文链接：https://blog.youkuaiyun.com/zcn596785154/article/details/131932527

版权

数据结构与算法专栏收录该内容

18 篇文章

订阅专栏

该文章展示了如何使用Java语言通过链表结构实现一个基本的队列数据结构。LinkQueue类包含节点(Node)定义，以及enQueue(入队),deQueue(出队)和display(显示队列)等方法。在TestLinkQueue测试类中，创建并操作了队列实例，进行了一系列的入队、出队和显示操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.使用链表实现队列
在这里插入图片描述

public class LinkQueue {
	private Node head;
	private Node tail;
	private int size;
	
	private class Node {
		private Object data;
		private Node next;
		
		public Node(Object data) {
			this.data = data;
		}
	}
	
	public LinkQueue() {
		head = null;
		tail = null;
		size = 0;
	}
	
	public void enQueue(Object data) {
		Node node = new Node(data);
		if(size==0) {
			head = node;
			tail = node;
			size++;
		}else {
			tail.next = node;
			tail = node;
			size++;
		}
	}
	
	public Object deQueue() {
		Object data = null;
		if(size==0) {
			System.out.println("队列里没有数据");
		}else if(head.next==null){
			data = head.data;
			head = null;
			tail = null;
			size--;
		}else {
			data = head.data;
			head = head.next;
			size--;
		}
		return data;
	}
	
	public void display() {
		if(size==0) {
			System.out.println("[]");
		}else if(head.next == null) {
			System.out.println("["+head.data+"]");
		}else {
			int tempSize = size;
			Node node = head;
			while(tempSize>0) {
				if(node==head) {
					System.out.print("["+node.data+"->");
				}else if(node.next==null) {
					System.out.print(node.data+"]");
				}else {
					System.out.print(node.data+"->");
				}
				node = node.next;
				tempSize--;
			}
			System.out.println();
		}
	}

}

2.使用

public class TestLinkQueue {
public static void main(String[] args) {
	LinkQueue queue = new LinkQueue();
	queue.display();
	queue.deQueue();
	
	queue.enQueue("aa");
	queue.display();
	
	queue.enQueue("bb");
	queue.display();
	
	queue.enQueue("cc");
	queue.display();
	
	queue.deQueue();
	queue.display();
}
}