java数据结构--队列
来源:互联网 发布:office for mac 下载 编辑:程序博客网 时间:2024/05/16 07:03
1.队列的定义:
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。
(1)允许删除的一端称为队头(Front)。
(2)允许插入的一端称为队尾(Rear)。
(3)当队列中没有元素时称为空队列。
(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。
队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾,每次离开的成员总是队列头上的(不允许中途离队)。
2.队列的存储结构及实现
队列的顺序存储结构
(1) 顺序队列的定义:
队列的顺序存储结构称为顺序队列,顺序队列实际上是运算受限的顺序表。
(2)顺序队列的表示:
和顺序表一样,顺序队列利用内存中一段连续的存储空间来存放当前队列中的元素。
由于队列的队头和队尾的位置是变化的,设置两个指针front和rear分别指示队头元素和队尾元素,它们的初值在队列初始化时均应置为0。
(3)顺序队列的基本操作
入队时:将新元素插入rear所指的位置的后一位。
出队时:删去front所指的元素,然后将front加1并返回被删元素。
0 0
- java数据结构之队列
- java数据结构 队列
- java数据结构--队列
- 队列数据结构Java实现
- java数据结构队列
- 数据结构--队列(java)
- java数据结构--队列
- 【Java数据结构】队列
- Java数据结构----优先队列
- JAVA数据结构---循环队列
- java实现队列数据结构
- Java 数据结构之队列
- Java数据结构-队列
- 数据结构-Java实现队列
- 数据结构(Java)---队列
- Java 数据结构----Java队列Queue
- java数据结构 广搜,队列,循环队列
- java数据结构,实现栈/队列
- c++操作xml
- LeetCode Swap Nodes in Pairs
- 发包失败
- 加密解密学习分享
- commons之函数式编程2_ClosureJava139
- java数据结构--队列
- SkeletonAnimation 的重置
- Introduction to Recommender System 之 Module 7 Dimensionality Reduction
- sip记录
- 【5】DOM
- POJ 3208 Apocalypse Someday
- php pthreads 获取货运号代码实例
- 代码整洁之道--读书笔记
- 利用Aspose.Word控件实现Word文档的操作