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