重庆大学数据结第一章 绪论.pptVIP

教 材 《数据结构》（C语言版） 严蔚敏 吴伟民编著 清华大学出版社 第一章 绪论 1.1 数据结构讨论的范畴 ●算法+数据结构 = 程序设计 ●算法即处理问题的策略 ●数据结构即为问题的数学模型。 ●数值计算问题的数学模型通常可用一组线性或非线性的代数方程组或微分方程组来描述 ●大量非数值计算问题的数学模型正是本门课程要讨论的数据结构。 例1、电话号码查询系统 设有一个电话号码薄，它记录了N个人的名字和其相应的电话号码，假定按如下形式安排： (a1，b1)(a2，b2)…(an，bn) 其中ai，bi(i=1，2…n) 分别表示某人的名字和对应的电话号码 要求设计一个算法，当给定任何一个人的名字时，该算法能够打印出此人的电话号码，如果该电话簿中根本就没有这个人，则该算法也能够报告没有这个 人的标志。 算法的设计，依赖于计算机如何存储人的名字和对应的电话号码，或者说依赖于名字和其电话号码的结构。 数据的结构，直接影响算法的选择和效率。 上述的问题是一种数据结构问题。可将名字和对应的电话号码设计成：二维数组、表结构、向量。 比如，名字和其电话号码逻辑上可安排成N元向量的形