Java数据结构（一）—— 基本介绍

数据结构

数据结构时一门研究组织数据方式的学科

程序 = 数据结构 + 算法

线性结构：

• 最常用的数据结构，数据元素之间存在一对一的线性关系

• 两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中存储的元素是连续的

• 链式存储的线性表叫链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息

• 线性结构常见的有：数组、队列、链表和栈

非线性结构：

• 包括：二维数组，多维数组，广义表，树结构，图结构

 

所有源码都可在gitee仓库中下载：https://gitee.com/vvwhyyy/java_algorithm