通信原理大综合课件软件.pptx

1Character00000线性表

2?2．2线性表2.2.1线性表的基本概念线性表是n个元素的有限序列，它们之间的关系可以排成一个线性序列：a1，a2，...，ai，...，an线性结构中各数据成员之间的线性关系:有直接前驱和直接后继(除最前、最后一个元素)

3在线性表上常用的运算有：初始化求长度取元素修改前插删除检索排序

4设线性表的基地址为：LOC(a1),ai的存储地址为：LOC(ai)=LOC(a1)＋(i-1)*k1=i=na1a2aian……Loc(a1)Loc(a1)+kLoc(a1)+(i-1)*kLoc(a1)+(n-1)*k?2.2.2线性表的存储结构及其运算线性表的顺序存储结构把数据元素按照逻辑顺序依次存放到一组连续的存储单元中。

5元素1元素2……..元素n……..01n-1V[0]??线性表的顺序存储结构——可用C语言中的一维数组来描述.#defineM100//定义M为常数100，M的值作为数组的最大容量intV[M]；//V是数组的名字，假设数组中的数据元素是整型类型intlength；//当前长度V[1]V[n]V[M-1]

6…..a2a1alength…..ai+1ai01i-1ileng