数据结构
24分工程师
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(2)-----稀疏数组
稀疏数组基本介绍当一个数组中大部分元素为0 或者为同一个值得数组时,可以使用稀疏数组来保存该数组。稀疏数组处理方法记录数组一共有几行几列,有多少个不同的值把具有不同的元素的行列以及值保存在一个小规模的数组中,从而缩小程序的规模个人见解以上图为例右侧为稀疏后的数组,第一行(【0】行) 表示原数组有6行7列,其中有8个不为0的元素,下面的表示第几个值在第几行第几列,数值为xxx 如(第一个值在原数组的【0】【3】位置,值为22)由此可见 原六行七列的二位数组 简化为9行三列的二维数原创 2020-08-05 11:15:15 · 124 阅读 · 0 评论 -
数据结构与算法(1)-----线性结构与非线性结构
线性结构线性结构作为最常用的数据结构。特点:数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,顺序存储结构(例:数组),链式存储结构(例:链表),顺序存储的线性表叫做顺序表,顺序表中存储的元素是连续的链式存储的线性表叫链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息线性结构常见:数组,队列,链表,栈等非线性结构1.非线性结构包括:二维数组,多维数组,广义表,树结构,图结构等...原创 2020-08-05 10:36:26 · 132 阅读 · 0 评论