【数据结构】进阶线性表【队列】定义队列也是一种操作受限的线性表,其限制为仅允许在表的一端进行插入操作,而在表的另一端进行删除操作。插入端为队尾,删除端为队头顺序存储结构顺序队算法要素队空条件:q->front == r->rear队满条件:q->rear == Maxsize-1(data数组的最大下标)进队操作:先将rear增1,然后将元素e放在data数组的rear位置...
【数据结构】进阶线性表【栈】定义栈:栈是一种只能在一端进行插入或删除操作的线性表栈顶、栈底:表中允许进行插入、删除操作的一端称为栈顶。另一端则为栈底特点先...
【数据结构】简单线性表定义线性表是具有相同特性的数据元素的有限序列顺序存储结构线性表的顺序存储结构就是把线性表中的所有元素,按照逻辑顺序存储到一块连续的地址空间链式存储结构单链表每个节点只包含一个指针域(用于指向后继)双链表每个节点包含两个指针域(用于指向前驱和后继)循环链表定义:将单链表尾节点的next指针域由原来的为空,改为指向头结点循环链表又可分为循环单链表和循环双链表存储密度存储密度...
【数据结构】绪论定义数据项:具有独立含义的数据最小单位,也称为字段或域数据对象:性质相同的数据元素的集合,是数据的一个子集数据结构:所有数据以及数据元素之...
段寄存器前言:8086CPU有20位地址总线,可以传送20位地址,达到1MB的寻址能力。但是8086CPU又是16位结构,在内部一次性处理、传输、暂时存储的地址为16位。从8086CPU的内部结构来看,如果将地址从内部简单的发出,那么它只能发出16位的地址,表现出的寻址能力也只有64KB。因此,需要用一种特殊的方式将16位的地址合成来形成一个20位的物理地址。解决方案就是通过一个基础地址(段...
通用寄存器AX(累加寄存器)使用频率较高,主要用于存放数据,如存放算数、逻辑运算中的操作数或结果,也可临时存放地址。BX(基址寄存器)常用来存放访问内存的...