随笔分类 - 数据结构(C)
摘要:第7课 - 线性表的顺序存储结构 1. 顺序存储定义 线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。 根据上面的定义,在 C 语言中可以用一维数组来实现顺序存储结构: 这里,我们就发现描述顺序存储结构需要三个属性: 存储空间的起始位置:数组 node,它的存储位置就是
阅读全文
摘要:第5课 - 线性表的本质 数据结构是为了解决生活中的实际问题而存在的,那生活中与线性表相对应的例子有什么呢? 幼儿园中就有一个例子,在老师安排小朋友活动时,会将小朋友组织成下面的站队形式,这个就是线性表。 1. 线性表的定义 (1)线性表是0个或多个数据元素的集合 (2)线性表中的数据元素之间是有顺
阅读全文