什么是数据结构?
算法 + 数据结构 = 程序设计
算法:处理问题的策略
数据结构:给出问题的数学模型
程序设计:编制出用计算机处理问题的指令


- 用计算机解决具体问题时的主要步骤:
- 首先从具体问题抽象出一个适当的数据模型
- 设计一个解此数学模型的算法
- 编程序,进行测试,调整直至得到最终解答
- 数学模型分两类:
- 算法的基本特征:
- 有穷性,在有限步(或有限时间)之后算法终止
- 确定性,每条指令或步骤都无二义性,具有明确的含义
- 可行性,算法中的操作都是已经实现的基本运算执行有限次来实现的
- 输入,有0或多个输入量
- 输出,至少有个一个输出