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

那个网站做任务赚钱整合营销传播方法包括

那个网站做任务赚钱,整合营销传播方法包括,外贸公司网站,十堰seo按天计费呀哈喽,我是结衣 今天给大家带来的内容如标题所述,我们来设计环形队列,虽然队列没有讲,但是我就是想讲啊。那么环形队列现在开始。 队列的属性 在设计环形队列前,我们先要了解队列的特点(先进先出&#x…

呀哈喽,我是结衣
今天给大家带来的内容如标题所述,我们来设计环形队列,虽然队列没有讲,但是我就是想讲啊。那么环形队列现在开始。

队列的属性

在设计环形队列前,我们先要了解队列的特点(先进先出),就想现实中我们排队一样,先到的人先得。所以现实中银行的取票机是可以用队列实现的。

循环队列

本次讲解是基于leetcode的以题来讲解的,贴张图给大家介绍吧:
在这里插入图片描述
看完题目不知道大家有没有思路呢?没有的话就听我详细的解释吧。

顺序表or链表

看完题目你最先想到的实现方法是顺序表还是链表呢?倒不是说这两种方法只能选择一个,而是实现难易程度问题,你觉得用顺序表难还是用链表难呢?这里我选择用顺序表来讲解,我觉得顺序表简单一些呢。

顺序表实现循环队列

在实现之前我们来看看题目要我们实现的功能吧:

typedef struct {} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {}bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {}bool myCircularQueueDeQueue(MyCircularQueue* obj) {}int myCircularQueueFront(MyCircularQueue* obj) {}int myCircularQueueRear(MyCircularQueue* obj) {}bool myCircularQueueIsEmpty(MyCircularQueue* obj) {}bool myCircularQueueIsFull(MyCircularQueue* obj) {}void myCircularQueueFree(MyCircularQueue* obj) {}

在这里插入图片描述
了解完要求下面我们就要分析了。

怎样实现循环

首先我们要定义一个头和尾。(front和back)他们就是下标哈。
有了头和尾。我们要把他们的初始值给多少呢,都给‘0’还是给‘-1’呢,这里我的做法是把头和尾都给‘0’,你可能会说那如果插入了一个数,back怎么办。哼哼,我们把back++,我们让back指向的最后一个数的下一个,而非最后一个数,那么新的问题又来了,当出现这种情况怎么办。
在这里插入图片描述
back不就出去了吗,是的,我们要解决这个问题就要多定义一个空间,题目让我们定义k个空间,我们就要定义k+1个空间。但是有一个空间是不存储数据的。
在这里插入图片描述
在k+1个空间中始终有一个空间是不存储数据的只有这样才能满足题目要求的k个空间。
在这里插入图片描述
这就是循环的示意图,当前面有空间,又要插入数据时,在back的位置上插入数据后再将back = 0。

结构体的创建

typedef struct {int* data;int front;int back;int k;
} MyCircularQueue;

相信看完上面的简介这个结构体的创建是没有问题的吧。

函数的实现

这里的函数的实现并不是按照题目顺序来进行的。因为这里的函数也可以相互的调用为后续节省时间。

初始化

MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue* tmp = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));tmp->data = (int*)malloc(sizeof(int) * (k + 1));tmp->front = 0;tmp->back = 0;tmp->k = k;return tmp;
}

我们先要malloc一个结构体的空间,然后再malloc tmp->data这个数组的大小,因为我们有一个空位置所以就开了k+1个的空间。还有头和尾的赋值尾‘0’,在上面的实现循环里有讲解。

队列判空

bool myCircularQueueIsEmpty(MyCircularQueue* obj) {if (obj->back == obj->front){return true;}return false;
}

这个代码就很直观了,back == front就直接判空了。因为我们这里的back是不会有数据的,出现这种情况这样最初的时候在那种情况就是队列为空的情况。

队列判满

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

我们都知道当back的下一个为front的时候就是满的时候,所以写成back+1 == front是不是就可以了呢?不是不行,多加个判断就可以了,但是为我们要介绍的方法取余的方法,在这种循环中就特别的好用,利用的就是当被除数比除数小的时候余数为被除数。

数据插入

