- 博客(2)
- 收藏
- 关注
原创 内蒙古农业大学职业技术学院(数据结构)
杨中杰第二堂课 线性结构是最常用、最简单的一种数据结构。而线性表是一种典 型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。 ① 存在一个唯一的被称为“第一个”的数据元素。 ② 存在一个唯一的被称为“最后一个”的数据元素。 ③ 除第一个元素 外,每个元素均有唯一一个直接前驱。 ④ 除最后一个元素外,每个元素均有唯一一个直接后继。 线性表是由n(n≧0)个数据元素(结点)a1,a2, …an组成的有限序列。 线性表的顺序存储结构 1、顺序存储:将线性表的结点按逻辑次序依次存放在
2021-09-16 22:22:17 76
原创 内蒙古农业大学职业技术学院(数据结构)
杨中杰第一堂课 数据结构是阐述数据的二逻辑结构和存储结构。 程序=数据结构+算法。 数据(Data):是信息的载体能被计算机识别存储和加工处理。 1逻辑机构 2存储结构 3数据操作 元素之间相互联系(关系)为逻辑结构 数据结构四种基本 1集合 2线性结构 3树形结构 4图状结构或网状结构 存储(物理)结构 1顺序存储方法 2链接存储方法 算法设计取决于逻辑结构 算法实现依赖于存储结构 抽象数据类型(是一种大纲) ADT=D是数据对象 S是D上的关键集 P是对D的基本操作集 ...
2021-09-13 22:03:13 91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人