数据结构--线性表

Posted 2020-12-16 bearcanlight

一、什么是线性表

　　线性表是数据的线性结构中的一个，它是我们在一般编程中比较常用的一个结构，其中线性表的定义是：具有相同数据类型的n（n≥0）个元素的有限序列其中n为表长，当n = 0时是一个空表。

二、线性表的特点

　　（1）在线性表中的元素具有逻辑顺序，每个元素都是按照一定顺序排列的。

　　（2）表中的每一个元素都是单个元素。

　　（3）表中每一个元素都是具有相同的数据类型。

　　（4）每个元素我们只讨论逻辑关系，在讨论结构的时候不讨论其中的内容。

三、线性表的知识点

　　

四、需要实现线性表的基本操作

　　InitList（&L）：初始化链表，构造一个空链表。

　　Length（L）：返回线性表的长度。

　　LocateElem（L，e）：查找元素e在表中的位置。

　　GetElem（L，i）：获取表中第i个位置的元素，并返回。

　　InsertList（&L，i，e）：在表L中第i个位置插入元素e。

　　DeleteList（&L，i，&e）：删除表中第i个元素，并用e返回其值。

　　PrintList（L）：输出线性表的所有元素。

　　IsEmpty（L）：判断线性表是否为空。

　　DestroyList（&L）：销毁线性表，并释放所占用的空间。

 

 

本人会在后面使用c语言实现两种存储方式的线性表的基本操作代码。