数据结构
文章平均质量分 77
泥菩萨也会发光
慢慢来。
展开
-
【数据结构】逻辑结构、存储结构、时间复杂度、空间复杂度
1.逻辑结构逻辑结构表示了数据元素之间的逻辑关系,它是抽象的。逻辑结构包含:集合结构、线性结构、树形结构、图形结构集合结构之间的元素没有关系;线性结构中的元素是一对一的关系,且有前驱和后继,比如:2的前驱是1,2的后继是3,其中1没有前驱,5没有后继;树结构的元素关系是一对多;图结构的元素关系是多对多。2.存储结构存储结构是数据元素在计算机中表示方法,它是一种具体的。存储结构有:顺序存储、链式存储、索引存储、散列存储。其中顺序存储和链式存储为主要的两种存储结构。线性结原创 2022-01-08 16:47:29 · 849 阅读 · 0 评论 -
【数据结构】线性表的顺序结构和链式结构的实现
线性表的定义:由n个相同类型的元素组成的有序集合。当线性表中元素的个数为零时,称为空表。线性表的特点:表中元素的个数是有限的; 表中元素的数据类型都相同。就意味着每一个元素占用相同大小的空间; 表中元素具有逻辑上的顺序性(也就是前驱和后继),在序列中各元素排序有其先后顺序。注意:线性表是一种逻辑结构,表示元素直接一对一的相邻关系;顺序表和链表是存储结构,两者属于不同层面的概念,不要混淆。顺序表优点:①可以随机存取(根据表头元素地址和元素序号)表中任意一个元素;②存储密度高,原创 2022-01-09 20:11:18 · 671 阅读 · 1 评论