第25课 - 队列课后练习
为本专题中实现的队列添加MaxAddress()操作。
该操作返回队列中存储的最大地址值。
分析对比哪种队列实现方式的MaxAddress() 效率效率最好?是否有更高效的方法?
两个栈可以实现队列,那么反过来,两个队列是否可以实现栈呢?
如果不可以,请说明原因。
如果可以,请实现并分析各个操作的时间复杂度。
为本专题中实现的队列添加MaxAddress()操作。
该操作返回队列中存储的最大地址值。
分析对比哪种队列实现方式的MaxAddress() 效率效率最好?是否有更高效的方法?
两个栈可以实现队列,那么反过来,两个队列是否可以实现栈呢?
如果不可以,请说明原因。
如果可以,请实现并分析各个操作的时间复杂度。