首页 > 试题广场 >

线性表的两种存储结构各有哪些优缺点?

[问答题]
线性表的两种存储结构各有哪些优缺点?

线性表具有两种存储结构即顺序存储结构和链接存储结构。线性表的顺序存储结构可以直接存取数据元素,方便灵活、效率高,但插入、删除操作时将会引起元素的大量移动,因而降低效率:而在链接存储结构中内存采用动态分配,利用率高,但需增设指示结点之间关系的指针域,存取数据元素不如顺序存储方便,但结点的插入、删除操作较简单。
发表于 2017-07-31 14:16:25 回复(0)