python数据结构与算法(5)

顺序表的结构与实现 顺序表的结构 ⼀个顺序表的完整信息包括两部分,⼀部分是表中的元素集合,另⼀部分是 为实现正确操作⽽需记录的信息,即有关表的整体情况的信息,这部分信息 主要包括元素存储区的容量和当前表中已有的元素个数两项。 顺序表的两种基本实现⽅式   图a为⼀体式结构,存储表信息的单元与元素存储区以连续的⽅式安排在⼀块 存储区⾥,两部分数据的整体形成⼀个完整的顺序表对象。 ⼀体式结构整体性强,
相关文章
相关标签/搜索