数据结构的线性表

线性表即为线性存储结构的表,ta还有几个兄弟姐妹分别是树形结构,图状结构和网状结构的表。这里的内容有一点抽象空洞, 我尽量多使用图来给大家讲明白。

  所谓线性表其实就是一串具有互相联系关系的数据
例如下面的12345和13579都可以被称为线性表,可以理解为一串糖葫芦,也可以理解为一串羊肉串,反正就是得把他们串起来。
  注意!注意!我这里说的是糖葫芦和羊肉串而不是别的哦。因为还得符合一个条件就是一个线性表的各个数据元素得具有相同的特性。要么都是整形数,要么都是字符,或者都是浮点数。糖葫芦中没有给你串羊肉的吧。

  线性表没有这么简单,ta还有两个儿子,分别是链表和顺序表。两个儿子各有特色,一个长的帅,但是身子骨弱。另一个身子骨很好,但是长的又惨不忍睹。为了能够将他们讲的清楚我分别将他们拿出来进行单独讲了。后面写好后补链接。
  现在来看另外一个东西就是前驱后继,注意!是前驱后继,不是前赴后继 。以上面的12345这个线性表为例,1 的后继就是 2 ,在不删除和增加的情况下也只能是 2 (删除和增加都是后话了)。那么 2 的前驱 自然就是 1 了啊。同理 2 的后继是 3 , 3 的前驱是 2 。
附录
线性表-百度百科

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

127.0.0.1/24

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值