qq_34076603的博客

原创 数组结构与算法

数据结构与算法1.线性结构与非线性结构1. 线性结构特点是数据元素之间存在一对一的线性关系，具有两种不同的存储结构，即顺序存储结构和链式存储结构，顺序存储结构为顺序表（数组），链式存储结构（链表）2. 线性结构常见的有：数组，队列，链表和栈；非线性结构包括：二维数组，多为数组，广义表，树结构，图结构2.稀疏数组因为棋盘上很多只默认为0，记录其值无意义。因此采用稀疏数组的方式记录、保存棋盘。棋盘共有6行7列。稀疏数组行数由棋盘中非0的值的个数决定，第0行保存原始数组的行数，列数，以及有效值的个