什么是链式队列？删除操作，而插入操作是在表的后端（rear）进行的。通常，队列可以分为顺序队列和链式队列。顺序队列，顾名思义就是使用顺序存储，比如数组，链式队列使用链式存储，比如上一篇文章提到的单向链表。链式队列是由链式数据结构实现的队列。队列有两个基本操作。通过进入和退出队列代码实现链式队列有多种方式。实现，这里实现上一篇文章中提到的单链表。isEmpty()){thrownewException('队列为空');}$node=parent::searchNodeByIndex(1);父级：：删除节点索引（1）；返回$节点->数据；}/***队列是否为空*@returnbool*/publicfunctionisEmpty(){return$this->header->；下一个==空；}}示例$queue=newQueueImplementedBySingleLinkList();$queue->enQueue('1');$queue->enQueue('2');$queue->enQueue('3');$queue->enQueue('4');var_dump($queue);echo'------------',PHP_EOL;$queue->deQueue();$queue->deQueue();var_dump($queue);
