今天总结循环队列。
什么是队列?
队列跟栈差不多，也是一种操作受限的线性表，只允许在线性表的一端进行插入操作，在另一端进行删除操作。插入的一端称为队尾，删除的一端称为队头，插入操作称为入队，而删除操作称作出出队，不含任何数据元素的队称为空队。队列也有两种实现方式，一种就是顺序存储，用数组实现，另一种是采用链表形式。今天总结顺序存储的循环队列。
什么是循环队列？
循环队列就是，当...
分类：
编程语言 时间：
2015-05-15 09:12:19
阅读次数：
277
队列的应用有哪些呢？
我们先看看计算机组成层面的吧，首先就是CPU资源的竞争问题。在具有多个终端的计算机系统中，有多个用户需要使用CPU来各自运行程序，操作系统会按照每个请求在时间上的顺序，加请求排成一个队列。每次把CPU分配给队头的任务，完成后使其出队，然后依次。
第二个例子就是主机与外部设备之间速度不匹配的问题。我们以打印机和主机为例。主机输出数据给打印...
分类：
编程语言 时间：
2015-05-14 08:46:29
阅读次数：
170
该文章转自：http://blog.csdn.net/hiphopmattshi/article/details/7334487优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提.....
分类：
编程语言 时间：
2015-05-12 01:31:34
阅读次数：
220
顺序队所尊崇的结点如图
所实现的功能如下：
bool IsFull(Queue *Q);//判满
bool IsEmpty(Queue *Q);//判空
void InitQueue(Queue *Q);//初始化
bool EnQueue(Queue *Q, ElemType x);//入队
bool DeQueue(Queue *Q, ElemType *v);//出队并返回值...
分类：
其他好文 时间：
2015-05-12 00:07:06
阅读次数：
140
1.优先队列有两项基本操作：插入（insert）和删除最小项（deleteMin），后者的工作是找出、返回和删除优先队列中最小的元素。而insert操作则等价于enqueue（入队），deleteMin则等价于dequeue（出队）。补充：C++提供2个版本的deleteMin，一个删除最小项，另一个在删除最小项的同时在通过引用传递的对象中存储所删除的值。2.优先队列的类接口template <ty...
分类：
其他好文 时间：
2015-05-10 14:24:48
阅读次数：
215
题目大意：给出n个矩阵和表达式，问该表达式是否正确，如果计算正确，输出计算了多少次解题思路：双端队列，遇到右括号时弹出后面的两个矩阵进行乘法，相乘时要注意顺序，是第二个出队列的乘上第一个出队列的。#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-05-10 09:47:55
阅读次数：
104
关于顺序表顺序表结构是指一块地址连续的存储空间依次存储数据元素
可以把顺序表看成一支队伍，执行插队，或者一个人出队这些操作就是顺序表的插入和删除操作顺序表特点
逻辑关系相邻的两个元素，物理位置也必须相邻（例如第0个元素与第1个元素，他们在顺序表中的位置是相邻的，他们在内存中也是相邻的）
可以随机存取表中的元素
运算复杂度O(n)
顺序表的插入操作插入操作就是和插队一样，小明要插队，那么这个位置和后...
分类：
其他好文 时间：
2015-05-09 16:40:28
阅读次数：
186
关于循环队列循环队列就是像一个圈一样，可以一直不停的入队和出队，例如：队列已经满了，如果执行一次出队操作，队列头部就空出来了，这时候就可以把元素继续插入空出来的那里，头指针向后移第二个元素就变成的队列的头，上一个对头就变成了队尾下图中：此时队列已经满了，但是当把12出队后，head指针会指向第1个位置，这是再忘队列中插入元素的，tail就会指向0的位置，然后把元素插入到0的位置。
组成循环队列需要...
分类：
其他好文 时间：
2015-05-09 08:58:26
阅读次数：
182
简介
优先队列：指队列中的元素都被指派一个优先级，元素按优先级最大（最小）出队，存储堆的数组的第一个元素就是最大的（或最小的）。所以用堆作为优先队列的元素载体是合适的。
队列有两个基本操作：1.入队2.出队。
队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取...
分类：
其他好文 时间：
2015-05-08 22:09:07
阅读次数：
143
题意：n个人围成一圈，另外一个人最开始站在第一个人前面，每次从集合s里面随机选一个数x，这个人顺时针经过x个人后停下来，当前位置的前一个人出队，然后继续进行，求最后剩下的那个人的可能编号。思路：由于只求最后一个人的编号，可以将一次操作后的人进行重编号，来进行状态转移，转化为子问题用dp来解决。dp方...
分类：
其他好文 时间：
2015-05-08 06:56:00
阅读次数：
149
