抄代码DAY10 队列

这篇博客详细介绍了如何使用链表数据结构实现队列的基本操作,包括入队、出队和队列状态的检查。通过定义节点类和队列类,实现了在队尾插入元素和在队头删除元素的功能。此外,还提供了重写toString方法以方便查看队列内容。示例代码展示了队列的初始化、元素入队、出队以及循环删除元素的过程,强调了链表避免假溢出的优点。
摘要由CSDN通过智能技术生成

队列和栈一样,也是存储受限制的线性表,在队尾插入,在队头输出。所以要使用两个指针分别指向队头和队尾,以此来判断是否队满或者队空。本队列使用链式存储。

先定义节点和函数:节点由data域和next域组成。

		class Node {

			int data;
			Node next;
			
			public Node(int paraValue) {
				data = paraValue;
				next = null;
			}
		}

定义首尾节点,创建一个空的线性表,也就是只有队首和队尾。

    	Node header;//队首

		Node tail;//队尾
	    public LinkedQueue() {
			header = new Node(-1);
			// header.next = null;

			tail = header;
		}

下面定义方法,来实现队列的操作:

1.出队操作

在队头删除,就是头节点后面删除。

		public int dequeue() {
			if (header == tail) {
				System.out.println("No element in the queue");
				return -1;
			} // 队空操作判断

			int resultValue = header.next.data;//返回删除节点的值

			header.next = header.next.next;//将待删除节点覆盖掉

			
			if (header.next == null) {
				tail = header;
			} //队空

			return resultValue;
		}

2.入队操作

关键是怎么实现尾部插入。

	public void enqueue(int paraValue) {
			Node tempNode = new Node(paraValue);//创建新节点并写入值
			tail.next = tempNode;//尾部插入
			tail = tempNode;//尾部指针指向新插入的节点
		}

3.重写toString方法

可以读取队列中的数据。

	public String toString() {
			String resultString = "";

			if (header.next == null) {
				return "empty";
			} //队空

			Node tempNode = header.next;//定义新节点
			while (tempNode != null) {
				resultString += tempNode.data + ", ";
				tempNode = tempNode.next;
			}//输出

			return resultString;
		}

3.主函数调用

		public static void  main(String args[]) {
			LinkedQueue tempQueue = new LinkedQueue();
			System.out.println("Initialized, the list is: " + tempQueue.toString());

			for (int i = 0; i < 5; i++) {
				tempQueue.enqueue(i + 1);
			} 
			System.out.println("Enqueue, the queue is: " + tempQueue.toString());

			tempQueue.dequeue();
			System.out.println("Dequeue, the queue is: " + tempQueue.toString());

			int tempValue;
			for (int i = 0; i < 5; i++) {
				tempValue = tempQueue.dequeue();
				System.out.println("Looped delete " + tempValue + ", the new queue is: " + tempQueue.toString());
			} 

			for (int i = 0; i < 3; i++) {
				tempQueue.enqueue(i + 10);
			} 
			System.out.println("Enqueue, the queue is: " + tempQueue.toString());
		}
	}

结果:

总结:对于队列的判空,直接检测是否header==tail。 使用链表的好处是不会出现队列的假溢出问题,使用顺序表在判空时容易出现“假溢出”,所以用循环队列解决这种问题。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值