数据结构之循环队列
#include<bits/stdc++.h> #define maxsize 1024 typedef struct { int data[maxsize]; int front,rear; int num;//队列中间元素的个数 }csequeue;//循环队列的定义 csequeue *q; void init_sequeue() { q=(csequeue*)malloc(sizeof(csequeue));//为q队列申请存储空间 q->rear=q->front=maxsize-1; q->num=0; }//构建空的循环队列 int in_sequeue(csequeue *q,int x) { if(q->num==maxsize-1) { printf("队满\n"); return -1; } else { q->rear=(q->rear+1)%maxsize; q->data[q->rear]=x; q->num++; return 1; } }//入循环队列 int out_sequeue(csequeue *q) { if(q->num==0) { printf("队空\n"); return -1; } else { q->front=(q->front+1)%maxsize; int x=q->data[q->front]; q->num--; return x; } }//出循环队列 int empty_sequeue(csequeue *q) { if(q->num==0) return 1; else return 0; }//判断循环队列是不是空 int main() { init_sequeue(); printf("请输入要进入循环队列的数据个数:\n"); int n; scanf("%d",&n); int i; for(i=0;i<n;i++) { int x; scanf("%d",&x); in_sequeue(q,x); } while(empty_sequeue(q)==0) { int x=out_sequeue(q); printf("%d\n",x); } return 0; }
不正确的地方麻烦指正哦!!!
心之所向,素履以往
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南