![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
小纪159357
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(三)线性表
3. 线性表** 3.1. 定义 线性表(List):由零个或多个数据元素组成的有限序列,线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。若将线性表记为(a1,…,ai-1,ai,ai+1,…an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。 几个关键的地方: 首先它是一个序列,也就是说元素之间是有个先来后到的; 若元素存在多个。则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继; 线性原创 2020-08-19 22:36:17 · 708 阅读 · 0 评论 -
数据结构与算法(二)算法
2. 算法 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2.1. 算法初体验 计算从1加到100。 int i,sum=0,n=100; for(i=1;i<=n;i++) { sum=sum+1; } printf("%d",sum); 利用数学公式 int i,sum=0,n=100; sum=(1+n)*n/2; printf("%d",sum); 2.2. 基本特征 输入 算法具有零个或多个输入。 输出 算法至少有一个原创 2020-08-06 22:33:38 · 171 阅读 · 0 评论 -
数据结构与算法(一)绪论
1. 绪论 什么是数据结构? 程序设计=数据结构+算法,数据结构就是关系,就是数据元素相互之间存在的一种或多种特定关系的集合。 逻辑结构与物理结构 逻辑结构:是指数据对象中数据元素之间的相互关系; 物理结构:是指数据的逻辑结构在计算机中的存储形式。 四大逻辑结构 集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系; 线性结构:线性结构中的数据元素之间是一对一的关系; 树形结构:树形结构中的数据元素之间存在一种一对多的层次关系; 图形结构:图形结构的数据元素是多对多的关系。原创 2020-08-06 22:18:35 · 163 阅读 · 0 评论