码迷,mamicode.com
首页 >  
搜索关键字:循环队列    ( 381个结果
原创:Javascript循环队列类
需要滚动显示最多一定数量的信息,于弄了个这个var LeesCircleQueue=function(size){ // 队列数组 var _queue=[]; // 队首索引 var _front=0; // 队尾索引 var _rear=...
分类:编程语言   时间:2015-10-06 00:44:33    阅读次数:222
顺序队列(数组实现)
下面利用数组实现的循环队列,并考虑了上溢出和下溢出。public class Queue { private int[] queue; private static final int defaultSize = 100; private int size; private ...
分类:编程语言   时间:2015-10-05 19:34:49    阅读次数:117
【数据结构之旅】循环队列
说明:时间关系,这里只给出代码及注释,有空的时候再详细介绍一下代码的实现流程。1.代码及注释如下:#include<stdio.h> #include<stdlib.h> typedefcharElemType; typedefstruct{ ElemType*elem;//存储空间的基址 intfront;//队头位标 intrear;//队尾位标,指示..
分类:其他好文   时间:2015-09-21 01:41:58    阅读次数:192
数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列
数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列一、队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除....
分类:编程语言   时间:2015-09-09 22:38:59    阅读次数:353
数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列
一、队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除操作。队列中允许进行插入操作的一端称为队尾,允许进行删除操作的一端称为队头。队列的插....
分类:编程语言   时间:2015-09-09 00:52:56    阅读次数:318
Java数组实现循环队列的两种方法
用java实现循环队列的方法: 1、增加一个属性size用来记录目前的元素个数。目的是当head=rear的时候,通过size=0还是size=数组长度,来区分队列为空,或者队列已满。 2、数组中只存储数组大小-1个元素,保证rear转一圈之后不会和head相等,也就是队列满的时候,rear+1=head,中间刚好空一个元素;当rear=head的时候,一定是队列空了。 impo...
分类:编程语言   时间:2015-08-29 17:01:51    阅读次数:181
C++循环顺序队列
顾名思义:采用顺序结构存放的队列称为顺序队列 循环顺序队列可以避免队列的假溢出现象的发生。如下图示,循环队列的几种特殊情况。 学习完顺序循环队列个人感觉应该注意的事项: front、rear只是表示在base[i]这个顺序表中的索引值,而不是内存的绝对地址,这样也才在后面的循环的时候处理起来比较方便 队列循环的关键front=(front+1)%queueSize;下面是个人的循环队列操...
分类:编程语言   时间:2015-08-27 15:30:55    阅读次数:236
java语言实现队列
什么是队列: 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。 队列的基本操作: enqueue(Object obj):入队操作 dequeue():出队操作 循环队列: 由于队列如果做成数组的形式,为了保证出队列的时间复...
分类:编程语言   时间:2015-08-25 16:48:59    阅读次数:205
Circular Queue--循环队列
队列大家见得很多了,形式也比较简单,就是一个特化的链表,它的enqueue、dequeue操作相当于链表的addLast、removeFirst操作。关于链表的实现,可以查看我的另一篇博文--"LinkedList--链表"。下面仅讨论一个稍微复杂点的情况--循环队列。        循环队列的就是用循环数组来实现队列,有一个问题需要解决:在普通的非循环队列中,rear == front 说明队...
分类:其他好文   时间:2015-08-21 13:46:53    阅读次数:138
Num 22 : NYOJ : 0055 懒省事的小明 [ 优先队列 ]
生活中我们会遇到各种各样的队列的问题,在C语言中,也有几类关于队列的问题:         普通队列.链队列.循环队列.优先队列( 算法中应用最为广泛,常出现在BFS中 );        今天就在这里总结一下有关优先队列的一些用法:     优先队列:        对于一般的队列,遵循的是简单地FIFO( first input first output ...
分类:其他好文   时间:2015-08-06 18:32:26    阅读次数:163
381条   上一页 1 ... 24 25 26 27 28 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!