PHP数据结构与算法之PHP实现队列栈

Posted 2021-09-17 wgchen~

阅读目录

• 一、队列
• • 队列的链表实现
• 二、栈
• • 栈的数组实现
  • 栈的链表实现

一、队列

1）队列（Queue）是一种先进先出（FIFO）的线性表，它只允许在表的前端进行删除操作，在表的后端进行插入操作，进行插入操作的端称为队尾，进行删除操作的端称为队头。即入队只能从队尾入，出队只能从队头出。

2）队列一般拥有队首（front指针）和队尾（rear指针），当一个队列并未存入数据的时候，front和rear指针均指向队首。

3）入队操作：rear后移，存入数据在rear指向的单元，队满不可入队，这同时也表明front总是指向队首元素的前驱。

4）出队操作：front后移，元素出队，队空不可出队。