数据结构与程序设计表与数据访问.pptxVIP

5/1/2026数据结构与程序设计1数据结构与程序设计(22)

Chapter09Table王丽苹lipingwang@sei.ecnu.edu.cn

5/1/2026数据结构与程序设计2Chapter9TABLESANDINFORMATIONRETRIEVAL

第七章内容回顾：List的查找方法顺序查找二分法查找第九章内容介绍：Table的数据访问Table是一种抽象数据结构，和List一样可以用来存储数据。Table的特点是：对它的数据访问时间只需要O(1).Bothtablelookupandsearchingalgorithmsprovidefunctionsfromasetofkeysorindicestolocationsinalistorarray.数组是表这种抽象数据类型的一种实现方式，本章将介绍一些特殊的数组，讨论表的访问方式。

5/1/2026数据结构与程序设计3一维数组的示例一维数组

5/1/2026数据结构与程序设计4一维数组的特点连续存储的线性聚集（别名向量）除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。

5/1/2026数据结构与程序设计5数组的连续存储方式一维数组地址公式

5/1/2026数据结构与程序设计6