明日のテストでは、次のことができる必要があります。
スタックとキューがリストの特殊なケースである理由を説明してください。
これについて読める良い場所を知っている人はいますか？これは、「クラスでこれについて話し合ったので、二度と聞かないでください」タイプの質問の 1 つです。
質問する
545 次
3 に答える
4
リストは、任意の場所での挿入と削除をサポートしています。キューは、末尾での挿入と前面での削除をサポートしています。Stackは、上からの挿入と削除をサポートしています。
キューとスタックがリスト操作のサブセットのみをサポートしていることは簡単にわかります。この意味で、それらはリストの特殊なケースです。
于 2012-12-05T21:41:17.043 に答える
1
はい、ロバート・ラフォーレによる「データ構造とアルゴリズム」という本があります。
最初の6つの章（私は間違っているかもしれませんが、それ以上かもしれません）を読んでください。そうすれば、すべてのデータ構造（最も一般的に使用される）にかなり慣れているはずです。
于 2012-12-05T21:42:14.043 に答える
1
スタックは、「トップ」からの追加（プッシュ）と削除（ポップ）のみを許可するリストです。
キューは、「後」への追加（エンキュー）と「前」からの削除（デキュー）のみを許可するリストです。
見る：
于 2012-12-05T21:43:09.267 に答える