“队列”或FIFO是最常见的数据结构之一,在许多语言和框架中都有本地实现。然而,关于基本队列操作应如何命名似乎没有太多共识。几种流行语言的调查结果如下:
- Python: put / get
- C#, Qt : enqueue /dequeue
- Ruby, C++ STD: push / pop
- Java: add / remove
enqueue(element: Element) : void
和dequeue() : Element
。然而,我倾向于尽可能多地使用像add(element: Element)
和next() : Element
这样的数据结构/算法类,因为这些方法也被其他数据结构/算法共享。这样,实现者就不需要了解 DS 的内部情况,更容易实现 SOLID 中的 Liskov 替换原则。否则,你只需要一个适配器,但我支持改变这种规范惯例。 - Cody