Loading...
一、链表介绍链表是有序的列表，但是和数组这一数据结构不同，它在内存中可以是不连续的。如图所示：链表的主要特点：链表是以节点的方式来存储，是链式存储每个结点包含data域，next域（指向下一个节点）如上图所示，链表的每一个结点不一定是连续存储链表分带头节点的链表和没有头节点的链表，这根据实际的需求来确定单链表（带头结点）逻辑结构如下：二、单向链表的基本实现案例：以梁山好汉为对象，创建链表2....
一、现实场景银行排队业务，先办完业务的先走，后来办业务的在后排队食堂打饭，先打完饭的先走，后来食堂的在后排队二、队列Queue2.1 队列特点队列是一个有序列表，可以用数组或者是链表来实现遵循<font color="red">先进先出</font>的原则。即：先存入队列的数据，要先取出；后存入的数据，后取出2.2 数组模拟队列思路队列本身是有序列...
一、实际需求1.1 五子棋棋盘数据的存储编写的五子棋程序中，有存盘和读盘的功能简易处理下，可以使用二维数组进行存储。1.2 问题分析由上图可见，若有效落子数据较少，二维数组的很多值是默认值0，因此记录了很多没有意义的数据。优化这种情况，可使用稀疏数组。二、稀疏数组2.1 基本介绍当一个数组中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法：记录数组&...