数据结构【动态数组的设计与实现】

线性表顺序存储(动态数组)的设计与实现

代码实现

优缺点

优点	缺点
无需为线性表中的逻辑关系增加额外的空间	插入和删除操作需要移动大量元素。
可以快速的获取表中合法位置的元素。

线性表的链式存储(单向链表)

链表为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。

线性表的链式存储(单项链表)的设计与实现

代码实现

优缺点

优点	缺点
无需一次性定制链表的容量	数据元素必须保存后继元素的位置信息
插入和删除操作无需移动数据元素	获取指定数据的元素操作需要顺序访问之前的元素