数据结构-队列
来源:互联网 发布:怎么删除淘宝评价管理 编辑:程序博客网 时间:2024/05/17 03:13
队列
队列是先进先出的集合数据结构
从队列取出元素的顺序与元素入队的顺序是一致的。
分析要求
1 时间,空间复杂度尽量小2 可迭代,可Foreach3 支持泛型
接口设计
public interface QueueInterface<T> extends Iterable<T> { /** 入队 */ void enqueue(T t); /** 出队 */ T dequeue(); /** 是否为空 */ boolean isEmpty(); /** 元素个数 */ int size();}
基于数组的实现
public class Queue<Item> implements QueueInterface<Item> { private Item[] data = (Item[]) new Object[8]; private int start = 0;//有效元素的开始,含start private int end = 0;//有效元素的结束,不含end public void enqueue(Item item) {//入队 if (end == data.length) resize(data.length * 2 + 1);//防止出现数组长度为0 data[end++] = item; } public Item dequeue() {//出队 if (start > 0 && start >= data.length / 2) resize((end - start) * 2 + 1); return isEmpty() ? null : data[start++]; } public boolean isEmpty() { return end <= start;}//判空 public int size() {return end - start;}//获取长度 public Iterator<Item> iterator() {//迭代 return new Iterator<Item>() { private int idx = 0; public boolean hasNext() {return size() - idx > 0;} public Item next() {return hasNext() ? data[start + idx++] : null;} public void remove() {} }; } private void resize(int newSize) {//重新调整数组的大小和索引位置 Item[] temp = (Item[]) new Object[newSize]; for (int i = start; i < end; i++) { temp[i - start] = data[i]; } data = temp; end = end - start; start = 0; }}
基于链表的实现
//TODO晚上回来写
0 0
- 数据结构---队列
- 数据结构--队列
- 数据结构队列
- 数据结构---队列
- 数据结构(队列)
- 数据结构-队列
- 数据结构---->队列
- 数据结构---队列
- 【数据结构】队列
- 数据结构--队列
- 【数据结构】 队列
- 数据结构 -- 队列
- 数据结构--队列
- 数据结构:队列
- 数据结构 队列
- 数据结构----队列
- 数据结构----队列
- 数据结构-队列
- 使用Mybatis-Generator自动生成Dao、Model、Mapping相关文件(转)
- 修复 SQLite 数据库文件
- android广播监听接收和发送短信
- Linux 定时脚本crontab 中文乱码 编码格式转换
- Caffe学习笔记2--Ubuntu 14.04 64bit 安装Caffe(GPU版本)
- 数据结构-队列
- [LeetCode]Minimum Moves to Equal Array Elements(Java)
- 手把手教你实现折线图之------安卓最好用的图表库hellocharts之最详细的使用介绍
- 【委托】今天研究c#委托,手敲一个栗子
- springMVC 配置好后无法访问controller报500错误
- 浮动
- vertical-align:middle 失效解决方法
- bootstrap基础
- python抓取糗事百科文字内容