数据结构与算法概述

部分参考：数据结构与算法

数据结构知识结构图

为什么要学习数据结构？

  提高程序原分析和解决问题的能力。

数据结构是什么？

• 数据结构指数据对象中数据元素之间的关系。
• 数据结构分为两个部分去理解，数据和结构。
• 数据：程序的操作对象，用于描述客观事物，如：：文字、数字、字母、符号、图形图像、音频视频...
• 结构:理解数据各部分的关系，例如一篇文章结构，有总分式，并列式，判断文章的结构实际上是搞清楚各个段落之间的关系的过程。

例如：在编程实现1+2=？问题中:

• 1)问题中涉及两个数据，整型数据1,2
• 2）数据之间关系是被加数和加数之间的关系

数据的逻辑结构和物理结构

逻辑结构指数据元素之间的逻辑关系，是逻辑关系上描述数据，与数据存储无关，例如：家族成员树状图中父亲和儿子关系就是逻辑关系，是人为赋予的数据。

数据之间的逻辑关系分为三类：“一对一”、"一对多"、"多对多"，在家族成员树状图中，每个孩子对应唯一的父亲，这是"一对一"关系，而父亲有多个孩子，这是"一对多"关系；在共享单车中，每个用户可以选择不同的单车，而每辆单车会被多个人使用，此为"多对多"关系。

物理结构也称存储结构，是数据的逻辑结构在计算机存储器内的表现（或映像）。

数据在计算机中的实际存储表现出数据之间的物理结构，例如，孩子距父亲在实际的物理存储中有3比特的距离。

数据结构的作用是在理清数据的逻辑关系的前提下，设计出合理的物理存储结构，使用该结构能有效存储数据，又能表现数据之间的关系。

数据结构与算法关系

两者关系为互利共赢关系，并不冲突。在计算机编程解决某个具体问题时，做法:

• 1)思考如何将用到的数据存储到计算机中；
• 2）使用什么方法解决这个问题

数据结构解决的事第一个问题，算法解决的事第二个问题。只有数据没有算法，相当于只是存储数据到计算中而没有有效的方法处理，没有意义。只有算法，没有数据结构，相当于有一个军师有锦囊妙计，但是没有士兵。