1.5线性表


Hello,大家好,我是肖肖,欢迎大家来到“肖肖的数据结构讲堂”。今天我们不讲新的内容,而是补充一些之前没有讲过的东西,比如线性表的概念,特点,定义等等。本章将是一个愉快的章节。


一、 线性表的定义

​ 到底什么是线性表呢?其实,线性表顾名思义,就是由n(n>=0)个同一类型的数据元素构成的有限序列线性结构。

​ 其中呢,我们把n记为线性表的长度,表中的第一个元素叫做表头,表中的最后一个元素叫做表尾。如图所示:

线性表示例

a1即表头,a5即表尾。然后我们把目光移到a3,为什么呢?因为我们的新概念来啦——前驱和后继。a1,a2都是a3的前驱,a4,a5都是a3的后继。所谓前驱,可以简单的理解为是当前元素前面的元素,后继也是如此,当前元素后面的元素。其中还有两个特殊的前驱和后继,就是挨着a3的那两个元素,称为直接前驱和直接后继。

二、线性表的特点

​ 我们观察上面的图片很容易发现,在一个线性表中有以下特点:

  • 存在唯一的一个被称作“第一个”的数据元素;
  • 存在唯一的一个被称作“最后一个”的数据元素;
  • 除了第一个外,结构中的每个数据元素均只有一个直接前驱;
  • 除了最后一个外,结构中的每个数据元素均只有一个直接后继;

三、线性表的种类

大致分为四种吧,顺序表、链表、栈、队列。

四、作者的话

​ 可以看出这篇文章有点水,emmm。咕咕咕很久一段时间,导致现在不知道要这么写博客了。下次的链表我打算分为单链表和双链表两个部分,考虑到很多课本都没有循环链表的具体实现,下次的博文我会写上实现他们。谢谢!


Author: XiaoXiao
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint polocy. If reproduced, please indicate source XiaoXiao !
评论
  TOC