------------恢复内容开始------------

1、线性结构的特点

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

      1)存在唯一一个被称作“第一个”的数据元素。

      2)存在唯一一个被称作“最后一个”的数据元素。

      3)除第一个元素之外,每个数据元素均只有一个前驱。

      4)除最后一个元素之外,每个数据元素均只有一个后继。

2、线性表:n个数据元素的有限序列,是一种逻辑结构。

      1)同一线性表中的元素具有相同的性质,即属于同一数据对象,每个元素占有相同大小的存储空间。

      2)线性表中元素的个数n为线性表的长度,n=0时为空表。

      3)线性表中元素个数有限。

      4)线性表中的元素逻辑上具有顺序性,在序列中各元素排序有先后次序。

      5)线性表中元素都是数据元素,每个元素都是单个元素。

3、线性表的基本操作(后期根据不同的存储结构写出算法)

      1)InitList(&L)  初始化表,构造一个空表。

      2)DestroyList(&L)  销毁表,并释放L所占空间。

      3)ClearList(&L)  将L置空。

      4)ListEmpty(L)  判断L是否为空,空返true。

      5)ListLength(L)  求表长,返回线性表的长度。

      6)GetElem(L,i,&e)  按位查找,用e返回L中第i个位置的元素的值。

      7)LocateElem(L,e,compare())  按值查找,返回L中第一个与e满足关系compare()的数据元素的位序,否返0。

      8)PriorElem(L,cur_e,&pre_e)  若cur_e为L的数据元素,且不是第一个,则用pre_e返回它的前驱元素。

      9)NextElem(L,cur_e,&next_e)  若cur_e为L的数据元素,且不是最后一个,则用next_e返回它的后继元素。

      10)ListInsert(&L,i,e)  插入操作,在L中第i个位置之前插入数据元素e。

      11)ListDelete(&L,i,&e)  删除操作,将L中第i个位置元素删除,并用e返回其值。

------------恢复内容结束------------

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