使用带有头尾节点的单链表实现队列

最新推荐文章于 2023-03-22 08:43:56 发布

转载最新推荐文章于 2023-03-22 08:43:56 发布 · 242 阅读

2 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fightzhao/p/5243247.html

文章标签：

#数据结构与算法

本文深入探讨了队列的数据结构实现，包括内部类单链表的定义与使用，入队、出队操作的实现，以及队列初始化、打印所有元素的方法。详细解释了队列的基本概念与操作。

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

package db;

public class Queue<E> {
	/**
	 * 内部类--单链表
	 * @author fightzhao
	 *
	 * @param <E>
	 */
	private static class Node<E> {
		public Node<E> next;
		public E data;

		public Node(E data, Node<E> next) {
			this.data = data;
			this.next = next;
		}
	}

	private Node<E> front;
	private Node<E> rear;
	private int theSize;

	/**
	 * 入队
	 * @param data
	 */
	public void enqueue(E data) {
		Node<E> pNode = new Node<E>(data, null);
		if (rear != null) {
			rear.next = pNode;
			rear = pNode;
		} else {
			front = rear = pNode;
		}
		theSize++;
	}

	public int size() {
		return theSize;
	}

	/**
	 * 出队
	 * @return
	 */
	public E dequeue() {
		E data = front.data;
		if (front.next != null) {
			front = front.next;
		} else {
			front = rear = null;
		}
		theSize--;
		return data;
	}
	
	public Queue(){
		front = null;
		rear = null;
	}
	public void printAll(){
		Node<E> pNode= front;
		while(pNode!=null){
			System.out.println(pNode.data);
			pNode=pNode.next;
		}
	}
}

转载于:https://www.cnblogs.com/fightzhao/p/5243247.html