数据结构(一)绪论

      重拾数据结构与算法基础,本次学习要求自己对每一部分内容有明确的概念和总结。

1. 数据结构的组成

      数据结构的最基本组成可以使用二元数组表示,即data_structure={D,R},其中,D为数据元素的集合,R为根据数据间关系形成的结构的集合。我们也可以采用四元数组表示一种数据结构,即data_structure={D,L,S,O},相当于我们将数据结构分成逻辑结构和存储结构两部分,并规定了可对数据进行的运算。

1.1 逻辑结构

       逻辑结构即数据之间的“关系”,通常有线性结构、树形结构、图形结构和集合结构。

逻辑结构 特点
线性结构 一对一
树形结构 一对多
图形结构 多对多
集合结构 松散

1.2 存储结构

存储结构 特点
顺序存储 通常使用数组,地址计算L(i)=L0+(i-1)*m,访问速度快,查找快。
链式存储 元素结构之间无需直接相邻,每个结点存储了data和point(指向下一个元素的地址),节约空间且灵活。

1.3 操作

      对数据元素的基本操作:查找、插入、删除、遍历和排序。


2. 算法

    算法是对特点问题求解步骤的一种描述,具有有穷性、确定性、可行性、有输入、有输出这几个特征。

猜你喜欢

转载自blog.csdn.net/weixin_42507051/article/details/80905140
今日推荐