第 4 章 构建堆栈和队列

在日常生活中，我们会用到两种最常见的数据结构。我们可以认为这些数据结构的灵感来源于现实世界，但它们在计算世界中却有着非常重要的作用。我们说的是堆栈和队列数据结构。我们每天都在堆叠书籍、文件、盘子和衣服，而我们则在售票处、公交车站和购物结账处维护队列。此外，我们还听说过 PHP 中的消息队列，它是高端应用程序中最常用的功能之一。在本章中，我们将探讨流行的堆栈和队列数据结构的不同实现。我们将学习 PHP 中的队列、优先队列、循环队列和双端队列。