前言
在之前的文章《如何实现一个队列》中,我们使用数组结构、栈结构实现了队列,现在我们要寻找一种更优雅的方案来实现队列。
链表
是一种有序的,零散的数据存储结构,区分为单项链表和双向链表。
- 单项链表:链表节点会存储一个下一个节点对象的引用地址,如
next
属性; - 双向链表:链表节点会同时存储指向上一个节点对象的引用(
prev
)和下一个节点对象的引用(next
)。
我们先来回忆下队列的特点:有序,队列元素遵循先进先出,后进后出的原则。
队列实现 - 链表
首先声明一个链表类,具备以下方法和属性。
属性或方法 | 描述 |
add() | 添加队列元素的方法 |
delete() | 删除队列元素的方法 |
length | 获取队列元素长度的属性 |