线性表算法总结.pptx

例一简述线性表的两种存储结构的主要优缺点及各自适用的场合分析线性表的两种主要存储结构各有其优点和缺点不能简单地说哪个好哪个差要根据实际问题和其适用的场合使用解答 顺序存储可以按位置直接存取数据元素方便灵活效率高但插入删除操作是将引起元素移动降低了效率链式存储元素存储采用动态分配利用率高但需增设表示结点之间有序关系的指针域存取数据元素不如顺序存储方便但结点的插入删除操作十分简单 顺序存储适用于线性表