用c语言实现顺序队列(采用标志位解决假溢出问题)
2010-12-30 17:42
253 查看
/* * 用c语言实现顺序队列(采用标志位解决假溢出问题解决假溢出问题) * 添加一个标志位 *(采用的思路是增加一个标志位flag,当入队列的时候设置flag=1,出队列的时候设置flag=0,因为队列满只可能存在于入队列的时候,所以多加一个判断就可以了) */ #include<stdio.h> #include<stdlib.h> #include<math.h> typedef struct queue { //用来保存队列中的元素 int *a; //队头元素下标 int front; //队尾元素下标 int rear; //最多容纳的元素个数 int max; //标志位 int flag; }qu; /* * 初始化顺序队列 */ qu *initqueue(int num) { qu *q=(qu *)malloc(sizeof(qu)); if(q==NULL) { printf("create fail\n"); exit(1); } q->front=0; q->rear=0; q->max=num; //入队列flag=1否则flag=0 q->flag=0; q->a=(int *)malloc(sizeof(int)*num); return q; } /* * 队列是否为空(空:返回0 非空:1) */ int isempty(qu *q) { //队列为空 if((q->front==q->rear)&&q->flag==0)return 0; else return 1; } /* * 入队列 */ void push(qu *q,int value) { //队列已满 if((q->front==q->rear)&&q->flag==1) { printf("队列已满,无法插入!\n"); exit(1); } else { q->a[q->rear]=value; q->rear=(q->rear+1)%q->max; q->flag=1; } } /* * 出队列 */ int pop(qu *q) { if(isempty(q)==0) { printf("队列为空,无法出队列!\n"); exit(1); } int value=q->a[q->front]; q->front=(q->front+1)%q->max; q->flag=0; return value; } /* * 查看队首元素 */ int peek(qu *q) { if(isempty(q)==0) { printf("队列为空,无元素可查!\n"); exit(1); } int value=q->a[q->front]; return value; } /* * 队列中的元素个数 */ int getnum(qu *q) { if(isempty(q)==0)return 0; else { int count=(q->rear-q->front+q->max)%q->max; return count; } } int main() { int num=5; int temp; qu *q=initqueue(num); push(q,1); push(q,2); push(q,3); push(q,4); pop(q); pop(q); pop(q); push(q,5); push(q,6); int count=getnum(q); printf("count=%d\n",count); return 0; }
阅读更多
相关文章推荐
- 用c语言实现顺序队列(采用少用一个存储空间的方式解决假溢出问题)
- 用c语言实现顺序队列(采用计数器解决假溢出问题)
- 要求顺序循环队不损失一个空间,全部能够得到有效利用,试采用设置标志位tag的方法解决“假溢出”问题,实现顺序循环队列算法
- O(NlgK)问题队列实现文件C语言
- (C语言队列的顺序实现(数据结构十)
- Java Web中使用JSPSmartUpload控件实现文件的上传和下载(解决了中文乱码问题)(JSP页面采用GBK编码)
- 顺序循环队列的实现(c语言)
- 采用openMP并行方法,实现用分支界限法解决的旅行售货员问题
- 分离链接法解决hash冲突问题(C语言实现)
- iOS 解决网络请求和界面刷新顺序问题(GCD信号量实现)
- C语言 队列 顺序结构 实现
- C语言实现最长递增子序列问题的解决方法
- 应用栈解决迷宫问题的C语言实现
- 数据结构-顺序队列解决最短迷宫路径问题
- 顺序表实现之C语言(附加各种顺序表排序问题)
- 优先队列PriorityQueue实现 大小根堆 解决top k 问题
- 动态加载JS文件,完美解决跨域、编码、嵌套、队列、兼容性、执行顺序等相关问题。
- (C语言队列的顺序实现(数据结构十)
- 基于堆实现的优先级队列:PriorityQueue 解决 Top K 问题
- C语言实现的排列组合问题的通用算法、解决方法