- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构期末复习线性表（2）
1 线性表 线性表是由n个数据元素组成的有限序列，其中元素的个数n为线性表的长度。当n=0时称为空表。通常将非空线性表表示为L=（a1,a2,a3,a4…,an） 1.1线性表的特点 线性表中各元素具有相同的数据类型； i是ai在线性表中的位序； 对于一个非空线性表，有且只有一个开始节点a1和一个终端节点an。除此之外，其他的所有节点都具有一个直接前驱和直接后继。 2 顺序表 线性表的元素按照逻辑顺序依次存放在一组地址连续的存储单元里。用这种存储方法的线性表称为顺序表。 2.1静态分配存储单元 #defin
2022-02-14 18:15:09
665
原创 数据结构期末复习绪论（1）
数据结构与算法（一） 数据结构绪论思维导图： 1 绪论 数据是信息的载体，数据元素是数据的基本单位，一个数据元素由若干个数据项构成。数据项是最小的单位。 2 逻辑结构 数据的逻辑结构用于描述数据各个元素的逻辑关系，可分为以下四类： 集合，线性结构，树形结构，图结构。 2.1 集合 数据元素之间除了同属一个集合没有其他关系。 2.2 线性结构 1数据元素存在一对一前后顺序关系。 2除第一个元素和最后一个元素外，其他元素都有直接后继元素和直接前驱元素。 2.3树形结构 元素之间存在一对多的关系，除了对顶
2022-02-14 12:03:26
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人