写完判空判满的函数,我们下面就会轻松一些
要插入数据我们首先就是要判断队列有没有满,如果满了就不能插入,并且返回false

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if (myCircularQueueIsFull(obj)){return false;}obj->data[obj->back] = value;if (obj->back == obj->k)obj->back = 0;elseobj->back++;return true;
}

除了判满,我们还要小心当back在最后的情况下,在最后的话如果我们还是back++的话,back就出界了,后果可是很严重的,后面返回为数据的时候就可能会访问野指针。导致程序崩溃。所以我们就要加判断呢。

数据删除

删除数据的时候我们要知道队列不能为空,为空就不能删除,返回false。

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

当然后面判断和前面插入的时候相似,front在最后的时候就不能++了,要让他等于0。

返回头

不能为空

int myCircularQueueFront(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj)){return -1;}return obj->data[obj->front];
}

返回尾

不能为空的同时还要注意,back为0的时候,如果你还 减减 不久变成负数了吗,这样肯定是不行的,所以我们要再加一个判断咯。

int myCircularQueueRear(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj)){return -1;}if (obj->back == 0)return obj->data[obj->k];elsereturn obj->data[obj->back - 1];
}

销毁

void myCircularQueueFree(MyCircularQueue* obj) {free(obj);obj = NULL;
}

销毁就是十分的简单

循环队列代码

typedef struct {int* data;int front;int back;int k;
} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue* tmp = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));tmp->data = (int*)malloc(sizeof(int) * (k + 1));tmp->front = 0;tmp->back = 0;tmp->k = k;return tmp;
}bool myCircularQueueIsEmpty(MyCircularQueue* obj) {if (obj->back == obj->front){return true;}return false;
}bool myCircularQueueIsFull(MyCircularQueue* obj) {if ((obj->back + 1) % (obj->k + 1) == obj->front){return true;}return false;
}bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if (myCircularQueueIsFull(obj)){return false;}obj->data[obj->back] = value;if (obj->back == obj->k)obj->back = 0;elseobj->back++;return true;
}bool myCircularQueueDeQueue(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj)){return false;}if (obj->front == obj->k)obj->front = 0;elseobj->front++;return true;
}int myCircularQueueFront(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj)){return -1;}return obj->data[obj->front];
}int myCircularQueueRear(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj)){return -1;}if (obj->back == 0)return obj->data[obj->k];elsereturn obj->data[obj->back - 1];
}void myCircularQueueFree(MyCircularQueue* obj) {free(obj);obj = NULL;
}


在这里插入图片描述

http://www.tj-hxxt.cn/news/20823.html

相关文章:

  • 微网站和h5有什么区别营销推广是什么意思
  • 用QQ群做网站排名800元做小程序网站
  • 网站的图片怎么做显示和隐藏营销咨询顾问
  • 网站开发项目建设经验企业网站推广的形式有哪些
  • 引物在线设计网站成人教育培训机构
  • 网站开发怎样实现上传视频教程平台营销策略都有哪些
  • 网站咋开通南京百度推广
  • 建设外贸网站公司国际免费b站
  • h5响应式网站制作郑州做网站的专业公司
  • 网站视频主持app拉新推广平台渠道商
  • 工商注册公司的流程优化问题
  • 政府网站方案书百度指数app下载
  • 江西建设推广网站网站推广的常用途径有哪些
  • 网站建设新闻发布注意嵌入式培训机构哪家好
  • 如何卸载wordpressseo学徒
  • 舟山建设银行纪念币预约网站快速建站哪个平台好
  • 企业做推广可以发哪些网站建设网站费用
  • 北京国都建设集团网站关键词抓取工具都有哪些
  • 网站优化可以做哪些优化网店推广渠道有哪些
  • 江苏省交通厅门户网站建设管理办法淘宝seo优化是什么
  • 建站公司联系电话一个网站的seo优化有哪些
  • 宽屏蓝色企业网站源码世界杯最新排名
  • 云南网站建设公司排名什么是关键词
  • 建立门户网站多少钱搜索引擎优化公司
  • 网站怎么优化呢长春seo排名扣费
  • wordpress 本地链接seo经典案例分析
  • 网站手机端 怎么做百度搜索引擎营销
  • 云南省建设厅标准员网站我想接app纯注册推广单
  • 做音乐网站需要版权么怎么做网页设计的页面
  • 凡科建的网站怎么做seo二级域名免费分发