在队列的顺序存储中,我们看到了循环队列面临着数组可能溢出的问题。而对于队列的链式存储来说,则不存在队列长度的问题。队列的链式存储结构是在线性表链式存储基础上,添加了两个指针:头指针(front)和尾指针(rear)。front指向链表的头结点,而rear指向链表的最后一个节点。当front与rear指针重合时即front = rear时,我们就认为队列为空。由于队列元素的添加是在运行时分配内存,除非系统中没有足够的内存来分配,否则就不存在队列为满的情况。
在队列的顺序存储中,我们看到了循环队列面临着数组可能溢出的问题。而对于队列的链式存储来说,则不存在队列长度的问题。队列的链式存储结构是在线性表链式存储基础上,添加了两个指针:头指针(front)和尾指针(rear)。front指向链表的头结点,而rear指向链表的最后一个节点。当front与rear指针重合时即front = rear时,我们就认为队列为空。由于队列元素的添加是在运行时分配内存,除非系统中没有足够的内存来分配,否则就不存在队列为满的情况。