qq_31151125的博客

从0开始学习数据结构与算法Java版GitHub 地址 DataStructure_Java数据结构稀疏数组 GitHub 地址 DataStructure_Java Java版的数据结构 使用Java语言实现常用的数据结构 git地址 https://github.com/SuperXuan/DataStructure_Java 数据结构 线性结构 顺序存储结构 链式存储结构 非...

数据结构分类线性结构顺序存储结构链式存储结构非线性结构树图多维数组 数据结构分为两大类 线性结构 线性结构是最常用的数据结构，特点是数据元素之间存在一对一的线性关系。 线性结构分为顺序存储结构和链式存储结构两种不同的存储结构。 顺序存储结构 顺序存储结构的线性表称为顺序表，顺序表中的存储元素是连续的。（如 数组） 链式存储结构 链式存储结构的线性表称为链表 ，链表中的存储元素不一定是连续的，元...

稀疏数组什么是稀疏数组？应用1. 定义一个二维数组来表示棋盘的棋子信息2. 把二维数组转成稀疏数组3. 把稀疏数组转成二维数组 什么是稀疏数组？ 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组保存数组中全部值的情况 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 应用 稀疏数组代...

队列队列使用java写一个环形队列 队列 队列是一个有序列表，可以使用数组和链表来实现 队列特点： 先进先出 应用： 银行排队的叫号系统就是一个环形队列。 使用java写一个环形队列 需要一个头，尾指针 队列的最大值 class CircleArray { private int maxSize; // 表示数组的最大容量 //front 变量的含义做一个调整： front 就指向...