【数据结构】进阶线性表【队列】定义队列也是一种操作受限的线性表,其限制为仅允许在表的一端进行插入操作,而在表的另一端进行删除操作。插入端为队尾,删除端为队头顺序存储结构顺序队算法要素队空条件:q->front == r->rear队满条件:q->rear == Maxsize-1(data数组的最大下标)进队操作:先将rear增1,然后将元素e放在data数组的rear位置...
【数据结构】进阶线性表【栈】定义栈:栈是一种只能在一端进行插入或删除操作的线性表栈顶、栈底:表中允许进行插入、删除操作的一端称为栈顶。另一端则为栈底特点先...
【数据结构】简单线性表定义线性表是具有相同特性的数据元素的有限序列顺序存储结构线性表的顺序存储结构就是把线性表中的所有元素,按照逻辑顺序存储到一块连续的地址空间链式存储结构单链表每个节点只包含一个指针域(用于指向后继)双链表每个节点包含两个指针域(用于指向前驱和后继)循环链表定义:将单链表尾节点的next指针域由原来的为空,改为指向头结点循环链表又可分为循环单链表和循环双链表存储密度存储密度...
【数据结构】绪论定义数据项:具有独立含义的数据最小单位,也称为字段或域数据对象:性质相同的数据元素的集合,是数据的一个子集数据结构:所有数据以及数据元素之...