c)参数地址的表示 基地址 位移量 起始地址 (基址+位移) 向量长度 向量有效长度 向量编址所用参数
c)参数地址的表示 向量长度 位移量 向量有效长度 基地址 起始地址 （基址＋位移） 向量编址所用参数
d)优点: 快速形成元素地址 便于实现整个向量的元素成块读取。 越界判断和元素运算并行执行 能对相关型交叉阵列和稀疏矩阵进行多种运 算
d)优点： •快速形成元素地址。 •便于实现整个向量的元素成块读取。 •越界判断和元素运算并行执行。 •能对相关型交叉阵列和稀疏矩阵进行多种运 算
3堆栈数据表示 1通用机器对堆栈的实现支持很差,指令少, 功能单一,速度低,多用于保护子程序返回地 址,少数用于参数传递。 2)堆栈机器:具有堆栈数据表示的机器。 3)优点: 硬件堆栈与堆栈区成一体,速度高,容量大 指令丰富,功能强。对数据直接运算。 支持高级语言程序的编译。 支持子程序的嵌套和递归
3.堆栈数据表示 1)通用机器对堆栈的实现支持很差，指令少， 功能单一，速度低，多用于保护子程序返回地 址，少数用于参数传递。 2)堆栈机器：具有堆栈数据表示的机器。 3)优点： •硬件堆栈与堆栈区成一体，速度高，容量大。 •指令丰富，功能强。对数据直接运算。 •支持高级语言程序的编译。 •支持子程序的嵌套和递归
2.1.3引入数据表示的原则 1.原因: 存贮器一维顺序存贮与数据结构中的多维离 散结构有很大差距,不利于数据结构的实现。因 此,除了基本数据表示外,还要考虑根据数据结 构的需要设计数据表示
2.1.3引入数据表示的原则 1.原因： 存贮器一维顺序存贮与数据结构中的多维离 散结构有很大差距，不利于数据结构的实现。因 此，除了基本数据表示外，还要考虑根据数据结 构的需要设计数据表示
2.原则 1)看效率是否提高,即时间和空间是否减少。 a)主存与CPU的通讯数据是否减少。 b)是否节省了辅助性操作。 例:A、B两个200×200的定点数组相加,若无 阵列型数据表示,需6条指令,其中4条循环 4000×;若有,则只需一条阵列加指令,时 间大大减少
2.原则 1)看效率是否提高，即时间和空间是否减少。 a)主存与CPU的通讯数据是否减少。 b)是否节省了辅助性操作。 例：A、B两个200×200的定点数组相加，若无 阵列型数据表示，需6条指令，其中4条循环 40000次；若有，则只需一条阵列加指令，时 间大大减少