摘要:
线性表的定义和基本操作 线性表的顺序存储 线性表的链式存储 顺序表和链表的比较 总结 线性表的定义和基本操作 1. 线性表的定义 线性表是具有相同数据结构类型的n(n≥0)个数据元素的有限序列,其中表长为n,当n=0时线性表是一个空表。 线性表的特点: 表中的 元素有限 表中的元素具有有 逻辑上的顺 阅读全文
摘要:
数据结构的三要素 1. 数据的逻辑结构 逻辑结构 是指数据元素之间的逻辑关系,与数据的存储无关。 数据的逻辑结构分为 线性结构 和 非线性结构 。 线性结构: 线性表 。结构中的数据元素之间只存在一对一的关系。 非线性结构: 集合:结构中的数据元素之间除 “同属一个集合” 外,别无其它关系。 树形结 阅读全文