数据结构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;
}
数据结构C语言版_循环队列_IT/计算机_专业资料。数据结构/* 数据结构C语言版 循环队列 P64 */ #include <stdio.h> #include <malloc.h> typedef int QElemTyp...
数据结构(C语言版)循环队列_其它_高等教育_教育专区。1、设计一个循环队列; 2、编写队列的入队、出队、读队头元素、显示队列中全部元素的程序; 3、设计一个选择...
/* 数据结构 C 语言版 非循环队列 编译环境:Dev-C++ 4.9.9.2 日期: 2011 年 2 月 12 日 */ #include <stdio.h> #include <malloc.h> #include ...
/* 数据结构C语言版 非循环队列 编译环境:Dev-C++ 4.9.9.2 日期: 2011年2月12日 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h...
数据结构C语言版实验五 循环队列的基本操作_工学_高等教育_教育专区。循环队列的基本操作实验五 循环队列的基本运算 1、实验目的掌握循环队列的基本操作,初始化、求...
/* 数据结构C语言版 非循环顺序队列求解迷宫问题 利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径) 编译环境:Dev-C++ 4.9.9.2 日期:2011年2月12日...
数据结构(C语言版)顺序队列(完整可运行程序)_理学_高等教育_教育专区。数据结构...最大队列长度(对于循环队列,最大队列长度要减 1) */ typedef struct { ...
/* 数据结构C语言版 单链队列 P61-62 编译环境:Dev-C++ 4.9.9.2 日期:2011年2月10日 */ #include <stdio.h> #include <malloc.h> typedef int ...
数据结构C语言版(栈和队列)_工学_高等教育_教育专区。第3章 栈和队列本章主要...我们将这种形式表示 的队列称之为循环队列。 6 5 4 a7 a6 7 a8 rear 0...
热门文档