您将使用什么来实现两个堆栈队列？基于数组的堆栈或链表堆栈？两个队列堆栈怎么样？

Question

我考虑过使用两个堆栈生成的队列的最佳堆栈实现。此外，我一直在考虑使用两个队列实现堆栈的制作。我想为两个堆栈队列定义堆栈，为两个队列堆栈定义队列。我一直在讨论每个ADT使用哪个ADT？对于使用两个堆栈实现的队列，使用基于数组的堆栈或链表列表是否更好？另外，对于使用两个队列的堆栈，使用基于数组的队列或基于链表的队列是否更好？在内存和时间方面，您认为两种情况中最好的妥协是什么？

Answer 1

我说使用数组是最好的。

阵列使用较少的空间开销（没有＆＃34; NEXT＆＃34;指针等） 此外，性能应该更好，因为数组是顺序的，并且将更好地利用缓存。

无论哪种方式，除了Homework之外，使用数组都可以很好地证明Stack / Queue的实现。