一、图示
1. 队列中的节点图示
包括值域(保存节点的值)、指针域(指向下一个节点),每一个节点也都有个内存地址 XXXX.
2.队列图示
设置两个指针,一个队首,一个队尾。
初始化(Init)时,分配一块内存区,front、rear都指向这里
front指向的内存块,在栈的整个生命周期中,都是不保存有效数据的
rear指向队尾节点,当rear与front相同时,说明队列为空
a. 初始化 操作 如图:
b. 入队 操作 如图:
front指针不变
rear指针指向入队的节点,也就是队尾节点
第二个节点入队时,队列如图:
c.出队操作
rear指针不变
front指向下一个节点,说明这一个节点已经是无效的了。
图中的节点 1 变成了队首,说明节点1的值域1已经等同于无效了。
d. 队列为空 如图:
front与rear指向同一块内存,亦即两者相等
二、实现