开发工具与关键技术:线性表
作者:章明
撰写时间:2020/5/12
线性表的定义:由n个相同类型元素a1、a2、a3、……an组成的有序列表。其中n表示数据元素的个数也称为长度,当n=0时称为空表记为()。
举例:由26个字母(a、b、c、d、……)构成是一个线性表。
线性表的特征:
1、在非空的线性表,有且只有一个开始节点a1,它没有直接前趋,而只有一个直接后继a2。
2、有且只有一个终结端点an,它没有直接后继,而只有一个直接前趋an-1。
3、其余的内部节点ai(2<=i<=n-1)都有且只有一个直接前趋ai-1和一个直接后继ai+1。
线性表有俩种存储方式一种是顺序表的形式一种是链表的形式。顺序表的特点是元素是按顺序排放,地址连续.
顺序表插入代码:
如上图所示是顺序表插入的示意图。在插入的过程中是a5、a4、a3依次向后移动一个位置后再把x插入。
顺序表的删除个顺序表的插入是反着来的下图是顺序表删除的代码<