[数据结构]队列的实现,单链表

迷南。 2023-03-03 08:39 14阅读 0赞

I'm Shendi

下面是队列的代码,使用的单链表,先进先出

/**
     * 队列,单链表.
     * @author Shendi <a href='tencent://AddContact/?fromId=45&fromSubId=1&subcmd=all&uin=1711680493'>QQ</a>
     * @version 1.0
     */
    public class 队列<E> {
    	
    	private static class Node<E> {
    		E data;
    		Node<E> next;
    		public Node (E data, Node<E> next) {
    			this.data = data;
    			this.next = next;
    		}
    	}
    	
    	private Node<E> front;
    	private Node<E> rear;
    	
    	public void push(E e) {
    		if (front == null) {
    			front = new Node<E>(e, null);
    			rear = front;
    		} else {
    			rear.next = new Node<E>(e, null);
    			rear = rear.next;
    		}
    	}
    	
    	public E pop() {
    		if (front == null) return null;
    		E data = front.data;
    		front = front.next;
    		return data;
    	}
    	
    	public static void main(String[] args) {
    		队列<Integer> queue = new 队列<>();
    		queue.push(1);
    		queue.push(2);
    		queue.push(3);
    		for (int i = 0;i < 3;i++) {
    			System.out.println(queue.pop());
    		}
    		for (int i = 0;i < 3;i++) {
    			System.out.println(queue.pop());
    		}
    	}
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构：数组、链表、栈、队列的理解

解释定义数据结构：数据结构是指相互之间存在一种或多种特定关系的[数据元素][Link 1]的集合。再简单描述一下：数据结构就是描述对象间逻辑关系的学科。 ...

- 日理万妓/ 2024年04月17日 14:04/ 0 赞/ 55 阅读

相关 [数据结构]队列的实现,单链表

I'm Shendi 下面是队列的代码,使用的单链表,先进先出 / 队列,单链表. @author Shendi <a href='tenc

迷南。/ 2023年03月03日 08:39/ 0 赞/ 15 阅读

相关数据结构队列的实现--链式

数据结构c语言链式队列的实现与表示代码如下： include <stdio.h> include <stdlib.h> typede

柔情只为你懂/ 2022年12月13日 09:53/ 0 赞/ 190 阅读

相关 C语言数据结构之队列的实现（链表实现）

C语言数据结构之队列的实现（链表实现） tips：前些天学习了链表和栈，今天来看看c语言数据结构之队列的实现以及队列的各种操作。 -------------------

深藏阁楼爱情的钟/ 2022年11月27日 12:04/ 0 赞/ 129 阅读

相关【数据结构】队列的链表实现

Talk is cheap， show you the code. include <stdio.h> include <stdlib.h>

迷南。/ 2022年09月30日 04:59/ 0 赞/ 159 阅读

相关数据结构-链式队列的实现

头文件Queue.h ifndef Queue_H define Queue_H typedef int Item; typedef

青旅半醒/ 2022年08月24日 11:46/ 0 赞/ 190 阅读

相关数据结构和算法--队列的链式实现

//队列链式队列的实现 include <stdio.h> include <stdlib.h> //定义数据类型

迈不过友情╰/ 2022年07月15日 08:00/ 0 赞/ 197 阅读

相关数据结构：顺序表、单链表、栈和队列的简单总结

首先，顺序表、链表、栈和队列都属于线性表，都可以采用两种基本的存储结构：顺序存储结构和链式存储结构来存储。结构中的元素之间存在一对一的线性关系。既然，顺序表、链表、栈和队列都属

绝地灬酷狼/ 2022年05月23日 04:10/ 0 赞/ 211 阅读

相关【数据结构】链式队列的表示和实现

include<iostream> using namespace std; typedef struct QNode { int da

痛定思痛。/ 2021年11月27日 01:10/ 0 赞/ 302 阅读

相关【数据结构】链式队列的实现

include<stdio.h> include<stdlib.h> include<string.h> define TURE 1 d

梦里梦外;/ 2021年09月16日 10:44/ 0 赞/ 385 阅读