一个循环队列的C语言实现，数据类型Queue定义如下，注意在 typedef struct{...}Queue; 中Queue为数据类型，而在struct {...}Queue; 中Queue为一个变量名。
front 为队首元素下标，始终指向队首元素，tail 为队尾元素的下一个位置的下标。初始状态为front=tail=0typedef struct {
int size,eleNum...
分类：
其他好文 时间：
2015-06-22 15:05:36
阅读次数：
153
【摘要】队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。
这样有个缺陷，空间利用率不高，所以我们直接学习循环队列（基于连续内存的）。
（1）设计队列数据结构typedef struct _QUEUE_NODE
{
int* pData;
int length;//队列长度
int head ;//队头指针...
分类：
其他好文 时间：
2015-06-19 11:53:13
阅读次数：
103
#include<stdio.h>#include<stdlib.h>#defineMAXQSIZE100typedefintStatus;typedefintQElemtype;typedefstruct{ QElemtype*base; intfront; intrear;}SqQueue;StatusInitQueue(SqQueue&Q){ Q.base=(QElemtype*)malloc(MAXQSIZE*sizeof(QElemtype)); if(!Q.base..
分类：
编程语言 时间：
2015-06-12 01:08:14
阅读次数：
168
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入。而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-11 18:49:38
阅读次数：
94
为了能够充分地使用数组中的存储空间，把数组的前端和后端连接起来，形成一个环形的顺序表，即把存储队列元素的表从逻辑上看成一个环，称为环形队列，也叫循环队列。
ps：1、队空条件：front==rear
2、队满条件：(rear+1)%maxSize == front //少用一个空间，即最多放maxSize-1个元素。
3、初始化时front=rear=0；...
分类：
其他好文 时间：
2015-06-11 17:10:04
阅读次数：
131
4阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,… fn ），要求满足fn ≤200而fn+1 >200。#include #include #define MAXS...
分类：
其他好文 时间：
2015-06-10 10:17:20
阅读次数：
153
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-09 17:04:05
阅读次数：
89
头文件：
#pragma once
#include
#include
using namespace std;
template
class CQueue
{
public:
CQueue(size_t sz = INIT_SZ);
~CQueue();
public:
bool full()const;
bool empty()const;
void show()c...
分类：
编程语言 时间：
2015-05-29 10:10:46
阅读次数：
208
利用顺序存储结构表示的顺序表称为顺序表。 它用一组连续的地址存储单元一次存放线性表中的数据元素。顺序表的实现是数据结构中最简单的一种。由于代码中已经有详细注释，代码外不再阐述。下次再陈上关于顺序表的循环队列和顺序栈的代码。 1 package 线性表.顺序表.普通数组; 2 3 /** ...
分类：
编程语言 时间：
2015-05-24 20:24:14
阅读次数：
198
//循环队列
//杨鑫
#include
#include
#define MAXSIZE 10
typedef int QElemType;
typedef struct queue
{
QElemType elem[MAXSIZE];
int front;
int rear;
}SqQueue; //定义队头
int init_Queue(SqQueue *...
分类：
编程语言 时间：
2015-05-21 12:45:39
阅读次数：
165
