_DataStructure_C_Impl:顺序循环队列
2015-08-05 02:52
561 查看
//_DataStructure_C_Impl:顺序循环队列 #include<stdio.h> #include<stdlib.h> #define QueueSize 10 //定义顺序循环队列的最大容量 typedef char DataType; typedef struct Squeue{ //顺序循环队列的类型定义 DataType queue[QueueSize]; int front,rear; //队头指针和队尾指针 int tag; //队列空、满的标志 }SCQueue; //将顺序循环队列初始化为空队列,需要把队头指针和队尾指针同时置为0,且标志位置为0 void InitQueue(SCQueue *SCQ){ SCQ->front=SCQ->rear=0; //队头指针和队尾指针都置为0 SCQ->tag=0; //标志位置为0 } //判断顺序循环队列是否为空,队列为空返回1,否则返回0 int QueueEmpty(SCQueue SCQ){ if(SCQ.front==SCQ.rear&&SCQ.tag==0) //队头指针和队尾指针都为0且标志位为0表示队列已空 return 1; else return 0; } //将元素e插入到顺序循环队列SQ中,插入成功返回1,否则返回0 int EnterQueue(SCQueue *SCQ,DataType e){ if(SCQ->front==SCQ->rear&&SCQ->tag==1){ //在插入新的元素之前,判断是否队尾指针到达数组的最大值,即是否上溢 printf("顺序循环队列已满,不能入队!"); return 0; }else{ SCQ->queue[SCQ->rear]=e; //在队尾插入元素e SCQ->rear+=1; //队尾指针向后移动一个位置,指向新的队尾 SCQ->tag=1; //插入成功,标志位置为1 return 1; } } //删除顺序循环队列中的队头元素,并将该元素赋值给e,删除成功返回1,否则返回0 int DeleteQueue(SCQueue *SCQ,DataType *e){ if(QueueEmpty(*SCQ)){ printf("顺序循环队列已经是空队列,不能再进行出队列操作!"); return 0; }else{ *e=SCQ->queue[SCQ->front]; //要出队列的元素值赋值给e SCQ->front+=1; //队头指针向后移动一个位置,指向新的队头元素 SCQ->tag=0; //删除成功,标志位置为0 return 1; } } //顺序循环队列的显示输出函数。首先判断队列是否为空,输出时还应考虑队头指针和队尾指针值的大小问题 void DisplayQueue(SCQueue SCQ){ int i; if(QueueEmpty(SCQ)) // 判断顺序循环队列是否为空 return ; if(SCQ.front<SCQ.rear){ //如果队头指针值小于队尾指针的值,则把队头指针到队尾指针指向的元素依次输出 for(i=SCQ.front;i<=SCQ.rear;i++) printf("%c",SCQ.queue[i]); }else{ //如果队头指针值大于队尾指针的值,则把队尾指针到队头指针指向的元素依次输出 for(i=SCQ.front;i<=SCQ.rear+QueueSize;i++) printf("%c",SCQ.queue[i%QueueSize]); } printf("\n"); } void main(){ SCQueue Q; //定义一个顺序循环队列 char e; //定义一个字符类型变量,用于存放出队列的元素 InitQueue(&Q); //初始化顺序循环队列 /*将3个元素A,B,C依次进入顺序循环队列*/ printf("A入队\n"); EnterQueue(&Q,'A'); printf("B入队\n"); EnterQueue(&Q,'B'); printf("C入队\n"); EnterQueue(&Q,'C'); /*将顺序循环队列中的元素显示输出*/ printf("队列中元素:"); DisplayQueue(Q); /*将顺序循环队列中的队头元素出队列*/ printf("队头元素第一次出队\n"); DeleteQueue(&Q,&e); printf("出队的元素:"); printf("%c\n",e); printf("队头元素第二次出队\n"); DeleteQueue(&Q,&e); printf("出队的元素:"); printf("%c\n",e); /*将顺序循环队列中的元素显示输出*/ printf("队列中元素:"); DisplayQueue(Q); /*将3个元素D,E,F依次进入顺序循环队列*/ printf("D入队\n"); EnterQueue(&Q,'D'); printf("E入队\n"); EnterQueue(&Q,'E'); printf("F入队\n"); EnterQueue(&Q,'F'); /*将顺序循环队列中的元素显示输出*/ printf("队列中元素:"); DisplayQueue(Q); system("pause"); }
相关文章推荐
- _DataStructure_C_Impl:顺序队列
- Python的MySQLdb模块安装,连接,操作,增删改
- Python的MySQLdb模块安装,连接,操作,增删改
- _DataStructure_C_Impl:后缀表达式
- C语言之文件操作02——输出文本文件中的内容显示在屏幕上
- [Leetcode 216, Medium] Combination sum III
- SQL语句及多表设计与查询
- python异常处理try,except,else,finally,raise
- 2015计算机类保研夏令营感悟2(中科院计算机网络信息中心)
- python异常处理try,except,else,finally,raise
- C语言之文件操作01——打印1000以内的质数到文件
- 使用jQuery的9个误区
- Nginx Location配置总结及基础最佳实践
- nginx禁止访问某个后缀名的文件
- 备忘录模式
- Python 中的“二维”字典 (two-dimension dictionary)
- 点滴拾遗 - 自定义 Format 控制 String.Format 行为
- 稳定项目内存 - 基准测试
- MIME [转自百度百科]
- Leetcode #95 Unique Binary Search Trees II