一、线性表的类型定义
一个线性表是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 删
删除目标位置处元素的值
清空线性表
删除线性表
四、下一章具体实现