代码如下:
1 #include <iostream> 2 using namespace std; 3 //队列 4 struct Queue 5 { 6 int a[100]; 7 int front; 8 int rear; 9 } q; 10 int n;//存实际占用空间为n+1,即0-n。 11 //队满 12 bool isfull() 13 { 14 return (q.rear+1)%(n+1)==q.front; 15 } 16 //队空 17 bool isempty() 18 { 19 return q.rear==q.front; 20 } 21 //入队 22 void inq(int x) 23 { 24 if(!isfull()) 25 { 26 q.a[q.rear]=x; 27 q.rear= (q.rear+1)%(n+1); 28 } 29 else 30 { 31 cout<<"The queue is full."; 32 } 33 } 34 //出队 35 int outq() 36 { 37 int t; 38 if(isempty()) 39 { 40 cout<<"The queue is empty."; 41 return -1; 42 } 43 else 44 { 45 t=q.a[q.front]; 46 q.front=(q.front+1)%(n+1); 47 return t; 48 } 49 } 50 main() 51 { 52 q.front=0; 53 q.rear=0; 54 cin>>n; 55 for(int t,i=1;i<=n;i++) 56 { 57 cin>>t; 58 inq(t); 59 } 60 inq(100);//满队入队,报错 61 for(int i=1;i<=n;i++) 62 { 63 cout<<outq()<<" "; 64 } 65 cout<<outq();//空队出队,报错 66 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现