![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
XDarker
努力!努力!努力!努力!努力!努力!
展开
-
逆序打印链表
class Node { Node next = null;//下一个结点 int data;//结点数据 public Node(int data) { this.data = data; } @Override public String toString() { return "Node{" + ...原创 2019-10-15 22:53:24 · 243 阅读 · 0 评论 -
反转单链表
package algorithm.linkedlist;/** * @Created by XDarker * @Description 反转单链表 * @Date 2019/10/13 16:41 */public class ReverseLinkedList { public static void main(String[] args) { ...原创 2019-10-14 23:07:30 · 164 阅读 · 0 评论 -
查找单链表中的倒数第k个节点
package algorithm.linkedlist;/** * @Created by XDarker * @Description 查找单链表中的倒数第k个节点 * @Date 2019/10/13 16:41 */public class GetLastKNode { public static void main(String[] args) { ...原创 2019-10-13 17:50:54 · 606 阅读 · 0 评论 -
获取单链表节点的个数
package algorithm.linkedlist;/** * @Created by XDarker * @Description 获取单链表节点的个数 * @Date 2019/10/13 16:41 */public class GetLinkedListNodeLength { public static void main(String[] args)...原创 2019-10-13 17:18:15 · 514 阅读 · 0 评论 -
Java实现单链表的增删改查
package algorithm.linkedlist;/** * @Created by XDarker * @Description Java实现单链表的增删改查 * @Date 2019/10/12 22:22 */public class LinkedListDemo { public static void main(String[] args) {// ...原创 2019-10-13 16:35:06 · 338 阅读 · 0 评论 -
稀疏数组SparseArray
基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法记录数组一共有几行几列,有多少个不同的值。 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。稀疏数组举例说明稀疏数组【0】:说明有几行几列,有多少个不同的值(非零值)代码实现package algorithm;/** * @C...原创 2019-10-09 21:11:31 · 124 阅读 · 0 评论 -
数组实现队列
队列(Queue),是一种线性存储的数据结构。它有以下几个特点:队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的。 队列只允许在"队首"进行删除操作,而在"队尾"进行插入操作。 队列通常包括的两种操作:入队列和出队列。模拟环形队列Queue思路:* front变量指向队列的第一个元素,初始值为0;* rear变量指向队列最有一个元素的后...原创 2019-10-10 23:25:00 · 151 阅读 · 0 评论