线性表是什么?

//先埋个坑在这里再慢慢填


线性表是存储数据最常用的一种数据结构

你可以简单理解为一串同颜色的珠子被串在了一起

每个珠子都是一个数据元素,按从左到右排列

珠子左边直接相邻的叫直接前驱

所有在它前面的珠子都叫前驱元素

珠子右边直接相邻的叫直接后驱

所有在它后面的珠子都叫后驱元素

珠子的颜色必须相同(线性表中所有元素的性质相同)

ps:线性表和数组一样,要求存储的数据类型一定是相同的

珠子的数量是有限的(线性表中元素的个数是有限的)

珠子的是被串联起来的,有头有尾(线性表只存在唯一的开始元素和终端元素)

所以可以存在两个一模一样大小的珠子,但是他们的序号(下标)不同


从结构上来划分的话线性表有两种

一种是顺序表,就是每一颗珠子是头尾紧密连在一起的

另一种是链表,珠子散乱的分布

但有一条线经过所有珠子,把它们给串了起来

具体看起来就像下面这张图一样

同时可以推出两种存储结构

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


参考文献:

http://data.biancheng.net/view/157.html

话说这个大佬讲的真心不错

如果有能力的小伙伴可以购买大佬的教程支持一下

发表评论

您的电子邮箱地址不会被公开。