我正在考虑使用两个堆栈构成的队列的最佳堆栈实现。另外,我一直在考虑使用两个队列来实现堆栈。我想为两个堆栈队列和两个队列堆栈定义堆栈。我一直在为每种设备使用哪种ADT?将基于数组的堆栈或链接列表堆栈用于使用两个堆栈实现的队列是否更好?另外,将基于数组的队列或基于链表的队列用于由两个队列组成的堆栈是否更好?在内存和时间方面,您认为这两种情况中的最佳折衷方案是什么?
我会说使用数组是最好的。
阵列使用较少的空间开销(没有“ NEXT”指针等)。
此外,由于阵列是顺序的,因此性能应该更好,并且可以更好地利用高速缓存。
无论采用哪种方法,除了家庭作业外,使用数组都可以很好地证明堆栈/队列的实现。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句