线性表

顺序存储:

修改效率不高

因为在插入或者删除时候,为了保持原有的顺序,平均需要移动将近一半

存取速度快,

因为将元素存放于一个连续的存储空间里面,可以实现顺序存储或者直接存储

链式存储

存取效率不高(因为需要先遍历)
修改效率高(因为不需要保持数据元素原来的物理顺序,只需要保持原来的逻辑顺序)

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 数据结构三(线性表)
    1.线性表的定义 线性表:零个或多个数据元素的有限序列序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元...
    e40c669177be阅读 2,212评论 6赞 15
  • 线性表复习和进阶学习
    大学的时候不好好学习，老师在讲台上讲课，自己在以为老师看不到的座位看小说，现在用到了老师讲的知识，只能自己看书查资...
    和珏猫阅读 1,565评论 1赞 3
  • 3.数据结构--线性表
    定义线性表(List)：零个或多个数据元素的有限序列 数学定义若将线性表记为（a1, …, ai-1, ai, a...
    梁炜东阅读 735评论 0赞 0
  • 数据结构与算法-C语言6-线性表之链式存储结构
    数据结构与算法-目录 1、线性表的链式存储结构 1.1、线性表链式存储结构定义 线性表的链式存储结构的特点是用一组...
    香沙小熊阅读 1,955评论 1赞 1
  • 3 线性表（一）
    3.2 线性表的定义 线性表，从名字上你就能感觉到，是具有像线一样的性质的表。 零个或多个数据元素的有限序列。 这...
    努力生活的西鱼阅读 1,061评论 0赞 1

友情链接更多精彩内容