使用雙鏈表實現std :: stack嗎？

Question

我曾經有一位教授告訴我， std::stack通常是使用雙鏈表實現的，如果您只需要訪問頂部，這將是多余的。

他的結論是，使用std::vector或單個鏈表實現的用戶定義堆棧結構將節省內存空間。

無論哪種方式，我都可能仍然使用STL版本（不浪費能源），但是std::stack真的會那樣浪費內存嗎？

Answer 1

std::stack是容器適配器 。 該實現使用定義為模板參數的另一種容器類型進行存儲。

默認情況下，它使用std::deque ，雖然可以使用std::list ，但它並非完全是雙鏈表。

通過使用std::vector進行備份可以節省少量內存，而這可能會降低性能。