链式队列基本操作的实现问题

问题描述:用链式存储方式实现队列的基本操作

涉及变量:front:Node型自定义变量,指向队首元素

                   rear:Node型自定义变量,指向队尾元素

涉及教材:《数据结构——Java语言描述(第2版)》 清华大学出版社

大致思路:

链式存储结构不害怕出队列会浪费空间,因此也不需要要循环结构来节约空间

front为指向队首结点的指针

rear为指向队尾结点的指针

初始化时它们均指向空

初始化代码如下:

队列的置空方法与初始化相类似

而判断队列是否为空只需要判断队首指针是否指向非空元素即可

代码如下:

求长度与陈列元素方法有异曲同工之妙

同样是挨个判断元素是否为空后再进行选择

在求长度方法中,若不为空,则长度变量自增加1

在陈列元素中,若不为空,则输出元素

代码如下:

入队列,在队列为空时,将队首指针和队尾指针同时指向插入的元素

若不为空,则改变原队尾元素的指向和队尾指针的指向

出队列:在队首指针不指向空时,开始出队列操作,移动队首指针

若出队列的是队尾元素,则出队列后队列为空,将队尾指针指向空

取队首元素:只需要返回队首元素的数据域即可

以上是我对链式队列的基本操作的实现问题的一些看法,希望对各位有所帮助

190125 Rewivy

猜你喜欢

转载自www.cnblogs.com/rewivy/p/10322279.html