一、谈谈数据结构与算法

最新推荐文章于 2022-09-08 10:38:56 发布

「已注销」

最新推荐文章于 2022-09-08 10:38:56 发布

阅读量111

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法

本文链接：https://blog.csdn.net/weixin_40804431/article/details/115173056

版权

2 篇文章 0 订阅

订阅专栏

1 数据结构

程序设计 = 数据结构+算法

再简单的来说数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合。

传统上，我们把数据结构分为逻辑结构和物理结构

逻辑结构是指数据对象中数据元素之间的相互关系。

物理结构是指数据的逻辑结构在计算机中的存储形式。

实际上研究的是如何把数据元素存储到计算机的**存储器（针对内存）**中。

顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
链式存储结构：把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。很显然，这样的话链式存储结构的数据元素存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，通过地址就可以找到相关联数据元素的位置。

例如银行，医院等地方都设置了排队系统，领号，等待叫号，在等待的时候自己随意，只要在叫到号的时候及时回来就行，链式存储结构就是这样的原理，相比顺序存储结构就灵活多了。

算法初体验：计算1+2+3+…+100

我们普遍算法这样写：

int i, sum = 0, n = 100;
for(i=1;i <= n; i++)
{
	sum = sum + i;    
}
printf("%d", sum);

对比下，用高斯的算法，也可以这样写：

int i, sum = 0; n = 100;
sum = (1+n)*n/2;
printf("%d", sum);

第一种方法，需要循环100次，也就是运行总共要100次，而高斯的算法只需要运行1次。假如换成1加到1千万，差距就可想而知了，甚至人脑都可以比电脑计算得快了。

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。

一个问题可以由多个算法解决，一个算法也不可能具有通解所有问题的能力。

算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。

输入：算法具有零个或多个输入。
输出：算法至少有一个或多个输出。
有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。
确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。算法在一定条件下，只有一条执行路径，相同的输入只能有唯一的输出结果。算法的每个步骤都应该被精确定义而无歧义。
可行性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限次数完成。

关注