2011计算机等级考试二级公共基础知识要点(3)

会计考友

　1.3 线性表及其顺序存储结构　　线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
　　在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
& }  M( u8 F/ u$ K# {$ U　　非空线性表的结构特征：
　　(1)且只有一个根结点a1，它无前件;
4 m: K' u( s8 T　　(2)有且只有一个终端结点an，它无后件;
　　(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
( B+ G+ t% r( q8 x* M) M　　线性表的顺序存储结构具有以下两个基本特点：
　　(1)线性表中所有元素的所占的存储空间是连续的;
　　(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
　　ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
　　顺序表的运算：插入、删除。