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

如何做网站新手网站建设名字

如何做网站新手,网站建设名字,免费推广的软件,网站开发html5技术上次我们那个设计循环队列的时候用的是数组#xff0c;因为那个时候还是不太会链表#xff0c;现在有了链表的思路#xff0c;我们一起来看看解题步骤吧。 https://leetcode.cn/problems/design-circular-queue/description/ 设计循环队列 那我们其实最主要的就是我们这个… 上次我们那个设计循环队列的时候用的是数组因为那个时候还是不太会链表现在有了链表的思路我们一起来看看解题步骤吧。 https://leetcode.cn/problems/design-circular-queue/description/ 设计循环队列 那我们其实最主要的就是我们这个队列怎么定义他的定义方式其实是和顺序表一样的给一个capacity但是我们这里实现的方式是链表我们插入的时候就是malloc一个节点但是我们这里其实表面上看起来是循环队列其实是下面这个图我们这里假设k是四个节点。 这个是满的时候但是我们这里满用的不是我们下面的节点是不是head而是size capacity就行了所以我们这里的判空和判断有没有满是很简单的。我们可以来看看接口函数和结构体是怎么定义的。 我们这里就好像把顺序表的优点和链表的链式结构合在一起进行使用。 bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj-size 0; }bool myCircularQueueIsFull(MyCircularQueue* obj) {return obj-size obj-capacity; }判空和判断是不是满的时候就是要比数组的方式简单而且一开始的时候我想的是先搞出一个循环链表然后进行尝试但是给我的结果就是很难取判断什么时候是满的什么时候是空的还有head和tail的指向也不是很好的解决。 可以看到这样的方式很难哪怕是找到问题在那小编因为实力不行还是不知道怎么改还是看了leetcode的解题才有思路。 那后面的插入就和链表的尾插是很相似的所有我这里就不过多的讲解。 这里需要注意的就是第一次的插入我们因为没有哨兵位的头节点所有要先来判断一下否则就是对空指针的访问了。 删除也更简单只要移动head就可以了而且我们可以看这种情况就是我们插入插满之后删掉之后head最后还是变成空然后在进行插入的时候就协接上了所以这个方法很好那完整的代码就放在下面了。 typedef struct newnode {struct newnode* next;int val; }Node;typedef struct {int size;int capacity;Node* head;Node* tail;} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue* obj (MyCircularQueue*)malloc(sizeof(MyCircularQueue));obj-size obj-capacity 0;obj-capacity k;obj-head obj-tail NULL;return obj; }bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj-size 0; }bool myCircularQueueIsFull(MyCircularQueue* obj) {return obj-size obj-capacity; }bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if(!myCircularQueueIsFull(obj)){Node* newnode (Node*)malloc(sizeof(Node));newnode-next NULL;newnode-val value;if(obj-head NULL){obj-tail obj-head newnode;}else{obj-tail-next newnode;obj-tail newnode;}obj-size;return true;}return false; }bool myCircularQueueDeQueue(MyCircularQueue* obj) {if(!myCircularQueueIsEmpty(obj)){obj-head obj-head-next;obj-size--;return true;}return false; }int myCircularQueueFront(MyCircularQueue* obj) {if(!myCircularQueueIsEmpty(obj)){return obj-head-val;}return -1; }int myCircularQueueRear(MyCircularQueue* obj) {if(!myCircularQueueIsEmpty(obj)){return obj-tail-val;}return -1; }void myCircularQueueFree(MyCircularQueue* obj) {free(obj); }/*** Your MyCircularQueue struct will be instantiated and called as such:* MyCircularQueue* obj myCircularQueueCreate(k);* bool param_1 myCircularQueueEnQueue(obj, value);* bool param_2 myCircularQueueDeQueue(obj);* int param_3 myCircularQueueFront(obj);* int param_4 myCircularQueueRear(obj);* bool param_5 myCircularQueueIsEmpty(obj);* bool param_6 myCircularQueueIsFull(obj);* myCircularQueueFree(obj); */
http://wiki.neutronadmin.com/news/348120/

相关文章:

  • 阳江网络12345问政平台网站建设 小影seo
  • 公司电商网站开发合同范本接设计私单的平台
  • 漳州违法建设举报网站WordPress 文章编辑
  • 网站设计预算淘宝官网电脑版
  • 省博物馆网站建设html5网站编写
  • 潍坊大型网站建设平台网站建设挣钱么
  • 楚雄网站建设app设计策划书
  • 9夜夜做新郎网站车网站建设策划书
  • 专门做情侣装的网站网站改版建设方案
  • qq是谁开发的常州百度搜索优化
  • 做阿里巴巴网站装修要多久网站开发全程设计
  • 贵州icp网站备案中心网站刷收益是怎么做的
  • 网站后台可视化编辑青岛做网站的有哪些
  • 扫描购物网站建设山东建设厅网站专职安全员
  • 公司是做网站建设的怎么开票有网站做淘宝客
  • 石家庄网站制作软件绍兴易网网站开发
  • app制作软件官网绵阳做网站优化
  • 优秀的设计网站做外贸网站租什么服务器
  • 自己架设网站贵州app开发公司
  • 国外 设计师 网站wordpress wp-pic主题
  • 品牌建设网站例子网站开发市场分析
  • 如何把建设银行网站下载到桌面网站关键词筛选
  • 企业网站建设好的例子建设有访问量的网站
  • 联客易外贸网站建设推广方太官方网站的建设情况
  • 佛山怎么做网站网上在哪里注册公司
  • 连云港网站建设wang心理医院网站优化服务商
  • 企业网站建设 租用服务器公司网站模板最新
  • 什么网站可以请人做软件下载巩义网站网站建设
  • 太原h5建站公司网站维护工作
  • 东莞免费企业网站模板推广手机app怎么开发的