第7章常用数据结构.pptVIP

第7章 常用数据结构 7.1 数组与内存块 7.2 字符串处理 7.3 结构 7.4 链表 7.5 函数指针 7.6 程序执行环境 7.1 数组与内存块 数组是内存中的一块连续数据单元 数组中的元素大小固定，类型相同 一组连续的数据单元称为内存块 数组，字符串和结构都可以看成是一个内存块 7.1.1 块操作 块操作指令一共有5种 块操作指令的用法 1．操作数的大小 指令后面的B, W, D分别代表字节、字、双字 2．源操作数和目的操作数 源操作数是DS:[ESI]所指向的内存单元； 目标操作数是ES:[EDI]所指向的内存单元 3．方向标志和地址指针的修改 块操作指令会自动地修改ESI和EDI 操作数的大小决定增加或减小的单位 4．重复前缀 可以和块操作指令联合使用 有3种形式：REP，REPZ，REPNZ 放在块操作指令的前面 5种块操作指令的功能 （1）MOVSB/W/D将ESI所指向的字节/字/双字复制到EDI所指向的字节/字/双字。 （2）CMPSB/W/D将ESI和EDI所指向的字节/字/双字进行比较。 （3）SCASB/W/D将EDI所指向的字节/字/双字和AL/AX/EAX进行比较。 （4）STOSB/W/D将AL/AX/EAX保存到EDI所指向的字节/字/双字中。 （5）LODSB/W