![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 50
Anubis_Anpu_
GitHub:https://github.com/AnubisCL
Gitee:https://gitee.com/anubiscl
展开
-
数据结构与算法-004-双向链表
数据结构与算法-004-双向链表双向链表的介绍:双向链表的应用实例:双向链表对象:双向链表对象的方法:测试双向链表对象的方法:约瑟夫问题(Josephu):代码如下:双向链表的介绍:双向链表的应用实例:使用带head头的双向链表实现 –水浒英雄排行榜管理单向链表的缺点分析:单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。单向链表不能自我删除,需要靠辅助节点 ,而双向链表,则可以自我删除,所以前面我们单链表删除时节点,总是找到temp,temp是待删除节点的前一个节点原创 2021-03-04 18:13:18 · 317 阅读 · 2 评论 -
数据结构与算法-003-单链表
数据结构与算法-003-单链表链表介绍:由此可见:单链表的介绍:带头的节点的单链表示意图如下:单链表的应用实例:单链表对象:单链表对象的方法:测试单链表对象的方法:单链表练习1:获取到单链表的节点的个数(如果是带头的节点链表,需求不统计头节点)单链表练习2:查找单链表中的倒数第 K 个节点单链表练习3:将单链表反转单链表练习4:从尾到头打印单链表单链表练习5:合并两个有序的单链表,合并之后的链表依然有序链表介绍:链表是有序的列表,它在内存中的存储如下图:由此可见:链表是以节点的方式进行链式存储的原创 2021-03-02 21:13:49 · 547 阅读 · 0 评论 -
数据结构与算法-002-数组模拟队列
数据结构与算法-002-数组模拟队列写在前面:记录对于数据结构的学习,第二天,加油+1 !!!使用数组模拟队列,实现以下功能:说明方法将数据添加到队列addQueue()将数据从队列移除outQueue()显示队列所有数据showQueue()显示队列的头数据(注意不是取数据)headQueue()代码如下:import java.util.Scanner;public class ArrayQueueDemo { public s原创 2021-01-13 20:38:55 · 141 阅读 · 0 评论 -
数据结构与算法-001-二维数组转稀疏数组
数据结构与算法-001-二维数组转稀疏数组写在前面:记录对于数据结构的学习,第一天,加油!!!二维数组存储了许多无效且重复的值,占用了许多空间,因此将二维数组转变为稀疏数组以此来减少对于空间的占用。二维数组:表示一个 11 * 11 的棋盘,0:表示没有棋子,1:表示 黑子,2:表示 白子。0000000000000100000000000200000000000000000000原创 2021-01-12 23:15:31 · 115 阅读 · 0 评论