摘要：
1、队列介绍 队列是一个有序列表，可以用数组或者链表来实现 遵循先入先出的原则， 2、数组模拟队列思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如上图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 阅读全文
摘要：
1、稀疏数组（spareseArray） 先看一个实际需求，编写一个五子棋程序，有存盘和续上盘的功能。 分析问题： 因为改二维数组的很多默认值是0，因此记录了很多没有意义的数据-->稀疏数组 1.1、基本介绍 当一个数组中大部分元素为0，或者为同一个值时，可以使用稀疏数组来保存改数组。 稀疏数组的处 阅读全文
摘要：
1、数据结构和算法的关系 数据结构一门研究组织数据方式的学科 程序=数据结构+算法 数据结构是算法的基础。 2、线性结构和非线性结构 数据结构分为：线性结构、非线性结构 2.1、线性结构 线性结构是最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 线性结构有两种不同的存储结构，即顺序存储 阅读全文