文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构C语言版_循环队列
侵权投诉

数据结构C语言版_循环队列

数据结构C语言版_循环队列

/*
数据结构C语言版 循环队列
P64
编译环境:Dev-C++ 4.9.9.2
日期: 2011年2月12日
*/
#include <stdio.h>
#include <malloc.h>

typedef int QElemType;

// 队列的顺序存储结构(可用于循环队列和非循环队列)
#define MAXQSIZE 5 // 最大队列长度(对于循环队列,最大队列长度要减1)
typedef struct
{
QElemType *base; // 初始化的动态分配存储空间,相当于一个数组头
// 头指针,若队列不空,指向队列头元素,相当于一个下标
int front;
// 尾指针,若队列不空,指向队列尾元素的下一个位置,相当于一个下标
int rear;
}SqQueue;//空队列的标志是队头队尾指针都相同

// 构造一个空队列Q
int InitQueue(SqQueue *Q)
{
//给队头队尾指针分配空间,并置空
(*Q).base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType));
//这里的Q.base相当于一个数组头
if(!(*Q).base) // 存储分配失败
exit(0);
(*Q).front=(*Q).rear=0; //下标初始化为0
return 1;
}

// 销毁队列Q,Q不再存在
int DestroyQueue(SqQueue *Q)
{
if((*Q).base)
free((*Q).base);
(*Q).base=NULL;
(*Q).front=(*Q).rear=0; //空队列的标志是队头队尾指针都相同,且为0
return 1;
}

// 将Q清为空队列
int ClearQueue(SqQueue *Q)
{
(*Q).front=(*Q).rear=0; //空队列的标志是队头队尾指针都相同,且为0
return 1;
}

// 若队列Q为空队列,则返回1,否则返回0
int QueueEmpty(SqQueue Q)
{
if(Q.front==Q.rear) // 队列空的标志
return 1;
else
return 0;
}

// 返回Q的元素个数,即队列的长度
int QueueLength(SqQueue Q)
{
return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
}

// 若队列不空,则用e返回Q的队头元素,并返回1,否则返回0
int GetHead(SqQueue Q,QElemType *e)
{
if(Q.front==Q.rear) // 队列空
return 0;
// *(Q.base+Q.front)相当于Q.base[Q.front],即Q.base是数
// 组头,表示第Q.front个元素
*e=*(Q.base+Q.front);
return 1;
}

// 插入元素e为Q的新的队尾元素
int EnQueue(SqQueue *Q,QElemType e)
{
if(((*Q).rear+1)%MAXQSIZE==(*Q).front) // 队列满
return 0;
(*Q).base[(*Q).rear]=e;
(*Q).rear=((*Q).rear+1)%MAXQSIZE;
return 1;
}

// 若队列不空,则删除Q的队头元素,用e返回其值,并返回1;否则返回0
int DeQueue(SqQueue *Q,QElemType *e)
{
if((*Q).front==(*Q).rear) // 队列空
return 0;
*e=(*Q).base[(*Q).front];
(*Q).front=((*Q).front+1)%MAXQSIZE;
return 1;
}

// 从队头到队尾依次对队列Q中每个元素调用函数vi()
int QueueTraverse(SqQueue Q,void(*vi)(QElemType))
{
int i;
i=Q.front;
while(i != Q.rear)
{
vi(*(Q.base+i));
i=(i+1) % MAXQSIZE;
}
printf("\n");
return 1;
}


void visit(QElemType i)
{
printf("%d ",i);
}

int main()
{
int j;
int i=0,l;
QElemType d;
SqQueue Q;

InitQueue(&Q);
printf("初始化队列后,队列空否?%u(1:空 0:否)\n",QueueEmpty(Q)

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构C语言版 循环队列

    数据结构C语言版 循环队列_工学_高等教育_教育专区。数据结构C语言版 循环队列/* 数据结构 C 语言版 循环队列 P64 编译环境:Dev-C++ 4.9.9.2 日期: ...

  • 数据结构C语言版 非循环队列

    /* 数据结构 C 语言版 非循环队列 编译环境:Dev-C++ 4.9.9.2 日期: 2011 年 2 月 12 日 */ #include <stdio.h> #include <malloc.h> #include ...

  • 数据结构(C语言版)循环队列

    数据结构(C语言版)循环队列_其它_高等教育_教育专区。1、设计一个循环队列; 2、编写队列的入队、出队、读队头元素、显示队列中全部元素的程序; 3、设计一个...

  • 数据结构C语言版实验五 循环队列的基本操作

    数据结构C语言版实验五 循环队列的基本操作_工学_高等教育_教育专区。循环队列的基本操作实验五 循环队列的基本运算 1、实验目的掌握循环队列的基本操作,初始化、...

  • 数据结构C语言版_非循环队列

    /* 数据结构C语言版 非循环队列 编译环境:Dev-C++ 4.9.9.2 日期: 2011年2月12日 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h...

  • 数据结构C语言版_非循环顺序队列求解迷宫问题

    /* 数据结构C语言版 非循环顺序队列求解迷宫问题 利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径) 编译环境:Dev-C++ 4.9.9.2 日期:2011年2月12日...

  • 数据结构C语言版 非循环顺序队列求解迷宫问题

    数据结构C语言版 非循环顺序队列求解迷宫问题_哲学/历史_人文社科_专业资料。数据结构C语言版 非循环顺序队列求解迷宫问题/* 数据结构 C 语言版 非循环顺序队列...

  • 数据结构C语言版(栈和队列)

    数据结构C语言版(栈和队列)_工学_高等教育_教育专区。第3章 栈和队列本章...我们将这种形式表示 的队列称之为循环队列。 6 5 4 a7 a6 7 a8 rear 0...

  • 数据结构(C语言版)顺序队列(完整可运行程序)

    数据结构(C语言版)顺序队列(完整可运行程序)_理学_高等教育_教育专区。数据...最大队列长度(对于循环队列,最大队列长度要减 1) */ typedef struct { ...

  • 数据结构C语言版_单链队列

    /* 数据结构C语言版 单链队列 P61-62 编译环境:Dev-C++ 4.9.9.2 日期:2011年2月10日 */ #include <stdio.h> #include <malloc.h> typedef int ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email