线性表入门

目录

什么是线性表？

线性表的基本操作有哪些？

什么是线性表？

线性表的定义：

如果有如下几个元素：a1,a2,a3......an,数据类型相同，可以构成一个有限序列，那就可以称为线性表。

a2在a3的前面，可以说a2是a3的直接前驱元素，a3在a2的后面，可以说a3是a2的直接后继元素。a1只有一个直接后继，an只有一个直接前驱，其他元素只有一个直接前驱和直接后继。

上述线性表元素有n个，n叫做线性表的长度，n=0时线性表称为空表。

ai时线性表中第i个数据元素，i称为ai在线性表中的位序，i是从1开始的。

举几个生活中的例子：

星座是线性表。每年从第一个星座开始到最后一个星座结尾，中间的星座都有唯一的一个前驱和一个后继。

公司的架构不是线性表。由上至下，上面的每一个职位都对应着下面的多个职位，是“一对多”的结构，前驱和后继并不唯一。

朋友关系不是线性表。一个人可以与多个人建立朋友关系，并不唯一。

线性表的基本操作有哪些？

创建：InitList(&L)  构造一个空的线性表L并分配内存
销毁：DestroyList（&L）  销毁线性表L并释放空间
插入：ListInsert(&L,i,e)  在L的i处插入e
删除：ListDelete(&L,i,&e)  把L的i处的元素删除,e表示删除的值
按值查找：LocateElem(L,e)  在L中找e
按位查找：GetElem(L,i)  获取L中的第i个元素
求表长：Length(L)  返回L的长度
输出：PrintList(L)  按顺序输出L中所有元素
判空：Empty(L)  若L为空返回true,反之返回false

这些操作是最基础的，其他操作可以在上述操作的基础上实现。