![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
冷板凳yyds
这个作者很懒,什么都没留下…
展开
-
单链表 ListNode
链表 链表是有序的列表,但是它在内存中是存储如下 小结: 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域, next 域:指向下一个节点. 如图:发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定 单链表(带头结点) 逻辑结构示意图如下: 插入方式 头插法 尾插法 删除节点 示例代码: public class listNode { public static void main(String[] ar原创 2022-03-16 14:43:00 · 462 阅读 · 0 评论 -
队列Queue
队列 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。 当我们将数据存入队列时称为”addQueue”,addQueue 的处理需要有两个步骤:思路分析 1)将尾指针往后移:rear+1 , 当front == rear 【空】 2)若尾指针 rear 小于队列的最大下标 maxSize-1,则将数据存入 rear所指的数组元素中 3)rear == maxSize -1 [队列满],无法存入数据。 public class Queue { private int maxSiz原创 2022-03-15 22:51:18 · 90 阅读 · 0 评论 -
稀疏矩阵 sparseArray
稀疏矩阵 // 稀疏矩阵 public class sparseArray { public static void main(String[] args) { int[][] a = new int[6][7]; a[1][1] = 1; a[2][2] = 2; a[3][3] = 3; System.out.println(a[0].length); for(int[] row:a){原创 2022-03-15 16:13:31 · 506 阅读 · 0 评论