/* c3-3.h 队列的顺序存储结构(可用于循环队列和非循环队列) */ #define MAXQSIZE 5 /* 最大队列长度(对于循环队列,最大队列长度要减1) */ typedef struct { QElemType *base; /* 初始化的动态分配存储空间 */ int front; /* 头指针,若队列不空,指向队列头元素 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */ }SqQueue;
/* bo3-4.c 顺序队列(非循环,存储结构由c3-3.h定义)的基本操作(9个) */ Status InitQueue(SqQueue *Q) { /* 构造一个空队列Q */ (*Q).base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType)); if(!(*Q).base) /* 存储分配失败 */ exit(OVERFLOW); (*Q).front=(*Q).rear=0; return OK; } Status DestroyQueue(SqQueue *Q) { /* 销毁队列Q,Q不再存在 */ if((*Q).base) free((*Q).base); (*Q).base=NULL; (*Q).front=(*Q).rear=0; return OK; } Status ClearQueue(SqQueue *Q) { /* 将Q清为空队列 */ (*Q).front=(*Q).rear=0; return OK; } Status QueueEmpty(SqQueue Q) { /* 若队列Q为空队列,则返回TRUE,否则返回FALSE */ if(Q.front==Q.rear) /* 队列空的标志 */ return TRUE; else return FALSE; } int QueueLength(SqQueue Q) { /* 返回Q的元素个数,即队列的长度 */ return(Q.rear-Q.front); } Status GetHead(SqQueue Q,QElemType *e) { /* 若队列不空,则用e返回Q的队头元素,并返回OK,否则返回ERROR */ if(Q.front==Q.rear) /* 队列空 */ return ERROR; *e=*(Q.base+Q.front); return OK; } Status EnQueue(SqQueue *Q,QElemType e) { /* 插入元素e为Q的新的队尾元素 */ if((*Q).rear>=MAXQSIZE) { /* 队列满,增加1个存储单元 */ (*Q).base=(QElemType *)realloc((*Q).base,((*Q).rear+1)*sizeof(QElemType)); if(!(*Q).base) /* 增加单元失败 */ return ERROR; } *((*Q).base+(*Q).rear)=e; (*Q).rear++; return OK; } Status DeQueue(SqQueue *Q,QElemType *e) { /* 若队列不空,则删除Q的队头元素,用e返回其值,并返回OK,否则返回ERROR */ if((*Q).front==(*Q).rear) /* 队列空 */ return ERROR; *e=(*Q).base[(*Q).front]; (*Q).front=(*Q).front+1; return OK; } Status QueueTraverse(SqQueue Q,void(*vi)(QElemType)) { /* 从队头到队尾依次对队列Q中每个元素调用函数vi()。一旦vi失败,则操作失败 */ int i; i=Q.front; while(i!=Q.rear) { vi(*(Q.base+i)); i++; } printf("\n"); return OK; }
/* main3-4.c 顺序队列(非循环),检验bo3-4.c的主程序 */ #include"c1.h" typedef int QElemType; #include"c3-3.h" #include"bo3-4.c" void visit(QElemType i) { printf("%d ",i); } void main() { Status j; int i,n; QElemType d; SqQueue Q; InitQueue(&Q); printf("初始化队列后,队列空否?%u(1:空 0:否)\n",QueueEmpty(Q)); printf("队列长度为:%d\n",QueueLength(Q)); printf("请输入队列元素个数n: "); scanf("%d",&n); printf("请输入%d个整型队列元素:\n",n); for(i=0;i<n;i++) { scanf("%d",&d); EnQueue(&Q,d); } printf("队列长度为:%d\n",QueueLength(Q)); printf("现在队列空否?%u(1:空 0:否)\n",QueueEmpty(Q)); printf("现在队列中的元素为: \n"); QueueTraverse(Q,visit); DeQueue(&Q,&d); printf("删除队头元素%d\n",d); printf("队列中的元素为: \n"); QueueTraverse(Q,visit); j=GetHead(Q,&d); if(j) printf("队头元素为: %d\n",d); else printf("无队头元素(空队列)\n"); ClearQueue(&Q); printf("清空队列后, 队列空否?%u(1:空 0:否)\n",QueueEmpty(Q)); j=GetHead(Q,&d); if(j) printf("队头元素为: %d\n",d); else printf("无队头元素(空队列)\n"); DestroyQueue(&Q); }
相关推荐
顺序队列代码和讲解,内容详细全面,通俗易懂,通过测试,代码可以直接使用,方便大家学习.
数据结构(C语言版)——循环顺序队列(代码版)里面...基本操作为:1:初始化循环顺序队列2:销毁循环顺序队列3:清空循环顺序队列4:循环顺序队列是否为空5:返回循环顺序队列头元素6:元素入队7:元素出队8:当前循环顺序队列长度
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队...
循环顺序队列的实现,包含了各种基本操作,另外附有菜单功能,方便运行,不过好像只能运行整形变量
C语言编写的链队列和顺序队列,内含有良好的交互式界面,可以通过指令测试程序,可用于展示给其他人看。代码格式规范,有大量注释。
这是顺序队列的简单实现,含有如下功能: 1.创建队列; 2.销毁队列; 3.清空队列; 4.进队列; 5.出队列; 6.获取队头元素; 7.获取队列的长度。
顺序队列和链式队列的实现
1、实现顺序队列相关API函数 2、泛型编程思想,由主调函数提供内存空间 3、实体数据可以是基本类型或者复合类型 4、遍历时,使用回调函数。实现“策略”与“机制”分离
一个记录关于顺序队列的操作的网页, 帮助你很轻松的解决数据结构的关键问题
C语言实现顺序队列(循环队列)的常用操作,包括初始化顺序队,创建顺序队,入队,出队,计算队的长度,清空队列等等
本程序共设计了顺序队列需要的的5个基本操作运算,分别是入队,出队,取对头元素,置空队列,输出队列。附带实验报告。
java语言实现的数据结构顺序队列,部分代码:public class OrderQueue { int rear=-1; int front=0; String[]queue; public OrderQueue(int initcap)throws Exception{ if(initcap){ throw new Exception(...
C语言实现的顺序队列
java队列实现(顺序队列、链式队列、循环队列)
顺序队列实现源码,分别用C、C++、JAVA实现。
数据结构顺序队列详细教案,绝对完整。
基于TIA博途的顺序队列(FIFO)先进先出SCL算法程序(V15版本)
数据结构与算法C++实现 循环顺序队列的初始化,求长度,入队,出队 适合大二初学数据结构与算法 程序有详细备注,可直接运行 顺序表
此程序支持win32平台也linux平台 此程序说明了顺序队列的生成,入队,出队,测试 注:此程序必须1,2,3同时存在才有效
此程序支持win32平台也linux平台 此程序说明了顺序队列的生成,入队,出队,测试 注:此程序必须1,2,3同时存在才有效