0
私はデータ構造について勉強しており、スタックとキューの実装が異なると時間の複雑さに疑問を抱いています。スタックとキューの実装における操作の時間の複雑さ
キューの場合、要素が先頭または末尾にキューに入れることができましたが、動的配列の実装では、O（1）の終了時および開始時に挿入する時間が償却されます。リンクリスト実装はO（1）実装を提供します。
スタックの場合、リストの先頭または最後にノードを追加できます。単一リンクリストと配列実装はどちらもO（1）時間の複雑さを与えます。
私は何かが欠けているのですか？