当前位置: 首页 > news >正文

建立队列,插入队列,删除队列

代码:

#include<iostream>
using namespace std;
template<class T>
class sq_Queue
{private:int mm;int front;int rear;int s;T *q;
public:sq_Queue(int);void prt_sq_Queue();int flag_sq_Queue();void ins_sq_Queue(T);T del_sq_Queue();
};
template<class T>
sq_Queue<T>::sq_Queue(int m)
{mm=m;q=new T[mm];front=mm;rear=mm;s=0;return;
}
template<class T>
void sq_Queue<T>::prt_sq_Queue()
{int i;cout<<"front="<<front<<endl;cout<<"rear="<<rear<<endl;if(s==0){cout<<"队列空!"<<endl;return;}i=front;do{i=i+1;if(i==mm+1)i=1;cout<<q[i-1]<<endl;}while(i!=rear);return;
}
template<class T>
int sq_Queue<T>::flag_sq_Queue()
{if((s==1)&&(rear==fornt))return(-1);if(s==0)return 0;return(1);
}
template<class T>
void sq_Queue<T>::ins_sq_Queue(T x)
{if((s==1)&&(rear==front)){cout<<"Queue_overflow!"<<endl;return;}rear=rear+1;if(rear==mm+1)rear=1;q[rear-1]=x;s=1;return;
}
template<class T>
T sq_Queue<T>::del_sq_Queue()
{T y;if(s==0){cout<<"Queue_underflow!"<<endl;return(0);}front=front+1;if(front==mm+1)front=1;y=q[front-1];if(front==rear)s=0;return(y);}
int main()
{sq_Queue<int> q(10);cout<<"输出排头与队尾指针以及队中元素:"<<endl;q.prt_sq_Queue();q.ins_sq_Queue(50);q.ins_sq_Queue(60);q.ins_sq_Queue(70);q.ins_sq_Queue(80);q.ins_sq_Queue(90);q.ins_sq_Queue(100);cout<<"输出排头与队尾指针以及队中元素:"<<endl;q.prt_sq_Queue();cout<<"输出退队元素:"<<endl;cout<<q.del_sq_Queue()<<endl;cout<<q.del_sq_Queue()<<endl;cout<<q.del_sq_Queue()<<endl;cout<<"输出排头与队尾指针以及队中元素:"<<endl;q.prt_sq_Queue();return 0;
}

运行效果:

相关文章:

  • scrapy之setting文件详解
  • 0基础学习PyTorch——时尚分类(Fashion MNIST)训练和推理
  • 阿里云函数计算 x NVIDIA 加速企业 AI 应用落地
  • 10.Lab Nine —— file system-上
  • 丹摩智算(damodel)部署stable diffusion实验
  • 三子棋小游戏
  • 【React】组件通信
  • Android 已经过时的方法用什么新方法替代?
  • 使用Python解决数据分析中的相关性分析
  • macOS 15 Blank OVF - macOS Sequoia 虚拟化解决方案
  • 分享个锂电池升压芯片,3.7V升5V大电流输出的芯片。AD2403 PWM升压芯片
  • 如何创建一个包含多个列的表?
  • 828华为云征文|华为云Flexus云服务器X实例——部署EduSoho网校系统、二次开发对接华为云视频点播实现CDN加速播放
  • fastadmin本地安装插件提示”请从官网渠道下载插件压缩包(code:2)(code:1)“
  • 数据结构(Day18)
  • ----------
  • 【附node操作实例】redis简明入门系列—字符串类型
  • Docker入门(二) - Dockerfile
  • eclipse(luna)创建web工程
  • Flex布局到底解决了什么问题
  • HashMap ConcurrentHashMap
  • IE报vuex requires a Promise polyfill in this browser问题解决
  • Java程序员幽默爆笑锦集
  • Java反射-动态类加载和重新加载
  • miniui datagrid 的客户端分页解决方案 - CS结合
  • Node项目之评分系统(二)- 数据库设计
  • spring boot 整合mybatis 无法输出sql的问题
  • v-if和v-for连用出现的问题
  • 对超线程几个不同角度的解释
  • 检测对象或数组
  • 前端知识点整理(待续)
  • 使用Maven插件构建SpringBoot项目,生成Docker镜像push到DockerHub上
  • 项目管理碎碎念系列之一:干系人管理
  • FaaS 的简单实践
  • 交换综合实验一
  • ​3ds Max插件CG MAGIC图形板块为您提升线条效率!
  • ‌Excel VBA进行间比法设计
  • ###51单片机学习(2)-----如何通过C语言运用延时函数设计LED流水灯
  • #、%和$符号在OGNL表达式中经常出现
  • #AngularJS#$sce.trustAsResourceUrl
  • #define与typedef区别
  • #HarmonyOS:Web组件的使用
  • #java学习笔记(面向对象)----(未完结)
  • #我与Java虚拟机的故事#连载12:一本书带我深入Java领域
  • (03)光刻——半导体电路的绘制
  • (1)(1.13) SiK无线电高级配置(六)
  • (13)Latex:基于ΤΕΧ的自动排版系统——写论文必备
  • (2/2) 为了理解 UWP 的启动流程,我从零开始创建了一个 UWP 程序
  • (3)医疗图像处理:MRI磁共振成像-快速采集--(杨正汉)
  • (poj1.3.2)1791(构造法模拟)
  • (SERIES10)DM逻辑备份还原
  • (二)fiber的基本认识
  • (二)换源+apt-get基础配置+搜狗拼音
  • (二开)Flink 修改源码拓展 SQL 语法
  • (附源码)apringboot计算机专业大学生就业指南 毕业设计061355