第二讲 线性结构

Part 1 线性表及其表现

含义：一种数据结构、数据对象集（n个元素构成的有序序列）
基本操作：

6点基本操作，初始化、位序、增删查、长度

下面这张图 具体举例6大基本操作

NO.1.通过一个malloc函数初始化表

初始化

NO.2：查找。数据有序排列，通过 for循环的方式找到传入的数据在表中的位置

         init Find (x,List PtrL) //x 传入的数据，list 是表数据
         {
            int i = 0
            while(i<=PtrL -->Latst && PtrL -->Data[i]!=x)  //没找到条件
            i++；
             if（i>PtrL-->Last) return -1  
            else return i   // 找到的话返回存储位置
          }

查找实例

该查找位置的算法实际上是两种情况找到和没找到，查找的平均成功次数为（n+1）／2，可能第一个就找到了，也可能是最后一个，概率一半一半，平均性能为O(n)