程序 = 数据结构 + 算法
数据结构: 逻辑结构和物理结构
逻辑结构: 线性结构
表: 顺序表、链表
栈、队列
非线性结构 树 图
物理(存储)结构: 顺序存储 、链式存储
算法: 查找和排序
概念: 算法(Algorithm)是一个有穷规则(或语句、指令)的有序集合
特性: (1) 有穷性 —— 算法执行的步骤(或规则)是有限的;
(2) 确定性 —— 每个计算步骤无二义性;
(3) 可行性 —— 每个计算步骤能够在有限的时间内完成;
(4) 输入 —— 算法有零个或多个外部输入;
(5) 输出 —— 算法有一个或多个输出。