数据结构与算法入门（序2）

系列文章目录

数据结构与算法入门（序）

前言

从这篇文章开始我们正式学习数据结构与算法，我并不是这方面的大佬，文章只是我个人的笔记与心得，如有错误或者更好的建议欢迎批评指正

---

以下是本篇文章正文内容

1.初识

算法+数据结构=程序 ——Niklaus Emil Wirth

什么是算法

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

比如计算1到100的和

answer=0
for i in range(1,101):
    answer+=i
print(answer)

上述4行代码就可以称作这个问题的一种算法

对于同一问题，解决方法可能会有多个

对于这道题，显然我们有一种更简单粗暴的方法

answer=(1+100)*100/2

第二种算法在空间与时间上都要优于第一种

而我们学习算法就是在学习如何在解决问题的同时节约时间与空间,在不同的算法中找到最优的

什么是数据结构：

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

通俗的讲数据结构就是：数据元素相互之间存在的一种或多种特定关系的集合

例如以下结构：

补充：

关于数据结构与算法的内容还有算法的特性、算法的复杂度分析等等。在我看来初学没必要死磕那些概念，重要的是先建立起直观的知识体系，在今后的学习过程种遇到了我们在探究

总结

提示：本文我们认识了数据结构与算法的基本概念，下一篇文章我们将学习一个新的数据结构——链表

注明：本文图片取自网络