顺序表 随机存取(有时亦称直接访问)代表同一时间访问一组序列的一个随机组件。 链式存储插入、删除运算效率高。 顺序存储方式插入、删除运算效率较低,在表长为n的顺序表中,插入和删除一个数据元素,平均需移动表长一半个数的数据元素。 静态结构静态的主要原因存储数据的单元总量是一次性开辟的,而不是根据实际的使用情况,按需申请开辟的。顺序存储结构中动态操作的复杂也正证明了其为静态结构。 动态结构动态的原因是存储空间的分配是根据需求随时可以进行的,而且在内存不具备大的完整块的时候,是非常好的选择。