特点:线性表中每个数据元素的位置是固定的元素之间的相 对位置是线性的 存储:在计算机中用一组连续的单元依次存储线性表的数据 元素假设每个元素占用L个存储单元则第个元素a的存储 地址为线性表中第一个元素的存储地址+(i-1)xL MOVA#**H MOV DPTR #TABLE MOVC A, A+DPTR TABLE:DB0C0H,0F9H,0A4H,0B0H,99H;0-9共阳LED译码表 DB92H,82H,0F8H,80H,90H
6 特点：线性表中每个数据元素的位置是固定的,元素之间的相 对位置是线性的. 存储：在计算机中,用一组连续的单元依次存储线性表的数据 元素.假设每个元素占用L个存储单元,则第i个元素ai的存储 地址为线性表中第一个元素的存储地址+（i-1）×L MOV A,#**H MOV DPTR, #TABLE MOVC A, @A+DPTR TABLE: DB 0C0H,0F9H,0A4H,0B0H,99H ;0-9共阳LED译码表 DB 92H, 82H, 0F8H, 80H,90H
(2)数组数组就是线性表的一种推广其中每个元素是由 个数值和一组下标组成 例如:个mxn的数组可表示为 a 11a12∵a1n A 2a 2…2m (6-3) 式中i=1,2…m汀=1,2,,n 这是一个二维数组其中每个元素a都和一个二维空间的数 (ij)相对应
7 （2）数组:数组就是线性表的一种推广,其中每个元素是由一 个数值和一组下标组成. 例如:一个m×n的数组可表示为 式中 i＝1,2,…,m ;j ＝1,2,…,n. 这是一个二维数组,其中每个元素aij都和一个二维空间的数 （i,j）相对应. i j m1 m2 mn 21 22 2n 11 12 1n a a a a a a a a a a A = = （6-3）
特点:数组是线性表的简单推广;反之线性表是数组的 种特例例如线性表(6-1)相当于数组(63)中的一行 或一列元素 存储:在计算机中用一组连续的单元依次按行或列存放每 个元素
8 特点：数组是线性表的简单推广;反之,线性表是数组的一 种特例.例如,线性表（6-1）相当于数组（6-3）中的一行 或一列元素. 存储：在计算机中,用一组连续的单元依次按行或列存放每 个元素
(3)堆栈:堆栈是线性表的一种特殊结构只能在表的一端 进行存取(单片机讲过) 进栈 出栈 栈顶 15 42 a 33 33 栈底 SP=l 25 9
9 （3）堆栈：堆栈是线性表的一种特殊结构,只能在表的一端 进行存取.(单片机讲过) an a2 a1 25 51 15 42 33 25 15 42 33 25 SP=1 SP=5 SP=4 栈顶 栈底 进栈 出栈
特点:先进后出(FLo)后进先出(LIFO 存储:在计算机中用一组连续的单元依次存储堆栈操作的数 据元素 堆栈指针:通常用SP( Stack pointer)表示每次进栈sP加1; 出栈时SP减1 10
10 特点：先进后出(FILO),后进先出(LIFO). 存储：在计算机中,用一组连续的单元依次存储堆栈操作的数 据元素. 堆栈指针：通常用SP(Stack Pointer)表示,每次进栈,SP加1; 出栈时,SP减1