免费公司注册网站吗,青岛建设局网站首页,广州免费自助建站开发,菏泽建设网站每日OJ —— 622. 设计循环队列 1.题目#xff1a;622. 设计循环队列2.解法2.1.解法讲解2.1.1.算法讲解2.1.2.代码实现2.1.3.提交通过展示 1.题目#xff1a;622. 设计循环队列 2.解法 1.本题有很多解法#xff1a;可以使用数组#xff0c;单链表#xff0c;双链表#x… 每日OJ —— 622. 设计循环队列 1.题目622. 设计循环队列2.解法2.1.解法讲解2.1.1.算法讲解2.1.2.代码实现2.1.3.提交通过展示 1.题目622. 设计循环队列 2.解法 1.本题有很多解法可以使用数组单链表双链表但是数组是相对链表来说比较简单的做法。 2.数组也有两种解法 1可以定义size来实现循环队列判断为空和判断为满。 2可以定义k来取模%来实现循环队列判断为空和判断为满。 2.1.解法讲解
2.1.1.算法讲解 1.本题我们用数组的第二种解法定义k来对循环队列判断为空和判断为满进行操作。 2.队列的创建注意队列在创建时大小为k即数组的size为k1 3.front指的是头指针back为尾指针但该尾指针是尾指针的下一个【下一次插入的位置】 4.队列为空时front与back相同队列为满时back与front相减的绝对值为k 2.1.2.代码实现 2.1.3.提交通过展示
