描述与Queue抽象数据类型相关的主要方法,并讨论它们与堆栈数据结构的关系



我正在准备考试,我有点困惑,不知道如何回答这个问题。我的解释是,他们想知道堆栈的方法是,offer peek poll size isEmpty和我理解的它们的函数。但我所困的部分是描述它与堆栈的关系。我知道堆栈方法empty, peekpop是相似的,但这是回答这个问题的正确方法吗?由于

队列是后进先出(LIFO),堆栈是先进先出(FIFO)。因此,队列中的每个方法都匹配堆栈中的一个并行但反向的方法。因此,offer对应push, poll对应pop

最新更新