程序=算法+数据结构

程序=算法+数据结构 | “程序=算法+数据结构”，由瑞士计算机科学家Niklaus Wirth在1976年提出。

这一公式揭示了程序的本质：算法是解决问题的逻辑步骤，数据结构是数据的组织方式，二者结合构成可运行的完整程序。

以烹饪过程为类比：
数据结构：相当于食材，是程序处理的基础数据。
算法：相当于菜谱中的烹饪步骤，指导如何操作食材以达到预期结果

______

一、算法（Algorithm）

定义：算法是解决特定问题的有限、明确的计算步骤序列，需满足有穷性、确定性、可行性和输入/输出要求。

核心作用：作为程序的“引擎”，决定数据处理逻辑。例如二分查找算法依赖有序数组结构实现高效搜索。

性能衡量：通过时间复杂度和空间复杂度评估效率，如快速排序的复杂度为O(n log n)。

二、数据结构（Data Structures）

定义：数据在计算机中的组织、存储和管理方式，包含逻辑结构（如线性、树形）和物理存储结构（如顺序、链式）。

常见类型：
线性结构：数组（快速随机访问）、链表（高效插入/删除）、栈（LIFO）、队列（FIFO）。

非线性结构：树（层次关系，如数据库索引）、图（网络关系，如社交网络建模）。

三、计算思维

1 问题分解：将复杂问题拆解为可操作的数据单元（数据结构）和步骤序列（算法），例如动态规划将问题分解为子问题求解

2 抽象：算法描述解决问题的逻辑（如伪代码），数据结构定义数据模型（如树形关系）。

3 实现：编程语言将算法转化为指令，内存管理实现数据结构存储。