数据结构——链表实现队列（泛型）

ゞ浴缸里的玫瑰 2022-04-02 06:23 181阅读 0赞

package Test;
    
    public class LinkedListQueue {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    
    		Queue <Integer> queue=new Queue<Integer>();
    		queue.add(1);
    		queue.add(2);
    		queue.add(3);
    		queue.add(4);
    		queue.add(5);
    		System.out.println(queue.pop());
    		System.out.println(queue.pop());
    		System.out.println(queue.pop());
    		System.out.println(queue.pop());
    		System.out.println(queue.pop());
    	}
    
    }
    class Node<E>{
    	public Node(E data2) {
    		this.data=(E) data2;
    	}
    		// TODO Auto-generated constructor stub
    	public E data;
    	public Node<E> next=null;
    	
    	
    }
    class Queue<E>{
    	private Node<E> Head=null;
    	private Node<E> tail=null;
    	
    	public boolean isEmpty(){
    		boolean a=(Head==null&&tail==null);
    		return a;
    	}
    	
    	
    	public void add(E data) {
    		Node <E> newNode=new Node<E>(data);
    		if(Head==null&&tail==null)
    		{
    			Head=tail=newNode;
    			//队列是空的
    		}
    		else {
    			tail.next=newNode;
    			tail=newNode;//添加
    		}
    	}
    	public E pop()//先进先出
    	{
    		if(this.isEmpty())
    		{
    			return null;//这个是空的
    		}
    		E data=Head.data;
    		Head=Head.next;
    		return data;//返回出栈的元素
    	}
    	public int size() {
    		Node<E>temp=Head;
    		int n=0;
    		while(temp!=null)
    		{
    			n++;
    			temp=temp.next;
    		}
    		return n;
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java泛型栈与泛型队列实现（数组与链表两种方法）

数组实现泛型栈 public class 泛型栈<E> { private Object[] data; private int si

朱雀/ 2024年03月22日 20:39/ 0 赞/ 20 阅读

相关数据结构--链表/栈/队列

<?php class Node { public $val; public $next; public functi

末蓝、/ 2023年02月11日 08:52/ 0 赞/ 58 阅读

相关数据结构-队列链表实现（java）

定义：队列是一种特殊的线性表，其中包含对头和队尾，数据特点是先入先出与栈相反。 package com.niki.algorithm.queue;

港控/mmm°/ 2022年12月19日 01:22/ 0 赞/ 154 阅读

相关 C++模板实现泛型链表

链表是一个比较基础的数据结构，也是理解其他数据结构和算法和基础。传统C实现的链表其代码复用性比较差，其在C++中，list是对链表的一个通用实现。本文作者也尝试了用模板来实现一

ゞ浴缸里的玫瑰/ 2022年08月04日 05:15/ 0 赞/ 147 阅读

相关【数据结构】顺序队列（链表实现）

队列介绍队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。进行插入操作的一端称为队尾，通常称为入队列；进行删除操作的一端称为队头，通常称为出

谁践踏了优雅/ 2022年06月13日 04:55/ 0 赞/ 218 阅读

相关数据结构——队列Queue(数组队列、循环队列、基于链表实现队列)

什么是队列？队列是一种线性的数据结构【线性数据结构：数组、栈、队列】相比数组，队列对应的数据操作是数组的子集。只能从一端(队尾)添加元素，只能从另一端(队首)取

ゝ一世哀愁。/ 2022年05月09日 00:24/ 0 赞/ 327 阅读

相关链表实现队列——————数据结构作业

作业code2: \- 仿照作业code1的功能，将课本上链表的实现队列能完整实现 \- 需要通过main函数调用并能进行友好的人机交互输入 [作业code1

旧城等待，/ 2022年05月06日 12:57/ 0 赞/ 226 阅读

相关数据结构——链表实现队列（泛型）

package Test; public class LinkedListQueue { public static void m

ゞ浴缸里的玫瑰/ 2022年04月02日 06:23/ 0 赞/ 182 阅读

相关数据结构：表（链表）、栈、队列

1、表形如 A0，A1，A2，...，AN 的结构就称为表。 1. 表的简单形式就是数组。对应Java里的 ArrayList 2. 简单（单向）链表。 !

Dear 丶/ 2021年11月15日 12:54/ 0 赞/ 351 阅读

相关数据结构-使用链表实现队列

使用链表实现队列 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

桃扇骨/ 2021年09月23日 18:30/ 0 赞/ 312 阅读