数据结构学习之路（一）

数据结构是计算机学科的必修课程，涵盖了计算机学科的算法设计、数值分析、操作系统和编译原理等课程所涉及的大部分相关算法的实现。学好该课程，不仅对这些后续课程的学习有很大帮助，而且能在实际中发挥其广泛的用途。想成为程序武林的高手吗？快点跟我一起学学独孤九剑--《数据结构》

1.1 数据结构

数据结构是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素的集合。数据结构包括如下几个方面：

（1）数据元素之间的逻辑关系，即数据的逻辑结构，它是数据结构在用户面前呈现的形式

（2）数据元素及其关系在计算机存储器中的存储方式，即数据的存储结构，也称为数据的物理结构

（3）施加在数据上的操作，即数据的运算。

对于一种数据结构，其逻辑结构总是唯一的，但是它可能对应多种存储结构，而且在不同的存储结构中，同一运算的实现过程可能不同。

数据结构的逻辑结构主要有以下几类：（1）集合（2）线性结构（3）树形结构（4）图形结构

数据结构的物理结构主要有一下几类：（1）顺序存储结构（2）链式存储结构（3）索引存储结构（4）散列（或哈希）存储结构

1.2 算法

什么是算法？算法是在具体存储结构上实现某个抽象运算。

一个算法具有以下五个重要特性：有穷性、确定性、可行性、有输入、有输出。

算法设计的目标：正确性、可使用性、可读性、健壮性、高效率与低存储量需求

算法效率分析：时间复杂度和空间复杂度。

1.3 程序

数据结构+算法=程序