摘要: 基本介绍 概念 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 处理方法 记录数组一共有几行几列,有多少个不同的值。 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 应用实例 使用稀疏数组,来保存类似前面的二维数组(数组、棋盘等)。 把 阅读全文
posted @ 2020-10-10 23:00 朱_煜 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。 常见的线性结构包括:数组、队列、链表和栈。 线性结构有两种不同的存储结构,即顺序存储结构和连式存储结构。 顺序存储结构 顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的。 链式存储结构 式存储的线性表称为链表, 阅读全文
posted @ 2020-10-10 18:52 朱_煜 阅读(614) 评论(0) 推荐(0) 编辑