首页天道酬勤数据结构选择排序,循环队列和顺序队列区别

数据结构选择排序,循环队列和顺序队列区别

张世龙 05-06 11:53 43次浏览

每天一点点进步,坚持就是成功。

1、队列

//*

*没有人是完美的。 如果有漏洞的话请修改

继续学习Java数据结构————队列(队列)

*队列与堆栈一样使用数组,但队列中会增加一个队列标头,队列标头访问数据,并将数据插入队列末尾

*队列的重要数据特性————先进先出

*入队、出队、满员、空缺、检查

*/

公共类队列{

隐私长arr [ ];

私密int maxsize; //最大容量

隐私正面; //团队领导,访问数据

私有内读; //队尾,插入数据

私有内元素; //有效数据

公共队列(intsize ) {

this.Maxsize=size;

arr=new long[Maxsize];

前端=0; //下标为0时开始访问

rear=-1; //相当于堆栈的指针

元素=0;

}

//有效数据

公共void show () }

系统. out.println (elements;

}

//查看当前点位数据

公共长行程() {

返回arr [ front ];

}

//入队

公共语音添加(空闲) {

arr[ rear]=value;

元素

}

//离开队伍

公共长移除

long value=arr[front ]; //首席从0开始

元素---;

返回值;

}

//队伍排得满满的

公共布尔输入

返回元素==0;

}

//队伍空着

公共布尔is全满

返回元素==maxsize;

}

publicstaticvoidmain (字符串[ ] args ) {

queueq=newqueue(3;

q.add(52;

q.add(2);

q.add(6);

while (! q.isEmpty () ) }

system.out.print(q.remove () '); //先进先出

}

}

}

2、循环队列

队列有弊端,如果超过最大长度,则抛出异常是不好的,因此必须了解即使添加了超过长度,也可以执行的循环队列。

//循环队列

公共类队列{

隐私长arr [ ];

私密int maxsize; //最大容量

隐私正面; //团队领导,访问数据

私有内读; //队尾,插入数据

私有内元素; //有效数据

公共队列(intsize ) {

this.Maxsize=size;

arr=new long[Maxsize];

前端=0; //下标为0时开始访问

rear=-1; //相当于堆栈的指针

元素=0;

}

//有效数据

公共void show () }

系统. out.println (elements;

}

//查看当前点位数据

公共长行程() {

返回arr [ front ];

}

//入队

公共语音添加(空闲) {

if(rear==ARR.length-1(/rear初始值为-1,下标0-99

rear=-1; //重置团队结尾

}

arr[ rear]=value; //此时指最初的位置

元素

}

//离开队伍

公共长移除

LL

ong value = arr[front++];// 先执行该句,front是否等于arr.length

if (front == arr.length) {// 2+1=3

front = 0;// 重置队头

}

elements--;

return value;

}

// 队满

public boolean isEmpty() {

return elements == 0;

}

// 队空

public boolean isFull() {

return elements == Maxsize;

}

public static void main(String[] args) {

Queue q = new Queue(3);

q.add(52);

q.add(2);

q.add(6);

q.add(6);

q.add(6);

while (!q.isEmpty()) {

System.out.print(q.remove() + " ");// 先进先出

}

}

}

【Java】 大话数据结构(7) 循环队列和链队列

本文根据一书,实现了Java版的循环队列.链队列. 队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表. 1.循环队列 队列的顺序储存结构:用数组存储队列,引入 ...

Java数组实现循环队列的两种方法

用java实现循环队列的方法: 1.添加一个属性size用来记录眼下的元素个数. 目的是当head=rear的时候.通过size=0还是size=数组长度.来区分队列为空,或者队列已满. 2.数组中仅 ...

数据结构:循环队列(C语言实现)

生活中有非常多队列的影子,比方打饭排队,买火车票排队问题等,能够说与时间相关的问题,一般都会涉及到队列问题:从生活中,能够抽象出队列的概念,队列就是一个能够实现"先进先出"的存储结 ...

java 数据结构与算法---队列

