前面发过了链表和堆栈的简单实现,接下来到队列。
首先我们来看一下队列的特点: 1、只允许在表的前端【front】进行删除操作,而在表的后端【rear】进行插入操作;2、进行插入操作的端称为队尾,进行删除操作的端称为队头; 3、队列中没有元素时,称为空队列。
好,下面我们来简单实现一下(注释部分是链式队列和循环队列的切换),欢迎大家来和我交流,互相学习。 终端运行