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