大话数据结构(第三章)-线性表

tip:线性表(List):零个或多个数据元素的有限序列

  • 存储结构:

    • 顺序存储结构:用一段地址连续的存储单元以此存储线性表的数据元素。通常用数组实现这一结构。逻辑相邻的元素物理地址也相邻。

      • 优点:节省存储空间,随机存取(直接访问)表中元素。
      • 缺点:插入和删除操作需要移动元素。

    • 链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。不要求逻辑相邻的元素物理地址也相邻。

      • 优点:不受固定的存储空间限制,比较快捷的插入与删除操作。
      • 缺点:查找结点时链式存储要比顺序存储慢。

  • 链式存储结构不同形式:

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容