在 C 中管理结构队列的最佳方法是什么？

Question

我需要保留一系列结构（音频数据），但由于内存限制，我只能保留有限的数量。我认为最好的方法是排队。如果我是根据我对大学课程的模糊记忆来做这件事，我会创建一个带有指针的链表。我会将新项目推入队列并弹出旧项目并释放内存。

是否有一个我应该使用的 C 库来管理这个队列，这样我就不必重新发明轮子？

Answer 1

GLib 有一个用 C 实现的数据结构的良好且有据可查的集合，看看吧。

Answer 2

如果你可以使用 C++，你的标准库中有 std::list。

Answer 3

听起来你描述的是cache，而不是queue。