一、案例引入编写的五子棋程序中，有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了 很多没有意义的数据。 这个时候就可以使用稀疏数组来压缩二维数组。 二、稀疏数组是什么？当一个数组中大部分元素为0，或者大部分元素为同一个相同的数值时，可以使用稀疏数组来保存该数组。 三、稀疏数组的处理方法：记录数组共有几行几列，有多少元素数值不同。将具有不同值的元素的行、列、
1、线性结构的特点：线性结构有唯一的首元素（即为第一个元素）线性结构有唯一的尾元素（即最后一个元素）除首元素外，所有元素都有唯一的“前驱”除尾元素外，所有袁旭都有唯一的“后继”元素存在一对一的线性关系 1.1、线性结构的两种存储结构 1.1.1、顺序存储顺序存储的线性表称为顺序表，顺序表存储的元素是具有顺序的，内存中所分配的地址是连续的 经典代表：数组、队列 1.1.2、链式存储链式存储的线性表
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
