清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 非空线性表结构特征: (1)有且只有一个根结点a1,它无前件 (2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其它所有结 点有且只有一个前件,也有且只有一个 后件。 线性表中结点的个数n称为线性表的长度。 当n=0时,称为空表
2.1 线性表的基本概念 非空线性表结构特征： (1)有且只有一个根结点a1，它无前件； (2)有且只有一个终端结点an，它无后件； (3)除根结点与终端结点外，其它所有结 点有且只有一个前件，也有且只有一个 后件。 线性表中结点的个数n称为线性表的长度。 当n＝0时，称为空表
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 2.1.2线性表的顺序存储结构 线性表的顺序存储结构基本特点: (1)线性表中所有元素所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑 顺序依次存放的。 线性表中第i个元素a;在计算机存储空间 中的存储地址为 aDR(ai)=adr(ai+(i-1k
2.1 线性表的基本概念 2.1.2 线性表的顺序存储结构 线性表的顺序存储结构基本特点： (1)线性表中所有元素所占的存储空间是连续的； (2)线性表中各数据元素在存储空间中是按逻辑 顺序依次存放的。 线性表中第i个元素ai在计算机存储空间 中的存储地址为 ADR(ai)＝ADR(a1)＋(i－1)k
清华大学出版社 TSINGHUA UNIVERSITY PRESS 1线性表的基本概念 长度为n的线性表 存储地址 a1, a2, a g an) ADR (a) 占k个字节 顺序存储结构 ADR(a,+k 占k个字节 ADR(a1)+(1-1)k 占k个字节 ADR(a,)+ (n-1)k 占k个宇节
2.1 线性表的基本概念 长度为n的线性表 (a1，a2，…，ai，…，an) 顺序存储结构
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 v(1:12) 整型一维数组存放 18 长度为8的线性表 56 (29,18,56,63,35,24,31,47) 23456789 63 35 24 31 47 10 11 12
2.1 线性表的基本概念 整型一维数组存放 长度为8的线性表 (29,18,56,63,35,24,31,47)
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 ●建立空线性表的顺序存储空间 (即初始化线性表的顺序存储空间) #includestdlib h void inital(v, m, n) ET*v;intm,米n; I v=malloc(m*sizeof (ET)) 米n=0; return: ●释放线性表的顺序存储空间free(v)
2.1 线性表的基本概念 ●建立空线性表的顺序存储空间 （即初始化线性表的顺序存储空间） #include "stdlib.h" void initsl(v，m，n) ET *v； int m， *n； { v＝malloc(m*sizeof(ET))； *n＝0； return； } ●释放线性表的顺序存储空间 free(v)；