qq_51574759的博客

链表是一种有序的灵活的数据结构，非常重要链表中存储的数据在内存中的分布不一定是连续的，而且很多时候都不是连续的。图例： 链表主要有以下几个特点：目标：实现带头节点的链表，并能对数据的增删查改。1 . 直接将数据插入到链表尾部 2 . 直接将数据插入到链表尾部 遍历查找，直接修改首先需要创建一个节点类，用来实例化节点对象。 接下来将节点串联起来，进行链表的模拟。 包含以下四个内容：放实例代码前提一句：.........

首先要知道队列的一个特性：有序性。我们在接触数据结构的时候，会很轻松发现不同的数据结构之间的不同点之一：存储和使用数据的方式不同。 比如上一篇介绍的稀疏数组，其本质是一个数组，存储时指定索引然后赋值，获取时指定索引取值。 而这次介绍的队列不同，队列的储存取值特点是：先入先出即先存入的值会被先取出，后存入的值只能在先存入的值取出之后取出概念比较简单，那么接下来让我们用数组模拟实现一下队列。 思路分析 设置了变量之后，考虑几个问题：1 . 什么时候队列为空？ 2 . 什么时候队列满 代码实现 1 . 首先用数组

稀疏数组经典例子——棋盘问题，当一个棋盘上面，落子比较少的时候，就会出现大面积的空白，浪费资源。稀疏数组的概念，很简单 举个例子就可以说明：原有棋盘： 稀疏棋盘： 现在用棋盘模拟，写一个案例： 约定： 用0代表无子 用1表示白子 用2表示黑子第1、2步： 第3步 第4步 稀疏数组转回普通数组 很简单，直接放代码...