![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java-数据结构与算法
文章平均质量分 77
数据结构与算法,使用Java语言实现
传说啊哈哈哈
这个作者很懒,什么都没留下…
展开
-
Java数据结构与算法:循环队列
目录标题1. 思路与设计2. 完整代码 1. 思路与设计 对前面的数组模拟队列的优化,充分利用数组。因此将数组看做是一个环形的。(通过取模的方式来实现即可) 思路: front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素;front的初始值=0 rear 变量的含义做一个调整:rear指向队列的最后一个元素,因为希望空出一个空间做为约定。rear的初始值=0 当队列满时,条件是:(rear+1)% maxSize = front 当队列空时,条件原创 2021-09-13 15:55:47 · 146 阅读 · 0 评论 -
Java数据结构与算法:队列
队列介绍与实现1. 队列定义2. 使用数组模拟队列思想2.1 思想2.2 涉及的变量说明2.3 实现过程思想2.3.1 队列初始化2.3.2 添加数据在队列2.3.3 取出队列数据3.问题与总结3.1 front和rear初始化的值3.2 队列数组的局限4.完整实现代码 1. 队列定义 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。简言之,就是先进先出(First In First Out)。 2. 使用数组模拟队列思想 2.1 思想 当插入数据到队列数组时,先判断该队列原创 2021-07-24 23:36:27 · 98 阅读 · 0 评论