简要比较线性表的顺序存储结构和链式存储结构

咱们分别从存储分配方式、时间性能、空间性能三方面来作对比。数据结构   存储分配方式性能 顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。spa 单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。指针   时间性能游戏 <1>查找游戏开发 顺序存储结构O(1)开发 单链表O(n)效率 <2>插入和删除im 顺序存储结构须要平均移动表长一半的元素，时间为O(n)链表 单链表在计

>>阅读原文<<