1.1<数据结构>的主要内容 例2:电话号码簿(a1,b)(a2,b2)…(an,bn) 其中:a为某人姓名,b为该人的电话号码。 要求:设计一个算法,给定一个姓名时, 能査出此人的电话号码。 如果姓名和电话号码的排列次序无规律 则只能逐一比较姓名进行查找 ·如果姓名按字典顺序组织,则查找就快捷多了 结论2.数据之间是有联系的 这些联系常常影响算法的选择和效率。 DS》就是要研究数据之间的联系。1.1 <数据结构>的主要内容 例2: 电话号码簿 (a1，b1 ) (a2，b2 )…(an，bn ) 其中： ai为某人姓名，bi为该人的电话号码。 要求：设计一个算法，给定一个姓名时， 能查出此人的电话号码。 • 如果姓名和电话号码的排列次序无规律， 则只能逐一比较姓名进行查找 • 如果姓名按字典顺序组织，则查找就快捷多了 结论2. 数据之间是有联系的 这些联系常常影响算法的选择和效率。 《DS》就是要研究数据之间的联系