【数据结构】数据结构之线性表

1. 定义

n   ( n ≥ 0 ) n\space(n\ge0) n (n0)个属于同一数据对象且相邻数据元素之间有序偶关系构成的有限序列。

2. 特点

  • 存在一个唯一没有前驱的数据元素
  • 存在一个唯一没有后继的数据元素
  • 此外,其他数据元素均有一个直接前驱和直接后继数据元素

3. 存储结构

3.1 顺序表
  • 随机存取的存储结构
  • 逻辑上相邻的数据元素,其物理次序也是相邻的
3.2 链表
  • 顺序存取的存储结构
  • 逻辑上相邻的数据元素,其物理次序不一定相邻
  • 链表的每个结点由两部分组成:
    • 存储数据元素信息的数据域
    • 存储直接后继存储位置的指针域
3.3 链表分类
  • 单链表(线性链表):每个结点只包含一个指针域

  • 双向链表:每个结点包含两个指针域,一个指向直接后继,另一个指向直接前驱

  • 循环链表:最后一个结点指向头结点,形成一个环,从循环链表中的任何一个结点出发都能找到任何其他结点(一般指的是只有一个指针域)


参考文档:
https://zh.wikipedia.org/wiki/%E7%BA%BF%E6%80%A7%E8%A1%A8
https://zh.wikipedia.org/wiki/%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值