当前位置: 首页 > 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://www.huolong8.cn/news/348120/

相关文章:

  • 网站制作 网站建设怎么做的如何设计网站的首页
  • 广州好的网站建设网站空间流量是什么
  • iis 设置网站权限手机类网站设计
  • asp.net 开发网站开发iis5.1建网站
  • 网站怎么做背景南宁学网站建设
  • 哪些网站有搜索引擎作弊的如何做企业网络营销推广
  • 洛阳网站建设培训学校菏泽营销网站建设公司
  • 高端网站设计杭州黄岛区做网站的
  • node可以做电商网站么开发一套app要多少钱
  • 网站建设中有关数据库问题如何确定网站建设空间
  • 网站首页设计大赛苏州建设招聘信息网站
  • 免费的海报模板网站椒江住房和城乡建设部网站
  • 什么网站后台程序好用中文网站编辑
  • 成都营销型网站建设推广上海哪家公司做网站好
  • 公司网站与营销网站西安的电子商城网站建设
  • 如何做整人网站个人网站如何建立
  • 怎么维护好网站wordpress po
  • 网站建站网站多少钱阿里云 邮件 wordpress
  • 全立体网站建设网站建设和信息工作会议
  • 怎么样让网站宣传自己上海市建设局官方网站
  • 邢台网络优化技术公司百度seo营销推广
  • 网站管理员后台重庆装修全包价多少钱一平方
  • 天河网站建设公司wordpress app发表
  • wordpress 头像seo平台优化
  • 网站服务器租用价格 贴吧唯爱wordpress主题
  • 怎么用h5网站做动效杭州网站推广
  • 建设银行沈阳分行网站论坛网站建设公司
  • 关于校园图书馆网站建设网站建设含义
  • asp装饰公司网站源码磁力搜索网站怎么做的
  • 企业门户网站建设咨询商务网站建设教程