- 博客(3)
- 收藏
- 关注
原创 数据结构与算法-单向链表
目录数据结构与算法之单向链表基本介绍代码示例常见问题 数据结构与算法之单向链表 基本介绍 链表是以结点的方式来存储的 每个结点包含data域和next域 每个结点不一定连续 带有头结点或不带有头结点 特点:非连续的存储结构,每个结点都有下一个结点的内存地址,缺点是查找时要从第一个开始逐个查找 代码示例 class SingleLinkedList{ private Node head = new Node(0,""); public void add(Node n){
2020-05-23 12:44:06 139 1
原创 数据结构与算法-队列
目录数据结构与算法之队列基本介绍 数据结构与算法之队列 基本介绍 队列是一种有序的线性表,可以用数组和链表实现,只允许在队头和队尾进行操作,特点是先进先出的原则。 用数组声明一个简单的队列 具体方法,声明一个数组容器,两个指针,一个添加的指针,一个获取的指针, 添加时,添加指针后移,获取时,获取指针后移 代码示例: class ArrayQueue{ /** * 最大容量 */ private final int maxSize; /** * 队列头的前
2020-05-23 12:16:33 255
原创 数据结构与算法-稀疏数组
目录数据结构与算法之稀疏数组稀疏数组基本介绍二维数组转稀疏数组的处理方法示例代码示例 数据结构与算法之稀疏数组 首先先介绍一下线性结构与非线性结构 线性结构 线性结构是比较常用的数据结构,特点就是数据元素是一对一的关系。 线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的。 链式存储的线性表称为链表,链表中存储的元素不一定是连续的,元素节点中存放数据以及相邻元素的地址信息。 线性结构常见的有:数组,队列,链表和栈。 非
2020-05-23 11:43:38 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人