01. 数据结构基本理论

数据

能被计算操作，并识别的的客观事物的符号。数据包括整形，实型（小数），字符，声音、图片等是一个笼统的范畴。

数据结构的概念 

数据结构是计算机存储、组织数据的方式。是相互之间存在一种或多种特定关系的元素集合。

 

算法的概念

算法是特定问题求解步骤的描述，在计算机中为一个有限指令序列。对于算法，使用的语言不重要，重要的是思想。

算法和数据结构的区别

算法主要是为了解决问题而设计的

数据结构是算法需要处理的问题载体

算法和数据结构相辅相成

算法的比较

解决同一个问题，使用不同的算法，效率也会有差别，一个好的算法会使程序运行更加高效。

算法的特性

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

输入/输出：算法有零个或多个输入，至少有一个或多个输出。

有穷性：算法执行步骤有限，自动结束不会出现无限循环，并可在规定的时间内完成。

确定性：算法的每一步骤都有确定的含义，不会出现歧义。

可行性：算法的每一步都必须可行的，每一步都能通过执行有限次数完成

数据结构分类

逻辑结构

集合结构

特点：数据元素除了同属一个集合外，再无关系。

线性结构

特点：数据元素之间是一对一的关系。

树形结构

特点：数据元素之间是一对多的关系。

图形结构

特点：数据元素之间是多对多的关系。

物理结构

逻辑结构是指逻辑结构在计算机的存储形式。

顺序存储

将数据元素存在连续的内存单元里。

链式存储

将数据元素存在连续或不连续的内存单元里，用指针将其之间相关联。