原理来自百度百科 一.队列的定义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表.进行插 ...

TZOJ 数据结构实验--循环队列

描述 创建一个循环队列,队列元素个数为4.能够实现队列的初始化.入队列.出队列.求队列长度等操作. 循环队列数据类型定义如下: typedef struct{ int data[Max];    in ...

java数据结构之自定义队列

一.队列的特点 1.队列是线性结构 2.先进先出,先进入队列的排在队列前端,会比后进队列的先出队列.FIFO 二.通过数组来实现队列 //自己实现数组队列,队列的特定就是先进先出 public cla ...

数据结构之循环队列Demo

循环队列 比较简单,循环队列主要是判断队满.队空.有效元素个数 画图说明: 假设:队的长度为5(0-4) 但是实际maxsize为6,需要一个预留空间(不存储元素)做计算 继续添加3个元素后: 出队一 ...

Atitit.升级软件的稳定性---基于数据库实现持久化 循环队列 循环队列

Atitit.升级软件的稳定性---基于数据库实现持久化  循环队列 环形队列 1. 前言::选型(马) 1 2. 实现java.util.queue接口 1 3. 当前指针的2个实现方式 1 1.1 ...

Java数据结构——双端队列

双端队列(Deque)双端队列是指允许两端都可以进行入队和出队操作的队列,其元素的逻辑结构仍是线性结构.将队列的两端分别称为前端和后端,两端都可以入队和出队.Deque继承自Queue接口,Deque ...

【数据结构】循环队列 C语言实现

"Queue.h" #include "Queue.h" #include #include ...

随机推荐

CSS-border属性制作小三角

1--三角向上下左上.右上.右下.左下这四个方向突出的样式 向左上角突出: border-color: transparent transparent transparent #FFCC00; bor ...

C#类型转换运算符之 explicit implicit

类型转换运算符 explicit和implicit用于声明用户定义的类型转换运算符,如果可以确保转换过程不会造成数据丢失,则可使用这两个关键字在用户定义的类型和其他类型之间进行转换. explicit ...

11款样式新颖的 jQuery/CSS3 网页菜单

今天为大家准备了11款样式风格挺不错的jQuery/CSS3网页菜单,主要包括面包屑菜单.下拉菜单.Tab菜单等,喜欢的朋友赶紧收藏,一起来看看这些菜单. 1.jQuery / CSS3多功能下拉菜单 ...

轻量级的.Net ORM框架介绍

轻量型 ORM 组件 FluentData 官网https://fluentdata.codeplex.com/ http://www.cnblogs.com/babietongtianta/p/43 ...

Android清单文件AndroidMenifest.xml

1.AndroidMenifes.xml清单文主要结构件结构 所谓主要结构就是每一个清单文件中都必不可少的结构主要是下面三层 第一层.menifest 第二层.application,use-sdk ...

移动前端不得不了解的HTML5 head 头标签(中上篇)

Meta 标签 meta标签是HTML中head头部的一个辅助性标签,它位于HTML文档头部的

和 标记之间,它提供用户不可见的信息.虽然这部分信 ...

TOJ 数据结构实验--静态顺序栈

描述 创建一个顺序栈(静态),栈大小为5.能够完成栈的初始化.入栈.出栈.获取栈顶元素.销毁栈等操作. 顺序栈类型定义如下: typedef struct {  int data[Max];    i ...

python的学习笔记__初识函数

函数定义与调用 #函数定义 def mylen(): """计算s1的长度""" s1 = "hello world" ...

国内第一本cbuilder开发web的宝典震撼登场(delphi也可参考)

uniGUI入门到精通cBuilder版 众所周知,cbuilder和delphi是曾经风靡多年的强悍的万能的开发工具,岂奈大浪淘沙,B/S时代的到来让这对孪生兄弟隐姓埋名.然,无数风流人物依然对他们 ...

Maven Tomcat7+ 实现自动化部署

首先在Tomcat里配置deploy的用户(tomcat根目录/conf/tomcat-users.xml): &l ...

循环队列的计算方法,求循环队列的长度