はなぜ非常にシンプルなレストランシミュレータ

Question

でソートされたリストを維持するために、良いアイデアではありません私はちょうどその4つの与えられたアプローチを見て、単純なレストランシミュレータをやっに関するプロジェクト（1拳-ではありパイソン3の勉強を始めます、拳-務めたが、2は最後で、最初に務め、3は最高の結果（利益と顧客の数が務めた）

収量）まず、4は最初1以上と準備時間を果たす最も高価なためにサービスを提供します

アイデアは、シミュレーションを支援するために顧客クラスとレストランクラスを持つことです。

レストランクラスは、2つの主な方法、add_customer（new_comer）及びプロセス（unit_time）を有します。

新しい顧客を追加するたびにnew_comerをwaiting_listに追加し、それに応じて4つのサブクラスのアプローチに基づいてソートし、同じコードブロックを使用してさまざまなアプローチを処理します。しかし、私のTAは、ソートしておくのが最良の方法ではないかもしれないと私に言った。
ソートされたリストを使用せずに顧客を追加して処理する効率的な方法があるかどうか疑問に思っていますか？

よろしく、
セバスチャン

Answer 1

最初のキューを実装するように求められます、もう一つはスタックを実装するように求められ、第3および第4のプライオリティキューデータ構造の変形です。