小松de博客

1. 队列的使用场景 银行办理业务排队 2. 队列特点 队列是一个有序列表，可以用数组或是链表来实现 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 3. 数组模拟队列 3.1 思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中 maxSize 是该队列的最大容量 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标， front 会随着数据输出而改变，而 rear 则是随着数据

1. 稀疏数组（SparseArray ） 1.1 需求 编写的五子棋程序中，有存盘退出和续上盘的功能。 问题分析： 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据 > 稀疏数组 1.2 基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 稀疏数组举例说明 1.3 应用实例 使用稀疏数组，来保留类

1. 数据结构和算法的关系 数据结构是一门研究组织数据方式的学科，有了编程语言也就有了数据结构。 要学习好数据结构就要多多考虑如何将生活中遇到的问题，用程序去实现解决 程序 = 数据结构 + 算法 数据结构是算法的基础，换言之，想要学好算法，需要把数据结构学到位。 2. 线性结构和非线性结构 数据结构包括∶线性结构和非线性结构。 2.1 线性结构 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构，即顺序存储结构（数组）和链式存储结构（链表）。顺序存储