摘要: 队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) ##数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队 列的 阅读全文
posted @ 2020-11-22 21:34 刘翊扬 阅读(106) 评论(0) 推荐(1) 编辑
摘要: 稀疏 sparsearray 数组 先看一个实际的需求 编写的五子棋程序中,有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据 --> 稀疏数组。 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀 阅读全文
posted @ 2020-11-22 17:18 刘翊扬 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 数据结构和算法的关系 数据 data 结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构可以 编写出更加漂亮,更加有效率的代码。 要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 程序 = 数据结构 + 算法 数据结构是算法的基础 阅读全文
posted @ 2020-11-22 16:03 刘翊扬 阅读(127) 评论(0) 推荐(0) 编辑