数据结构与算法

稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)等

线性结构与非线性结构

数据结构包括：县信访局结构和非先行军结构
线性结构
1:、线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系
2、线性结构有两种不同的存储结构，即顺序存储和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的
3、链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息
4、线性结构常见的1有：数组、队列、链表和栈
非线性结构
非线性结构包括：二维数组，多维数组，广义表，树结构，图结构

稀疏数组和队列

稀疏sparsearray数组
当一个数组中大部分元素为0，或者为同一个值的数组时1，可以使用稀疏数组来保存该数组。
稀疏数组的处理方法是：
1、记录数组一共有几行几列，有多少个不同的值
2、把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模
二维数组和稀疏数组的转换

二维数组转稀疏数组的思路：
1、遍历原始的二维数组，得到有效数据的个数sum
2、根据sum就可以创建稀疏数组sparseArr int[sum+1][n]
3、将二维数组的有效数据存入到稀疏数组

稀疏数组转原始的二维数组：
1、先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如chessArr2=int[m][n]
2、在读取稀疏数组后几行的数据，并赋给原始的二维数组即可。