万金流
以码会友。 吾Q:578751655。 水平有限,轻喷,谢!
随笔 - 189,  文章 - 0,  评论 - 7,  阅读 - 14万

代码如下:

复制代码
 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 }
复制代码

 

posted on   万金流  阅读(364)  评论(0编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现

点击右上角即可分享
微信分享提示