data-structures - Queue 抽象データ型に関連付けられた主なメソッドを説明し、スタック データ構造との関係について説明します。

Question

私は試験のために勉強していて、この質問にどう答えるかについて少し混乱しています.私がそれを解釈する方法は、彼らがスタックの方法と私が理解しているそれらの機能を知りたがっているということです.offer peek poll size isEmptyしかし、私が理解している部分'スタックとの関係を説明しています.私はスタックメソッドemptyを知ってpeekおりpop、似ていますが、これはこの質問に答える正しい方法ですか?ありがとう

Answer 1

キューは後入れ先出し (LIFO) で、スタックは先入れ先出し (FIFO) です。したがって、キュー内のすべてのメソッドは、並列であるがスタック内のリバース メソッドに一致します。に対応offerしpush、 にpoll対応しpopます。