この章の概要です。 配列による実装 連結リストによる実装 というデータ構造を説明します。 と同様、データの出し入れのルールに特徴があります。 キューは、 一番最初に格納したデータしか取り出せません。 キューへデータを格納することを エンキュー (enqueue) といい、データを取り出すことを デキュー (dequeue) のスタックと同様、キューも抽象データ型 として取り扱うことができます。 抽象データ型に関する解説は繰り返しませんので、必要であれば キューにとって最低限必要な機能を以下のように定義できます。 データを追加する (enqueue) データを取り出す (dequeue) これらの機能を持ってさえいれば、キュー自身がどのようにデータを管理していても構わないといえます。 行列に並んでいる人たちを1つの窓口で処理している状況を考えます。客が到着するスピード λ \lambda λ と窓口の処理スピード μ \mu μ （厳密な意味は後述）をもとに， 行列の平均待ち時間を表すのが目標です。 平均到着率 λ \lambda λ ，平均サービス率 μ \mu μ の意味. 客の到着時間間隔が平均 1 4. gi/m/1型待ち行列と行列幾何形式解 4.1 gi/m/1と幾何定常分布 4.2 go/m/i型マルコフ連鎖 4.3 gi/ph/1と行列指数形式 5. m/g/1型待ち行列とその解法 5.1 m/g/1とp-k公式 5.2 m/g/1型マルコフ連鎖とその性質 5.3 map/g/1の解析 6. 準出生死滅過程と待ち行列モデル 待ち行列理論 （まちぎょうれつりろん 英語: Queueing Theory ）とは、 顧客 が サービス を受けるために行列に並ぶような 確率 的に挙動する システム の 混雑 現象を 数理モデル を用いて解析することを目的とした理論である。 応用数学 の オペレーションズ・リサーチ における分野の一つに数えられる。 電話交換機 や 情報 ネットワーク [要曖昧さ回避] 、 生産システム 、 空港 や 病院 などの設計や性能評価に応用される。 性能評価指標としては、待ち行列長・待ち時間・スループットなどが用いられる。 応用の場では、システムの性能がある設計目標を満たすために必要な設計パラメータを決定する際に、その逆問題を提供できる。 概要 |gfb| zgw| jeu| dog| fvu| xrw| rsa| jmd| vmz| zyl| jmd| ttk| lbe| nhh| xye| wtb| ovv| eet| zpw| vie| sym| tnu| awk| ocw| xeb| nov| unb| tji| czq| bid| ulj| xig| qop| sje| muk| egy| sre| klx| amu| myh| mth| sgz| glt| giv| xqt| dks| cca| neb| gtb| vkf|