数据结构（寒假小结）——2.线性表

            我回来了，期末考试还可以，没挂科，挺好的。最近打游戏老是被人坑，小学生放假了，不玩了学习。之前说寒假写的，现在来了，寒假的学习计划开始了。今天听说广州下雪了，难得啊。好冷，键盘都冻住了打字卡住了，手指也冻僵了。有点跑题了，好像是写到了线性表表，没带书回来（有些笔记在书上）写起来有点困难咯。回到重点。。。

        

1、本节学习要点：

• 1.基本定义
  
• 2.逻辑结构
• 3.基本运算
• 4.存储结构

2、知识要点：

     

      补充PS：

   基本运算：

• 1）MakeEmpty(L) 这是一个将L变为空表的方法
  2）Length（L） 返回表L的长度，即表中元素个数
  3）Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n）
  4）Prior（L，i） 取i的前驱元素
  5）Next（L，i） 取i的后继元素
  6）Locate（L，x） 这是一个函数，函数值为元素x在L中的位置
  7）Insert（L，i，x）在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置
  8）Delete（L，p） 从表L中删除位置p处的元素
  9）IsEmpty(L) 如果表L为空表(长度为0)则返回true，否则返回false
  10）Clear（L）清除所有元素
  11）Init（L）同第一个，初始化线性表为空
  12）Traverse（L）遍历输出所有元素
  13）Find（L，x）查找并返回元素
  14）Update（L，x）修改元素
  15）Sort（L）对所有元素重新按给定的条件排序
  16) strstr(string1,string2)用于字符数组的求string1中出现string2的首地址  
  

      结构特点：

      1.均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数     据类型和长度。

        2.有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。

更多百度百科