基础知识
队列是设计程序中常用的一种数据结构。它类似日常生活中的排队现象,采用一种被称为“先进先出”(LIFO)的存储结构。数据元素只能从队尾进入,从队首取出。在队列中,数据元素可以任意增减,但数据元素的次序不会改变。每当有数据元素从队列中被取出,后面的数据元素依次向前移动一位。所以,任何时候从队列中读到的都是队首的数据。
根据队列的特点,在队列中可以根据编程的需要定义方法,eg:向队列中插入一个新的元素,获取某个位置的元素,替换某个位置的元素,获取队列中元素的总个数。。。
public class CustomListImpl<E> implements CustomList<E>{
//定义一个长度为0的数组
private Object [] array;
//定义一个size,表示数组中元素的总数
private int size=0;
/**
* 构造方法
*/
public CustomListImpl(){
array=new Object[0];
}
/**
* 构造方法
* @param length初始队列的长度
*/
public CustomListImpl(int length){
array=new Object[length];
}
public void add(E e) {
//创建一个新的数组,长度是原始数组的长度+1
Object [] tempArray=new Object[array.length+1];
//将原始数组array中储存的值赋给tempArray
for(int i=0;i<array.length;i++){
tempArray[i]=array[i];
}
//在数组末尾添加值
tempArray[array.length]=e;
size++;
//将tempArray数组名中存储的地址赋给array数组
array=tempArray;
}
/**
* 获取指定索引位置的元素
* 判断是否越界
*/
public E get(int index) {
if(index<0||index>size-1)
return null;
return (E)array[index];
}
/**
* 获取队列中元素的总数
*/
public int size() {
// TODO Auto-generated method stub
return size;
}
}
分享到:
相关推荐
栈实现 队列实现 双栈实现队列 双队列实现栈 栈实现O(n)求当前栈最大值 http://blog.csdn.net/ssuchange/article/details/17398007
两种方法实现了队列的操作,链表and容器(容器实现循环队列) 1.实现队列的一种存储结构 2.实现队列的相关操作 3.利用队列的操作特点,借助进队与出队操作完成打印二项式系数的任务(杨辉三角)
C++实现用栈实现队列的功能
只用堆栈实现队列只用堆栈实现队列只用堆栈实现队列
基于AFNeetworking实现队列下载
c语言实现队列功能,push、pop多字节与单字节,方便调用。
python用栈实现队列,简单明了易于进一步思考和总结发散思维。
利用数组和链表实现队列的基本操作,如入队,出队,读出队首元素
C++实现队列的创建、插入、删除 C++实现队列的创建、插入、删除
Thinkphp6实现队列代码,取消未支付订单,超时订单,超时收货订单等任务系统。
C语言实现队列
实现队列的插入、删除等功能 教科书上的相关实验题目
一个用指针实现的单想队列,可以往队尾添加节点。并对队列进行遍历,代码很简单,读起来也很方便
由数组实现队列,包括队列的创建、入队和出队。通过打印显示出队的结果。正在学习数据结构的童鞋可以参考。
本文实例讲述了Python实现队列的方法。分享给大家供大家参考。具体实现方法如下: #!/usr/bin/env python queue = [] def enQ(): queue.append(raw_input('Enter new string: ').strip()) #调用list的列表的pop()...
队列实现栈栈实现队列.md
C# 数据结构实现队列,解决银行排队问题
用循环链表实现队列操作 讲解详细 通过多次编译 可以运行的
使用C++实现队列 有源代码,重要代码旁边有注释 只实现了最基本的功能,用于学习
C语言实现队列的源码,和队列的操作,不要分,也是txt格式