用数组和链表实现队列

最新推荐文章于 2023-12-03 18:36:40 发布

xxy940823

最新推荐文章于 2023-12-03 18:36:40 发布

阅读量371

点赞数

分类专栏： java 文章标签：数据结构与算法 c/c++ java

本文链接：https://blog.csdn.net/xxy940823/article/details/84421126

版权

本文探讨了队列的概念，将其比喻为按动笔，通过数组和链表作为基础，实现数据的添加、删除、查找和插入。作者分别展示了使用数组和链表创建简单队列的方法，包括创建对象类、队列类以及链表节点类。

摘要由CSDN通过智能技术生成

*什么是队列？

队列的实质就是以数组和链表为基础，实现对数据的添加，删除，查找，插入等动作

举个例子，一根按动笔，笔芯就代表数组或链表，而整支笔就可以代表一个队列，这支笔可以通过一些方法来控制笔芯的弹出、收回以及写字，这就和队列存在一些方法可以向链表和数组加入、删除、获取数据是一个道理。

下面是我分别用数组和链表实现的简单队列

（一）用数组试下的队列

1、首先建立数组和链表中存放的对象类

public class student {    //定义学生类
	private String name;  //定义姓名属性
	private int number;   //定义学号属性
	public student(String name,int number){   //带有参数的构造器，参数为name和number
		this.name=name;
		this.number=number;
	}

}

2、创建队列类

import xxy0417.student;

/**
 * 用数组实现队列
 * @author 徐馨宇2013.04.19
 *
 */
public class list {      //定义队列类
	private int change;  //定义一个变动值
	private int count; //定义一个计数数，该数与数组下标值相同
	private int root;  //定义数组的初始长度
	
	
	student