返回
主机教程
-
链队列及（C++）实现详解
围绕链表构建的动态队列比静态队列更直观。一个动态队列将作为一个空链表开始。在第一次入队操作中，增加了一个结点，并且 front 和 rear 指针均指向它。随着每个新项目被添加到队列中，新的结点被添加到链表的后面，并且 rear 指针被更新以指向新结点。
当有项目要出队时，使 front 指向链表中的下一个结点，然后删除先前 front 所指向的结点。 图 1 显示了一个动态队列的结构。
围绕链表构建的动态队列比静态队列更直观。一个动态队列将作为一个空链表开始。在第一次入队操作中，增加了一个结点，并且 front 和 rear 指针均指向它。随着每个新项目被添加到队列中，新的结点被添加到链表的后面，并且 rear 指针被更新以指向新结点。
当有项目要出队时，使 front 指向链表中的下一个结点，然后删除先前 front 所指向的结点。 图 1 显示了一个动态队列的结构。
