//头文件queue.h #pragma once #include<assert.h> #include<iostream> using namespace std; typedef int ElemType; #define MAX_SIZE 8 typedef struct Queue { E ...
分类:
其他好文 时间:
2016-04-11 11:57:18
阅读次数:
135
环形队列是一个首尾相连的FIFO(命名管道)的数据结构,它采用数组的线性空间。它能很快知道队列是否为满或者为空,也能很快的存取数据。原理:内存上没有环形结构,因此环形队列利用数组的线性空间来实现。当数据到了尾部时,它将转回到0位置来处理。这个转回操作通过取模来执..
分类:
其他好文 时间:
2016-04-10 01:34:20
阅读次数:
525
栈:具有先进后出的特点,且只能在一端进行插入与删除的操作,栈的实现如下所示structtruetype{ boolget() { returntrue; }};structfalsetype{ boolget() { returnfalse; }};template<classT>structtypetraits{ typedeffalsetypeisnpodtype;};template<>structty..
分类:
编程语言 时间:
2016-04-09 17:15:09
阅读次数:
245
发布/订阅 在之前的案例中我们创建了一个工作队列,这个工作队列的实现思想就是一个把每一个任务平均分配给每一个执行者,在这个篇文章我们会做一些不一样的东西,把一个消息发送给多个消费者,这种模式就被称作"发布/订阅". 为了说明这个模式,我们将要创建一个简单的日志系统,一个负责发布消息,另外一个负责接收 ...
分类:
其他好文 时间:
2016-04-06 11:09:26
阅读次数:
196
队列的定义 只允许在队尾追加新的元素,在队首移除元素。是FIFO模型。队列的操作比链表少了许多,所以我们可以基于链表来构建一个队列。 队列的图示 代码 ...
分类:
其他好文 时间:
2016-03-28 13:41:28
阅读次数:
161
*队列的特点是先进先出 *在顺序结构中, 是用一个数组作为排队的场地. *要想要更好利用空间, 解决队列的假溢出问题, 我们使用循环队. *顺序循环队列的几个关键位置图示如下: (图片来源域陈越老师主编的<<数据结构>>) 分割线 *标准的抽象数据类型定义 类型名称:队列(Queue) 操作对象集:
分类:
其他好文 时间:
2016-03-21 23:01:11
阅读次数:
272
”双向链表与队列““双向链表”是包含两个指针域,一个数据域,既有指向前驱的指针,还有指向后继的指针,同时可以从两个方向对链表进行遍历,访问各个节点。“双向链表”较”单链表“在插入和删除节点方面更为简单,但是所占的空间比“单链表”大。“队列”的实现之所以选择..
分类:
其他好文 时间:
2016-03-21 01:58:03
阅读次数:
218