众所周知,计算机的程序是对信息进行加工处理。 在大多数情况下,这些信息并不是没有组织,信息 (数据)之间往往具有重要的结构关系,这就是数据 结构的内容。那么,什么是数据结构呢?先看以下几 个例子。 例1、电话号码查询系统 设有一个电话号码薄,它记录了N个人的名字和其 相应的电话号码,假定按如下形式安排 (a1,b)(a,b2).(an,bn) 其中a,b(i=1,2..n)分别表示某人的名字和对应的电 话号码要求设计一个算法,当给定任何一个人的名字 时,该算法能够打印出此人的电话号码,如果该电话 簿中根本就没有这个人,则该算法也能够报告没有这 个人的标志。⚫ 1.1什么是数据结构 ⚫ 众所周知，计算机的程序是对信息进行加工处理。 在大多数情况下，这些信息并不是没有组织，信息 （数据）之间往往具有重要的结构关系，这就是数据 结构的内容。那么，什么是数据结构呢？先看以下几 个例子。 ⚫ 例1、电话号码查询系统 ⚫ 设有一个电话号码薄，它记录了N个人的名字和其 相应的电话号码，假定按如下形式安排： ⚫ (a1，b1)(a2，b2)…(an，bn) ⚫ 其中ai，bi(i=1，2…n) 分别表示某人的名字和对应的电 话号码要求设计一个算法，当给定任何一个人的名字 时，该算法能够打印出此人的电话号码，如果该电话 簿中根本就没有这个人，则该算法也能够报告没有这 个人的标志