您將使用什么來實現兩個堆棧隊列？ 基於數組的堆棧還是鏈表堆棧？ 兩個隊列堆棧呢？

Question

我正在考慮使用兩個堆棧構成的隊列的最佳堆棧實現。 另外，我一直在考慮使用兩個隊列來實現堆棧。 我想為兩個堆棧隊列和兩個隊列堆棧定義堆棧。 我一直在為每種設備使用哪種ADT？ 將基於數組的堆棧或鏈接列表堆棧用於使用兩個堆棧實現的隊列是否更好？ 另外，是否最好對兩個隊列組成的堆棧使用基於數組的隊列或基於鏈表的隊列？ 在內存和時間方面，您認為這兩種情況中的最佳折衷是什么？

Answer 1

我想說使用數組是最好的。

陣列使用較少的空間開銷（無“ NEXT”指針等）
而且，由於陣列是順序的，因此性能應該更好，並且可以更好地利用緩存。

無論采用哪種方法，除了家庭作業外，使用數組都可以很好地證明堆棧/隊列的實現。