Java数据结构和算法
Java数据结构和算法
程序员靓仔
曾任职一线互联网公司和大流量、高并发以及大数据量项目的经验。
展开
-
4.链表
1)链表是以节点的方式来存储 2)每个节点包含 data 域 , next 域 : 指向下一个节点。 3)链表节点不一定是连续 存储 4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定。 ...原创 2021-01-25 11:19:48 · 65 阅读 · 0 评论 -
3.队列
队列是一个有序列表,可以用数组或者链表来实现, 遵循 先入先出 的原则。原创 2021-01-23 18:48:30 · 63 阅读 · 0 评论 -
2.稀疏数组和队列
稀疏数组的处理方法: 1)记录数组一共有几行几列,有多少个不同的值 2)把具有不同值得元素的行列及值记录在一个小规模(小规模的就是稀疏数组)的数组中,从而缩小程序的规模 package com.chengliang.sparsearray; import java.util.ArrayList; public class SparseArray { public static void main(String[] args) { //创建原始的二维数组 11 * 11原创 2021-01-22 17:15:44 · 68 阅读 · 0 评论 -
1.数据结构有哪些
数据结构分为:线性结构和非线性结构。 1)线性结构的特点:数据元素之间存在一对一的线性关系。 2)线性结构有两种存储结构:顺序存储结构,链式存储结构。 3)顺序存储的线性表称为:顺序表,顺序表中的存储元素是连续的(内存地址是连续的)。 4)链式存储的线性表称为:链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息 5)线性结构常见的有:数组、队列、链表和栈。 非线性结构 非线性结构包括:二维数组、多维数组、广义表、树结构、图结构。 ...原创 2021-01-22 14:22:51 · 264 阅读 · 0 评论