循环队列及循环队列实现数值转换

￡神魔★判官ぃ 2022-05-22 00:55 229阅读 0赞

\#include<iostream>  
\#define Length 10  
\#define ERROR 0  
\#define TRUE 1  
using namespace std;

class XU\_DL  
\{  
private:  
int \*item;  
int front;  
int rear;  
int maxlength;  
public:  
XU\_DL(int length=Length) //对队列的初始化  
\{  
if(length<Length)length=Length;  
item=new int \[length\];  
maxlength=length;  
front=rear=0;  
\}  
~XU\_DL() //析构函数销毁队列  
\{  
delete \[\] item;  
\}  
void ClearXU\_DL() //清空队列  
\{  
front=rear=0;  
\}  
int Getlength() //获得长度  
\{  
if(rear==front) return ERROR;  
return ((rear-front)+maxlength)%maxlength;  
\}  
int Inser(int e) //插入数据e  
\{  
if((rear+1)%maxlength==front)return ERROR; //队满时的判断语句  
rear=(rear+1)%maxlength;  
item\[rear\]=e;  
return TRUE;  
\}  
int Gethand(int e) //获得队头元素  
\{  
if(rear==front)return ERROR; //队列为空事的判断语句  
e=item\[(front+1)%maxlength\];  
return e;  
\}  
int Deletedate(int e) //获取数据并删除该数  
\{  
if(rear==front)return ERROR; //队列为空  
front=(front+1)%maxlength;  
e=item\[front\];  
return TRUE;  
\}  
void Output()  
\{  
if(front==rear)\{cout<<"The queue is null!"<<endl;return;\}  
cout<<"The queue length is :"<<Getlength()<<endl;  
cout<<"The queue's content is :";  
for(int i=1;i<Getlength();i++)  
cout<<item\[i\]<<" ";  
cout<<endl;  
\}  
\};  
int main()  
\{  
XU\_DL a(10);  
a.Output();  
a.ClearXU\_DL();  
for(int i=0;i<10;i++) //有一个必须为空，用来判断  
a.Inser(i);  
a.Output();  
//a.~XU\_DL();析构函数不能显示的调用，只能隐性的调用  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关循环队列

循环队列在顺序队列的基础上解决了假象溢出的问题，其他操作并没有太大改变。关于假象溢出![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

超、凢脫俗/ 2023年02月27日 13:52/ 0 赞/ 14 阅读

相关循环队列

\define OK 1 \define ERROR 0 \define TRUE 1 \define FALSE 0 \define INFEASIBLE -

朴灿烈づ我的快乐病毒、/ 2022年08月25日 05:28/ 0 赞/ 199 阅读

相关循环队列

![2012_11_22_05.jpg][] 我们来讨论第二种方法，由于rear可能比front大，也可能比front小，所以尽管它们只相差一个位置时就是

客官°小女子只卖身不卖艺/ 2022年08月04日 14:42/ 0 赞/ 212 阅读

相关循环队列

2016年7月31日15:35:10 队列是一种操作受限的线性表,队列是一种只允许在表头删除,在表尾进行插入的线性表, 允许插入的一端称

港控/mmm°/ 2022年07月16日 13:29/ 0 赞/ 215 阅读

相关循环队列

include<stdio.h> define maxsize 10 typedef int Datatype; typedef struct

ゝ一世哀愁。/ 2022年06月16日 13:08/ 0 赞/ 226 阅读

相关循环队列及循环队列实现数值转换

\include<iostream> \define Length 10 \define ERROR 0 \define TRUE 1 using namesp

￡神魔★判官ぃ/ 2022年05月22日 00:55/ 0 赞/ 230 阅读

相关队列-循环队列-C语言实现

include<stdio.h> //循环队列完成 include<malloc.h> include<stdlib.h> include<st

以你之姓@/ 2022年04月02日 06:23/ 0 赞/ 360 阅读

相关 Java实现简单顺序队列及循环队列

队列，就像流水线上的作业，先进先出，后进后出。资源有限的场景如线程池、及数据库连接池就是用队列来实现的。数组实现顺序队列，实现简单入队、出队操作； //数组实

╰+攻爆jí腚メ/ 2022年02月05日 03:19/ 0 赞/ 236 阅读

相关实现队列循环

实现队列循环开发工具与关键技术：MyEclipse 10/Java 作者：cxxone 撰写时间：2019年07月25日 /

你的名字/ 2021年11月23日 23:54/ 0 赞/ 380 阅读

相关队列实现(循环队列、链式队列)

队列(Queue)是一种类似栈的数据结构, 栈是"后进先出", 而队列是"先进先出"; 队列通常模拟进出一致的数据处理场景, 例如消息推送处理, 商城中的购物处理等. 循环队

叁歲伎倆/ 2021年09月21日 04:46/ 0 赞/ 604 阅读