【数据结构】进阶线性表【队列】定义队列也是一种操作受限的线性表,其限制为仅允许在表的一端进行插入操作,而在表的另一端进行删除操作。插入端为队尾,删除端为队头顺序存储结构顺序队算法要素队空条件:q->front == r->rear队满条件:q->rear == Maxsize...
【数据结构】进阶线性表【栈】定义栈:栈是一种只能在一端进行插入或删除操作的线性表栈顶、栈底:表中允许进行插入、删除操作的一端称为栈顶。另一端则为栈底特点先进先出顺序存储结构采用顺序存储结构的栈称为顺序栈普通栈算法要素栈空条件:s->top == -1栈满条件:s->top == M...
【数据结构】简单线性表定义线性表是具有相同特性的数据元素的有限序列顺序存储结构线性表的顺序存储结构就是把线性表中的所有元素,按照逻辑顺序存储到一块连续的地址空间链式存储结构单链表每个节点只包含一个指针域(用于指向后继)双链表每个节点包含两个指针域(用于指向前驱和后继)循环链表定义:将单链表尾节...