数据结构（Date Structure）0.02

数据结构（Date Structure）0.02 之线性结构

3.2.1 线性表（Linear List）的定义:是由同一种类型的的数据元素构成的有序序列的线性结构。

关键词：

• 长度：线性表中元素的个数
• 空表：线性表中没有元素（长度为0）
• 表头：表的起始位置（第一个元素）
• 表尾：结束位置（最后一个元素）

线性表的抽象数据类型的描述：

• 类型名称：线性表（List）
• 数据对象集：线性表是由 n（n >= 0）个元素构成的有序序列（a1，a2，a3，…，an）
  
• 操作集：
  1.List MakeEmpty（）；
  2.ElementType FindKth（ List L， int i ）；
  3.Position Find ( List L, ElementType X ) ;
  4.bool Insert ( List L, ElementType X, int i ) ;
  5.bool Delete ( List L , int i ) ;
  6.int Length ( List L ) ;

3.2.2 顺序存储：在内存中用地址连续的一块存储空间顺序存放线性表的各元素（一维数组）

• 定义
• 
• 初始化
• 
• 查找
• 
• 插入
• 
• 删除