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

建立自己的网站怎么样做厦门seo专业培训学校

建立自己的网站怎么样做,厦门seo专业培训学校,湖南网站建站系统哪家好,公司做网站需要什么资料文章目录 一、循环队列的构建二、判断是否为空三、判断队列是否满了四、队列插入五、队列的删除六、队列取头尾 设计循环队列 下面是队列提供的接口函数 typedef struct {int* a;int k;int front;int rear; } MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {…

文章目录

    • 一、循环队列的构建
    • 二、判断是否为空
    • 三、判断队列是否满了
    • 四、队列插入
    • 五、队列的删除
    • 六、队列取头尾

设计循环队列
在这里插入图片描述
下面是队列提供的接口函数

typedef struct {int* a;int k;int front;int rear;
} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue* Queue = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));if(Queue==NULL){perror("malloc fail");return NULL;}Queue->a = malloc(sizeof(int)*(k+1));Queue->k=k;Queue->front = Queue->rear=0;return Queue;
}bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj->rear == obj->front;
}bool myCircularQueueIsFull(MyCircularQueue* obj) {return (obj->rear+1)%(obj->k+1)==obj->front;
}bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if(myCircularQueueIsFull(obj))return false;else{obj->a[obj->rear]=value;obj->rear++;obj->rear%=(obj->k+1);}return true;
}bool myCircularQueueDeQueue(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj))return false;else{obj->front++;obj->front%=(obj->k+1);}return true;
}int myCircularQueueFront(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj))return -1;elsereturn obj->a[obj->front];
}int myCircularQueueRear(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj))return -1;elsereturn obj->a[(obj->rear-1+obj->k+1)%(obj->k+1)];
}void myCircularQueueFree(MyCircularQueue* obj) {free(obj->a);free(obj);
}

一、循环队列的构建

这里我们用数组构建循环队列,因为如果用链表的话需要前后衔接,用双向循环列表,比较麻烦,用数组的话不需要衔接,因为数组是连续的。
然后就是用循环队列里面需要设置front和rear两个整数来判断这个循环队列是否为空或者是否满了
这里的rear必须是指向尾元素的下一个位置

因为这样容易判断队列是否为空,如果不指向下一个元素那么有一个元素的情况下rear和front的值相同,没有元素的情况下rear与front的值还是相同。

typedef struct {int* a;int k;int front;int rear;
} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue* Queue = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));if(Queue==NULL){perror("malloc fail");return NULL;}Queue->a = malloc(sizeof(int)*(k+1));Queue->k=k;Queue->front = Queue->rear=0;return Queue;
}

二、判断是否为空

1.没有元素的情况下
在这里插入图片描述
2.有元素的情况下
在这里插入图片描述
在这里插入图片描述

bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj->rear == obj->front;
}

三、判断队列是否满了

1.第一种情况
在这里插入图片描述

rear+1 = front

2.第二种情况
在这里插入图片描述

这里的rear需要除以一个周期,因为我们开辟了k+1个空间,所以这里的rear对应的值为k,所以需要+1除以一个周期k+1才能回到最开始的位置
即:(rear+1)%(k+1)==front

bool myCircularQueueIsFull(MyCircularQueue* obj) {return (obj->rear+1)%(obj->k+1)==obj->front;
}

四、队列插入

需要判断这个队列是否满了
然后还有个细节的地方,如下图
在这里插入图片描述

此时的rear需要回到第一个位置,不然后面继续插入数据,数组出现越界访问

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if(myCircularQueueIsFull(obj))return false;else{obj->a[obj->rear]=value;obj->rear++;obj->rear%=(obj->k+1);}return true;
}

五、队列的删除

基本上与上面的原理差不多

bool myCircularQueueDeQueue(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj))return false;else{obj->front++;obj->front%=(obj->k+1);}return true;
}

六、队列取头尾

取头很简单,重要的是取尾
取尾我们知道rear-1就是尾,但是我们忽略了一种特殊情况
在这里插入图片描述
这种情况下rear-1为负数,所以我们需要回正,再者考虑其他正常情况,我们需要加上队列的一个周期k+1然后%(k+1)

int myCircularQueueFront(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj))return -1;elsereturn obj->a[obj->front];
}int myCircularQueueRear(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj))return -1;elsereturn obj->a[(obj->rear-1+obj->k+1)%(obj->k+1)];
}
http://www.dt0577.cn/news/20641.html

相关文章:

  • wordpress支持视频播放器插件下载宁波关键词优化企业网站建设
  • 网站建设教程视频教程网站排名优化推广
  • 那个餐饮网站网站优化企业排名
  • 北京 做网站比较有名的seo每天一贴博客
  • 阿里巴巴网站广告怎么做百度sem认证
  • 网站流程表交换友链
  • 商丘的网络公司seo服务包括哪些
  • 专业做网站的公司 郑州汕头seo按天付费
  • 南昌建网站做优化公司网站自己推广
  • 杭州网络有限公司高级seo课程
  • 百度推广就是做网站吧企业宣传文案
  • 政府网站建设设计趋势免费使用seo软件
  • 经营虚拟网站策划书站长之家ppt素材
  • WordPress页面登录才能看杭州百度快照优化公司
  • 网站建设 知乎网站策划报告
  • 做公司集团网站泰安seo
  • wordpress计数插件武汉seo排名优化公司
  • 电动车网站模板百度收录链接
  • 文件传输协议登陆网站seo数据
  • 网站开发有名的公司蜘蛛搜索引擎
  • 有哪些做批发的网站有哪些手续关键词是什么
  • 可信网站的认证百度售后服务电话
  • 哪家网站建设比较好全网营销渠道
  • 做赌博彩票网站app拉新推广接单平台
  • 怎么向企业推销网站建设推广网站模板
  • 上海网页设计公司哪家最好网站关键词优化外包
  • 深圳品牌营销型网站建设seo研究中心好客站
  • 十大看免费行情的软件下载大全seo推广专员
  • 推荐的网站制作重庆 seo
  • 网站制作公店铺推广软文300字