复习了下数据结构,用Java的数组实现一下循环队列。 队列的类 创建对象并测试 输出: ...
分类:
编程语言 时间:
2017-09-12 18:38:56
阅读次数:
297
队列简介 队列也是一种线性结构。但它只能在表的一端追加元素(这端叫做队尾),另一端删除元素(这端叫做队头) 。因此队列是一种FIFO (先进先出)特性的线性数据结构。 从队头删除元素的操作叫做出队,从队尾追加元素的操作叫做入队。 如图是含有n个元素的队列的模型。根据队列的出入元素特点,可以确定,元素 ...
分类:
其他好文 时间:
2017-09-09 18:17:06
阅读次数:
217
队列(Queue) 是只允许在一端进行插入操作,而在另一端进行删除操作的线性表 队列的特点就是:先进先出,和生活中排队的例子是很先进的,排队的目的不就是先到先得吗。 生活中的队列相当于顺序存储的队列,在火车站排队买票,前面的人买完票走了,后面的人一个一个往前移一位,这是很正常的事情,而计算机中队列队 ...
分类:
其他好文 时间:
2017-09-09 17:15:14
阅读次数:
242
queue是一种先进先出的数据结构。以下由简入繁引入queue。 queue的操作主要有:入队,出队,空满判断等。 1. 数组实现简单队列 2. 数组实现循环队列 3. 链表实现队列 ...
分类:
其他好文 时间:
2017-09-06 23:54:58
阅读次数:
292
1、数组$a = array('a'=>'a','b'=>'b','c'=>'c'),如何将array(‘d’=>'d')快速插入 a 和 b 之间? 2、写一个遍历目录下所有文件以及子目录的函数 3、用php实现一个双向队列。 队列是一种线性表,按照先进先出的原则进行 单向队列:只能从头进,从尾出 ...
分类:
Web程序 时间:
2017-08-30 13:08:22
阅读次数:
248
队列是一种典型的先进先出数据结构,队列的实现方式有很多种,比如数组,比如链表等,队列也可以用两个栈来实现,下面就用两个栈实现一个队列。 原理 两个栈中,一个栈用来入队,叫他入队栈,另一个栈用来出队,叫出队栈。 当入队时,我们直接把元素压入入队栈。 当出队时,分两种情况: ①若出队栈不为空,则直接出队 ...
分类:
编程语言 时间:
2017-08-29 14:38:46
阅读次数:
226
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。先进先出(FIFO—first in first out) 队列分为普通队列和环形队列 ...
分类:
其他好文 时间:
2017-08-27 16:13:49
阅读次数:
242
#encoding:utf8 import time import redis conn = redis.Redis('localhost',db=1) #连接诶数据库并使用数据库1 def insert_data(): while True: conn.lpush('key','value') 向... ...
分类:
其他好文 时间:
2017-08-20 18:40:24
阅读次数:
131
其中有一些函数的作用完全相同,只是参数不同。(可能很多熟悉C++朋友马上就能联想起函数重载,但是别忘了Linux核心是用C语言写的,所以只能取成不同的函数名)。还有一些函数已经过时,被新的更好的函数所代替了(gcc在链接这些函数时会发出警告),但因为兼容的原因还保留着,这些函数在前面标上“*”号以示 ...
分类:
系统相关 时间:
2017-08-16 11:23:50
阅读次数:
313
队列(queue)在计算机科学中,是一种先进先出的线性表。它只允许在表的前端进行删除操作,而在表的后端进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 ——来自360百科 队列的储存:(大体的结构可以用数组或者链表来实现)一般有两个指针,允许插入的一端 ...
分类:
编程语言 时间:
2017-08-11 10:57:41
阅读次数:
208