美文网首页
大话数据结构(第三章)-线性表

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

作者: AnnieAri | 来源:发表于2017-11-20 16:03 被阅读0次

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

  • 存储结构:

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

      • 优点:节省存储空间,随机存取(直接访问)表中元素。
      • 缺点:插入和删除操作需要移动元素。
    • 链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。不要求逻辑相邻的元素物理地址也相邻。

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

相关文章

  • 数据结构Java源码分析

    参考书籍《大话数据结构》,实现参考JDK1.8 线性表: Java实现类有ArrayList,LinkedList...

  • 数据结构 -《大话数据结构》读书笔记(3)

    文章共分为三篇 第一篇:数据结构 -《大话数据结构》读书笔记(1) 一、数据结构绪论二、算法三、线性表 第二篇:数...

  • 数据结构 -《大话数据结构》读书笔记(2)

    文章共分为三篇 第一篇:数据结构 -《大话数据结构》读书笔记(1) 一、数据结构绪论二、算法三、线性表 第二篇:数...

  • 大话数据结构 - 线性表

    代码GitHub地址 线性表 线性表需要相同的数据类型 线性表的处理方式都是先取代,后目的。比如删除链式线性表的某...

  • 大话数据结构 线性表

    线性表(List):零个或多个数据元素的有限序列。 线性表的顺序存储结构: 用一段地址连续的存储单元依次存储线性表...

  • 《大话数据结构》 第三章-线性表

    一、线性表的定义 线性表:零个或多个数据元素的有限序列。 这个定义主要涉及到两点: 1、线性表是一个序列,元素之间...

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

    tip:线性表(List):零个或多个数据元素的有限序列 存储结构:顺序存储结构:用一段地址连续的存储单元以此存储...

  • 大话数据结构之线性表

    线性表是一种最简单,最基本,也是最常用的数据结构。 线性表中的元素是一对一的关系, 也即除了首元素与尾元素外,其他...

  • 《大话数据结构》3线性表

    1.线性表:零个或是多个数据元素的有效序列。有序。有限。一对一。类型一致。 2.线性表顺序存储方式:一维数组。(三...

  • 大话数据结构-2 线性表

    定义 线性表(List):零个或多个数据元素的有限序列。 线性表的顺序存储 指的是用一段地址连续的存储单元依次存储...

网友评论

      本文标题:大话数据结构(第三章)-线性表

      本文链接:https://www.haomeiwen.com/subject/vgpvvxtx.html