Java中队列的实现(1)-使用顺序存储结构(数组)以及实现
来源:互联网 发布:淘宝售后期限是多久 编辑:程序博客网 时间:2024/04/28 03:38
队列(Queue):是另一种被限制过的线性表,它是固定一端来插入数据元素,另一端只删除元素,也就是说队列中的元素移动是固定的,就像超市收银台一样,一边是进的,一边是出的,而且是先进入的首先获得服务的。
队列是一个特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入数据。进行插入操作的端称之为队尾,进行删除操作的端称之为队头。对于一个队列来说,每个元素都是从队列的rear端进入队列,然后等待该元素之前的所有元素出队之后,当前元素才能出队,因此队列简称先进先出(FIFO)。
队列不提供从中间任意位置访问元素的方法,也就是说,队列之允许在队列的前端删除元素,在后端插入元素。
package com.wpl.queueimpl;import java.util.Arrays;//根据数组来实现队列public class QueueImplByArray {int size=0;//定义一个初始化的数组长度private int DEFAULT_CAPACUITY=10; private Object []elementDate;int header=0;//构造函数//初始化一个数组哈!长度就是10public QueueImplByArray(){elementDate=new Object[DEFAULT_CAPACUITY];}//获取队列的长度public int getLength(){return size;}//插入队列元素public void push(Object data){//需要考虑就是当数据的长度不足的时候要如何处理if(size>=elementDate.length){//数组的长度增加到1.5倍int tempLength=elementDate.length+elementDate.length/2;Object tempArray[]=Arrays.copyOf(elementDate, tempLength);elementDate=tempArray;}elementDate[size]=data;size++;}//去除队列元素//每次都是取最先进去的那个public Object pop(){if(size==0){throw new NullPointerException("队列为空");}Object temp=elementDate[header];elementDate[header]=0;header++;size--;return temp;}//显示当前前端的第一数据,并不是删除哈public void peek(){System.out.println(elementDate[header]);}public static void main(String[] args) {QueueImplByArray test=new QueueImplByArray();test.push(123);test.push("wang");test.push("test1");test.push("test2");test.push("test3");System.out.println(test.pop());System.out.println(test.pop());test.peek();System.out.println(test.pop());}}本篇文章是使用Java中的数组来实现队列,下一篇文章将会使用链表实现队列。
希望对大家看后有帮助,如果还是不明白的话,可以尝试看看队列的原理,画画图,然后自己尝试写写代码。
0 0
- Java中队列的实现(1)-使用顺序存储结构(数组)以及实现
- Java中栈的实现(1)-使用顺序存储结构(数组)以及实现
- Java中队列的实现(2)-使用单向链表以及实现
- Java中队列实现原理
- Android中队列的实现
- Swift中队列的实现
- Java 中队列的使用
- java 中队列的使用
- Java中队列的使用
- java中队列的使用
- java中队列的使用
- 栈的顺序存储结构以及实现
- 数据结构中队列的基本操作实现
- 栈的顺序存储结构和操作实现 数组实现
- Java 中队列(Queue)的使用
- java中队列和栈的使用
- java数据结构中队列的使用
- 循环队列Queue--使用顺序存储结构(数组)实现
- hashmap冲突的解决方法以及原理分析
- 输入输出流简单理解
- Moving git repository and all its branches, tags to a new remote repository keeping commits history
- CVPR 2016-9-30
- 第六周【项目一-建立顺序列环形算法库】
- Java中队列的实现(1)-使用顺序存储结构(数组)以及实现
- PAT_A 1112. Stucked Keyboard (20)
- 怎样查看QQ撤回图片
- Thread和Runnable理解
- hdu---2015做题笔记
- 欢迎使用CSDN-markdown编辑器
- bootstrap 文字不换行
- Ubuntu学习笔记
- Git - Splitting a subfolder out into a new repository