数据结构与算法
苏朗轩
16年计算机专业毕业,主要方向大数据,java后端,ios移动端
展开
-
从0开始学习数据结构与算法(Java版)
从0开始学习数据结构与算法Java版GitHub 地址 DataStructure_Java数据结构稀疏数组GitHub 地址 DataStructure_JavaJava版的数据结构 使用Java语言实现常用的数据结构 git地址https://github.com/SuperXuan/DataStructure_Java数据结构线性结构顺序存储结构链式存储结构非...原创 2019-08-28 11:12:45 · 548 阅读 · 0 评论 -
数据结构的分类
数据结构分类线性结构顺序存储结构链式存储结构非线性结构树图多维数组数据结构分为两大类线性结构线性结构是最常用的数据结构,特点是数据元素之间存在一对一的线性关系。线性结构分为顺序存储结构和链式存储结构两种不同的存储结构。顺序存储结构顺序存储结构的线性表称为顺序表,顺序表中的存储元素是连续的。(如 数组)链式存储结构链式存储结构的线性表称为链表 ,链表中的存储元素不一定是连续的,元...原创 2019-08-28 11:42:39 · 547 阅读 · 0 评论 -
稀疏数组
稀疏数组什么是稀疏数组?应用1. 定义一个二维数组来表示棋盘的棋子信息2. 把二维数组转成稀疏数组3. 把稀疏数组转成二维数组什么是稀疏数组?当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组保存数组中全部值的情况记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模应用稀疏数组代...原创 2019-08-28 12:10:11 · 145 阅读 · 0 评论 -
队列
队列队列使用java写一个环形队列队列队列是一个有序列表,可以使用数组和链表来实现队列特点: 先进先出应用: 银行排队的叫号系统就是一个环形队列。使用java写一个环形队列需要一个头,尾指针队列的最大值class CircleArray { private int maxSize; // 表示数组的最大容量 //front 变量的含义做一个调整: front 就指向...原创 2019-08-28 19:10:59 · 157 阅读 · 0 评论