数据结构——名词解释(二)

第二章 线性表

线性表的基本定义
1、线性表:是具有相同数据类型的n个数据元素的有限序列。当n=0时,线性表为空表。
2、线性表的特点:除了第一个元素外,其余元素都具有一个前趋结点;除了最后一个元素外,其余元素都具有一个后继结点。
##线性表,在物理结构上,可以分成两类:顺序存储和链式存储
3、线性表的顺序存储(顺序表)——静态和动态分配:用一组地址连续的存储单元来存储线性表中的数据元素,使得逻辑上相邻的两个元素在物理位置上也相邻。(插入操作需要移动结点的平均次数:n/2;删除操作移动结点的平均次数:(n-1)/2;查找结点移动结点的平均次数:(n+1)/2)
4、线性表的链式存储——单链表、双链表、循环链表、静态链表:不需要用地址连续的存储单元来存放数据元素,即不要求逻辑上相邻的两个元素在物理位置上也是相邻的。

  • 单链表——又称线性表的链式存储:在每个结点中除了包含有数据域(存放数据元素的存储单元)外,还包含有表明数据元素之间关系的指针域,指针指向后继结点。
  • 双链表:在每个结点中除了设置数据域外,还设置了两个指针域,分别用于指向其前趋结点和后继结点。
  • 循环链表:是另一种形式的链式存储,其特点是链尾指针不再是空指针,而是指向头结点的指针,整个链表形成了一个环。(循环链表又可分为:循环单链表(一个结点对应一个指针域)和循环双链表(一个结点对应两个指针域))
  • 静态循环链表:是用一维数组来描述线性表,数组中一个分量来表示一个结点。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值