什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-05-19 20:33:17
阅读次数：
107
顺序队列的实现，写出给大家分享一下，我不习惯写什么心得，直接贴代码出来供大家分享，共同进步。
1：头文件：Queue.h
#pragma once
#include
#include
#define ElemType int
#define SizeFull 20
typedef struct Queue
{
ElemType *data;
int sizefull;
int fro...
分类：
其他好文 时间：
2015-05-12 09:26:32
阅读次数：
92
disque 实现简略 按照作者的定义，disque是一个DIStributed以及DISorder的QUEue，也就是分布式乱序队列，更准确地说，是一个消息代理，用队列这个词地话，总是给人一种这是个顺序队列的错觉。? 下文中，我会这个...
分类：
其他好文 时间：
2015-05-03 13:30:06
阅读次数：
188
//顺序队列操作
#defineQUEUEMAX15
typedefstruct
{
DATAdata[QUEUEMAX];//队列数组
inthead;//队头
inttail;//队尾
}SeqQueue;
SeqQueue*SeqQueueInit()
{
SeqQueue*q;
if(q=(SeqQueue*)malloc(sizeof)(SeqQueue))//申请保存队列的内存
{
q->head=0;//设置队头
q..
分类：
其他好文 时间：
2015-04-28 18:48:44
阅读次数：
127
顺序链表代码 非常简单；但这个代码会有假溢出的状况出现；就是在队尾已满的情况下，不断出队后若在此时进行入队操作 判断队列已满的条件是q->head==q->tail 此时这个条件满足。 但实际队列之前已经出队了好几个，前面还有空余空间，这就是假溢出；（原谅我懒得画图）假溢出解决办法1.每次出队后 把...
分类：
编程语言 时间：
2015-04-21 00:12:12
阅读次数：
224
1，首先总结一下线性表（分为顺序表和链接表，【即顺序存储结构和链式存储结构的区别】）和栈（顺序栈和链接栈）还有队列（顺序队列和链接队列）的JAVA类库中的实现：java.util.ArrayList 实现了顺序表，java.util.LinkedList 实现了链接表的功能。java.util.Ar...
分类：
编程语言 时间：
2015-04-20 22:29:27
阅读次数：
183
循环队列的基本结构如下：
front 属性 表示 队头，rear 属性表示 队尾。
在队空时 ：q.rear 和 q.front 都为0 ,其余时刻q.rear 指向 队尾的后继节点，q.front指向 队头.
当在队尾插入元素时，q.rear + 1 ,在删除 队头元素时 ,q.front + 1，这样的操作 会造成 “假溢出”问题。
图(d) 就是一种 假溢出 问题，q.rea...
分类：
其他好文 时间：
2015-03-06 16:03:43
阅读次数：
185
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-02-20 11:56:35
阅读次数：
167
#include
#include
#define MAX_DATA 10
typedef struct seqQueue
{
int data[MAX_DATA];
int front,rear;
}seqqueue;
void InitQueue(seqqueue *sq)
{
sq->front=0;
sq->rear=0;
}
int Empty(seqqueue sq...
分类：
其他好文 时间：
2015-02-10 15:23:09
阅读次数：
176
/* 用一片连续的存储空间来存储队列中的数据元素，这样的队列称为顺序队列 (Sequence Queue)。类似于顺序栈,在这里我就不做介绍了，我们直接用列表实现一个队列 */using System;using System.Collections.Generic;using System.Lin...
