![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
AgoniL
这个作者很懒,什么都没留下…
展开
-
环形队列
//front 就指向队列的第一个元素, arr[front] 就是队列的第一个元素 初始为0private int front; //rear 指向队列的最后一个元素的后一个位置 初始为0//因为希望空出一个空间做为约定区分判空和判满 private int rear; maxSize = 7;//实际数组长度 6环形队列的关键是判断队列为空,还是为满。当rear追上front时,队列为满时,当head追上tail时,队列为空。但如何知道谁追上谁。还需要一些辅助的手段来判断.如何判断原创 2021-08-28 19:21:09 · 172 阅读 · 0 评论 -
数据结构-概论
1.数据:信息的载体,能被计算机识别、存储和加工处理。2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义的最小标识单位。3.数据结构:数据之间的相互关系,即数据的组织形式。它包括:数据的逻辑结构,从逻辑关系上描述数据,与数据存储无关,独立于计算机;数据的存储结构,是逻辑结构用计算机语言的实现,依赖于计算机语言。数据的运算,定义在逻辑结构上,每种逻辑结构都有一个运算...转载 2019-06-29 18:30:52 · 214 阅读 · 0 评论 -
数据结构-链表-反转单链表
先贴一下LeetCode的答案方法一:迭代假设存在链表 1 → 2 → 3 → Ø,我们想要把它改成 Ø ← 1 ← 2 ← 3。在遍历列表时,将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点,因此必须事先存储其前一个元素。在更改引用之前,还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用!Javapublic ListNode reverseLi...转载 2019-06-30 16:57:08 · 164 阅读 · 0 评论