线性表概念

一、线性表的类型定义

       一个线性表是N个具有相同特性的数据元素（属于同一数据对象）的有限序列。在稍复杂的线性表中，一个数据元素可以由若干个数据项组成，此时，我们往往称其为记录，含有大量的线性表又称为文件。
       线性表是具有相同类型的n（n >= 0）个数据元素的有限序列，（a0,a1,a2,a3,a4,,,,,an-1）,其中ai叫表项，即数据元素，n为表长。

二、线性表的表现形式

2.1 线性表不存在，null

2.2 线性表存在

      零个或多个数据元素组成的集合（n>=0）

      数据元素在位置上是有序排列的 （a0,a1,...,a(n-1)），n是有界的

2.3 线性表的存在有它独有的性质：

      a0为线性表的第一个元素，只有一个后继元素。

      an-1为线性表的最后一个元素，只有一个前驱元素。

      除了首尾两个元素之外其它元素既有一个前驱也有一个后继。

      线性表直接支持逐项访问和顺序存取。

线性表只是一个抽象的概念，那我们在程序中应该如何描述并使用一个线性表？

三、操作线性表

3.1 查询

       获取线性表的长度
       获取目标位置处元素的值

3.2 增

       将元素插入线性表。

3.3 改

      更新目标位置处元素的值

3.4 删

      删除目标位置处元素的值
      清空线性表
      删除线性表

四、下一章具体实现