计算机二级公共基础知识章节知识点：1.3线性表及其顺序存储结构

线性表的基本概念

　　线性表是最常用的数据结构，它由一组数据元素组成。
　　注意：这里的数据元素是一个广义的数据元素，并不仅仅是指一个数据。如，矩阵、学生记录表等。
　　非空线性表的结构特征：www.Examzz.com
　　有且只有一个根结点，它无前件
　　有且只有一个终端结点，它无后件
　　除根结点和终端结点之外，所有的结点有且只有一个前件和一个后件。线性表中结点的个数称为结点的长度n。当n=0时，称为空表。

线性表的顺序存储结构

　　顺序存储结构的特点：
　　线性表中所有的元素所占的存储空间是连续的
　　线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
　　通常，顺序存储结构中，线性表中每一个数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定。
　　线性表的顺序存储结构下的基本运算：
　　在指定位置插入一个元素
　　删除线性表中的指定元素
　　查找某个或某些特定的元素
　　线性表的排序
　　按要求将一个线性表拆分为多个线性表
　　将多个线性表合并为一个线性表
　　复制线性表
　　逆转一个线性表

顺序表的插入运算

　　在顺序存储结构的线性表中插入一个元素。
　　注意：找到插入位置后，将插入位置开始的所有元素从最后一个元素开始顺序后移。另外，在定义线性表时，一定要定义足够的空间，否则，将不允许插入元素。

顺序表的删除运算

　　在顺序在存储结构的线性表中删除一个元素。
　　注意：找到删除的数据元素后，从该元素位置开始，将后面的元素一一向前移动，在移动完成后，线性表的长度减1