[toc]
顺序表的结构与实现
顺序表的结构
一个顺序表的完整信息包括连部分, 一部分是表中的元素集合, 另一部分是实现正确操作而需记录的信息, 即有关表的整体情况的信息. 这部分信息主要包括元素存储区的容量和当前表中已有的元素个数两项.
顺序表的两种基本实现方式
左图为一体式结构, 存储表信息的单元与元素存储区以连续的方式安排在一块存储区里, 两部分数据整体形成了一个完整的顺序表对象.
一体式结构整体性强, 易于管理. 但是由于数据元素存储区域是表对象的一部分, 顺序表创建后, 元素存储区就固定了.
右图为分离式结构, 表对象里只保存与整个表有关的信息 ( 即容量和元素个数 ), 实际数据元素存放在另一个独立的元素存储区里, 通过链接与基本表对象关联.
