考点线性表及其顺序存储结构.pptVIP

P o w e r B a r 中国专业PPT设计交流论坛 考点3 线性表及其顺序存储结构 线性表（线性结构） n(n≥0）个数据元素 a1,a2,a3……an→有限序列 除No.1元素→有且只有 1个前件 除Last.1元素→有且只有 1个后件 线性表/空表 a1,a2,ai,…,an ai (i=1,2,…,n) ———— 数据元素/节点 同一线性表 中的数据元素→相同特性→同一数据对象 非空线性表 结构特征 1 根节点 （头节点） 无前件 1 终节点 （尾节点） 无后件 除头尾节点，有且只有 1 个前件 1 个后件 线性表的长度——节点个数 n n=0 ——空表 线性表的顺序存储结构 顺序表—线性表的元素逐个存储在一片相邻的存储区域中 基本特点： 元素所占的存储空间——连续 ·· ····位置排放——逻辑顺序 首地址→计算→任何元素の地址 线性表の插入运算 在第 i 个元素 之前 插入新元素 1、第n个节点~~第i个节点 依次 往后移1个元素 2、 新节点