以图明志

数据结构

[专题] 链队列的出队操作

删除首元结点的算法步骤
出队操作时,就是头结点的后继结点出队,将头结点的后继改为它后面的结点,若链表除头结点外只剩一个元素时,则需将rear指向头结点。要删除掉a1结点,思路很简单,就是让头结点Q->front的后继next直接指向a2。但是a2如何标识呢?假设a1结点为p结点,那么a2就是p->next了。如何让a1结点存到p呢?

数据结构

[专题] 顺序队列的出队操作

将队头指针向后移动一位即可
昨天我们谈论了顺序队列的入队操作,那么今天我们就看看如何出队吧。出队其实就是删除队列(线性表)的队头元素咯。貌似只要将队头指针向后移动一位就可以完成出队了 Q->front=(Q->front+1)%MAXSIZE; ,哦,在这之前需要用 e 来保存出队的元素。
1 / 1 首页 < Prev 1 Next > 尾页 页码: