408计算机综合中涵盖：数据结构、计算机组成原理、操作系统和计算机网络知识。接下来，为帮助备考2021计算机考研学子们，在暑期来临前，扎实基础知识。特意分享——408数据结构基础知识点:线性表定义和基本操作，供考生参考。
2021考研408数据结构基础知识点:线性表定义和基本操作
一、线性表的定义
线性表是具有相同数据类型的n(n≥ 0)个数据元素的有限序列，其中n为表长，当n= 0时，线性表是一个空表。若用L命名线性表，则其一般表示为L=(a₁，a₂，…，an)，式中，a₁是唯一的“第一个”数据元素，又称表头元素;an是唯一的“最后一个”数据元素，又称表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继。以上就是线性表的逻辑特性，这种线性有序的逻辑结构正是线性表名字的由来。
由此，我们得出线性表的特点如下：
表中元素的个数有限。
表中元素具有逻辑上的顺序性，表中元素有其先后次序。
表中元素都是数据元素，每个元素都是单个元素。
表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。
表中元素具有抽象性，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容。
注意：线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面的概念，因此不要将其混淆。
二、线性表的基本操作
一个数据结构的基本操作是指其较核心、较基本的操作。其他较复杂的操作可通过调用其基本操作来实现。
线性表的主要操作如下：
InitList(&L)：初始化表。构造一个空的线性表。
Length(L)：求表长。返回线性表L的长度，即L中数据元素的个数。
LocateElem(L，e)：按值查找操作。在表L中查找具有给定关键字值的元素。
GetElem(I，f)：按位查找操作。获取表L中第i个位置的元素的值。
IistInsert(&L，i，e)：插入操作。在表L中的第i个位置上插入指定元素e.
ListDelete(GL，i，be)：删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。
PrintLlst(I)：输出操作。按前后顺序输出线性表L的所有元素值。
Empty(L)：判空操作。若L为空表，则返回true，否则返回false。
DestroyList(&L)：销毁操作。销毁线性表，并释放线性表L所占用的内存空间。
注意：
①基本操作的实现取决于采用哪种存储结构，存储结构不同，算法的实现也不同。
②“&”表示C++中的引用调用。若传入的变量是指针型变量，且在函数体内要对传入的指针进行改变，则会用到指针变量的引用型。在C中采用指针的指针也可达到同样的效果。
以上是小编给出的“2021考研408数据结构基础知识点:线性表定义和基本操作”，希望对计算机考研者们，在复习数据结构时有所帮助!预祝考研旅途中，通过自己不断地努力和坚持，后期取得硕果，加油!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
