c++ - ADT链表和链表的区别

Question

ADT列表实现和链表实现之间的(真正的|显着的)区别是什么关于队列 ?

此外，您能否推荐任何具有此类列表的可视化示例的网站？

Answer 1

这个问题真的很难理解，但在尝试询问实际问题是什么时，我相信已经弄明白了。所以我的假设是，问题是:“std::list 和 std::queue 之间有什么区别。@fatai:当我错了时请纠正我。

std::list 是一个双向链表。列表中的每个元素都“知道”下一个和上一个元素。列表“知道”它的开始和结束。看这里:http://www.cplusplus.com/reference/stl/list/

std::queue 是一个列表，具有特殊功能。此功能使您可以轻松地在前面插入元素，并从后面删除元素。看看这里: http://www.cplusplus.com/reference/stl/queue/

如果你想拥有最少的功能，我会使用队列。队列针对其用途进行了优化。它还可以防止您意外地做错事情(例如从中间删除一个元素)。

我希望这能回答您的(令人困惑的)问题。 ;-)