精华内容
下载资源
问答
  • 线性表

    2019-04-23 21:43:02
    线性表特点 顺序表 优点: 缺点: 线性链表 单链表 循环链表 线性表特点 同一性:所有数据属于同一数据类型 有穷性:线性表的长度就是表中数据元素的个数 有序性:线性表中相邻元素存在着序偶关系 顺序表 ...

    目录

     

    线性表特点

    顺序表

    优点:

    缺点:

    线性链表

    单链表

    循环链表


    线性表特点

    1. 同一性:所有数据属于同一数据类型
    2. 有穷性:线性表的长度就是表中数据元素的个数
    3. 有序性:线性表中相邻元素存在着序偶关系

    顺序表

    • 顺序表是地址连续的存储单元
    • 依次存储线性表中的数据元素

    优点:

    1. 无须为表示结点间的逻辑关系而增加额外的存储空间(因为逻辑上相邻的元素的存储的物理位置也是相邻的)
    2. 可方便地随机存取表中的任意元素,效率高

    缺点:

    1. 插入或删除运算不太方便,需移动大量的节点,其效率较低
    2. 由于顺序表要求占有连续的存储空间,存储分配只能预先进行静态分配
    3. 表的容量难以确定扩充
    4. 造成存储空间碎片

    线性链表

    • 采用链式存储的线性表
    • 从链接方式的角度来看:分为单链表、循环链表、双链表
    • 从实现角度看:分为动态链表和静态链表

    单链表

    此线性表中的每个结点只有一个 next 指针域

    特点

    1. 头指针唯一确定单链表
    2. 顺序存取
    3. 结点的逻辑顺序和物理顺序可以不一致
    4. 链表空间根据需要确定,运行时分配空间
    5. 结点包括两个域:数据域(data)用来存储结点的值,指针域(next)用来存储数据元素的直接后继的地址(或位置)
    6. 单链表中每个结点的存储地址存放在其前驱结点的指针域中,由于线性表中的第一个结点无前驱,所以应设一个头指针指向第一个结点

    头插法建表:得到的单链表的逻辑顺序与输入元素相反,也称逆序建表法

    尾插法建表:顺序一致

    循环链表

    将单链表最后一个结点的指针域有 NULL 改为指向表头结点,就得到了单链形式的循环链表

     

     

     

     

     

    展开全文
  • 软考 线性表

    2008-09-15 09:14:00
    线性表 优点 缺点 顺序存储(用数...
     

     

    线性表

    优点

    缺点

    顺序存储(用数组)

    随机存取任一结点

    数组大小固定不利任意增减结点

    插入删除结点需频繁移动其他结点

    链接存储

    插入删除结点方便

    增加指针域增加了存储空间

    不便于随机访问任一结点

    转载于:https://www.cnblogs.com/wangyingtao/archive/2008/09/15/1290969.html

    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 13,289
精华内容 5,315
关键字:

线性表的优点