数据结构之线性表的感性认识

线性表关注的三个方面

1.逻辑结构:是具有相同类型的n(n≥0)个数据元素a0,a1,…an-1组成的有限序列。其中n 称为线性表的长度,当n=0时称为空线性表,n>0时称为非空表

2.存储结构:顺序存储结构和链式存储结构

3.运算:查找,插入,删除

如何理解线性结构:数据元素之间的关系是一对一的关系



如图所示,线性结构就是一个X只有一个Y与之对应。

顺序存储结构和链式存储结构区别



顺序存储结构要求在内存中分配连续的地址,而链式存储结构,则不需要连续的地址,那怎么确定他们的线性关系,这就要存储结点中有指针域来确定,显然链式存储结构空间占用比顺序储存结构多,但是链式在插入运算就比顺序的要快很多。

线性表的应用

在实际应用中,线性表都是以栈、队列、字符串等特殊线性表的形式来使用的

线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制

栈的本质:线性表只能一端添加和删除结点

队列的本质:线性表只能一端添加结点另一端删除结点


数据结构概念之间的关系



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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值