。

所以在考研复习中#xff0c;我们需要掌握线性表的基本操作该类题目实现相对容易且代码量不高但需要最优的性能也就是其时间复杂度以及空间复杂度最优这样才可以获得满分。

所以在考研复习中我们需要掌握线性表的基本操作在平时多进行代码练习。

当然在考场上我们并不一定要求代码具有实际的可执行性但我们需要去清晰的表达出算法的思路步骤且算法题目只允许使用

C/C

关于线性表这章内容其实并不多我们将其分为两大部分顺序存储也就是我们常说的顺序表和链式存储链表其中对于链表部分我们需要掌握其中的

关于线性表的内容并不是太难我将用3-4篇文章带着大家一起了解线性表以及其实现当我们可以自己去实现其功能的时候我们对于该部分内容的知识掌握也就十分的熟练了那么废话不多说我们下面开始正式的进入线性表的学习。

个数据元素的有限序列其中n为表长当n0时线性表为空表。

在这里我们以L命名线性表可以将其表示为

是线性表的第一个元素我们也称其为表头元素是线性表的最后一个元素我们称其为表尾元素。

除了第一个元素外每个元素有且仅有一个直接前驱前一个元素除了最后一个元素外每个元素有且仅有一个直接后续后一个元素。

当然我们也可以将“直接前驱”称为“前驱”将“直接后续”称为“后续”。

线性表元素个数有限线性表元素都是数据元素每个元素都是单个元素线性表的元素具有逻辑上的顺序性表中的元素有其先后次序线性表的数据类型都相同所以其每个元素所占空间大小相同线性表的元素具有抽象性我们讨论元素间的逻辑关系不考虑元素究竟表示什么内容

注线性表是逻辑结构表示元素一对一的相邻关系而我们前面所了解的链表以及顺序表指的是存储结构。

也就是说线性表的顺序存储是顺序表线性表的链式存储是链表这两个只是在存储结构上存在差异而其逻辑结构归根结底都是线性表。

对于线性表有一些基本操作是需要我们去学习的至于为什么要学习这些基本操作当然408大纲要求是要学习的但在这里我们还是可以了解一下原因的。

我们去对一些数据结构的基本操作进行封装实现这样我们在进行复杂的操作时可以去调用相关基本操作进行实现并且这样进行封装也有利于减少错误的产生。

InitList(L);

//判断线性表是否为空如果不懂为什么要加“”的同学可以去学习一下简单来说加“”的元素我们可以修改其值它会将其值带回来而不加的我们在函数中修改其值是在主函数中无效的。

注在这里线性表只是一种逻辑结构我们对于其基本操作的实现是要基于存储结构的不同的存储结构实现其功能的方法是不同的所以对于这些基本操作的实现我会在后面顺序表和链表的讲解中进行代码的实现在这里我们仅对其基本操作有一个了解即可。

小测试

个数据元素的有限序列吗在线性表中每一个元素都有自己的前驱和后续元素吗不同的线性表的逻辑结构必然存在一些差异性。

对吗