自己实现集合框架(十四):队列接口
来源:互联网 发布:护眼软件有用吗 编辑:程序博客网 时间:2024/05/22 13:39
一. 什么是队列?
队列和栈一样也是一种特殊的线性表,队列的特殊之处在于其插入和删除分别在线性表的两端进行,插入元素称为入队(enquene
),删除元素称为出队(dequeue
),允许入队的一端称为叫做队尾(rear
),允许出队的一端叫做对头(front
);这个和我们的理解不太一样,别记反了。没有元素的队列叫做空队列。队列的入队和出队操作的示意图如下图所示:
由于队列的插入和删除操作分别在队列的队尾和对头进行,所以,最先入队的元素总是最先出队,因此队列也叫做先进先出表(First
In
First
Out
)。
二. 队列接口的定义
队列的基本操作有下面几个:
1. 创建队列
2. 判断队列是否为空
3. 入队
4. 出队
队列的接口定义如下:
三.源代码示例
阅读全文
0 0
- 自己实现集合框架(十四):队列接口
- 自己实现集合框架(十一):栈接口定义
- 自己实现的集合框架
- java的集合框架实现栈,队列
- java集合框架:接口,实现类,算法
- JAVA基础再回首(十四)——集合框架、Collection接口、迭代器Iterator、List接口、ListIterator列表迭代器
- 自己实现集合框架(七):带头结点单链表的实现
- 自己实现集合框架(八):可排序单链表的实现
- 自己实现集合框架(九):循环单链表的实现
- 自己实现集合框架(十三):链式栈的实现
- 自己实现集合框架(十二):顺序栈的实现
- 自己实现集合框架(六):实现单链表逆转
- 自己实现集合框架(十):双链表的实现
- 集合框架-Collection接口
- 集合框架-Set接口
- 集合框架(接口)
- 集合框架核心接口
- 集合框架--ListIterator接口
- 自己实现集合框架(十三):链式栈的实现
- 自己实现集合框架(十二):顺序栈的实现
- 自己实现集合框架(五):利用单链表解决约瑟夫环问题
- 自己实现集合框架(六):实现单链表逆转
- 自己实现集合框架(十):双链表的实现
- 自己实现集合框架(十四):队列接口
- The Little Redis Book中文版 第三章
- leetcode.array--18. 4Sum
- 工作三年了--我的2015,我以前的大三
- 图上的文章续(KM算法)
- Golang语言社区--结构体数据排序
- WPF自定义样式系列(二)——TextBox输入框样式(部分带水印)
- 验证日期满足 yyyy-MM-dd
- 并发模型之并发读写