JavaScript で Priority Queue を実装する

JavaScript で Priority Queue を実装する

1. 優先キューの紹介

通常のキューに要素が挿入されると、データはバックエンドに配置され、前の要素がすべて処理されるまで前のデータは処理されないことがわかっています。ただし、優先キューは要素を挿入するときにデータの優先度を考慮し、それを他のデータの優先度と比較します。比較が完了すると、キュー内のこの要素の正しい位置を取得できます。その他の処理方法は、基本的に基本キューと同じです。

優先キューに関して考慮すべき主な問題は次のとおりです。

  • 各要素は単なるデータではなく、データの優先順位も含みます。
  • addメソッドでは、優先度に応じて正しい位置に配置します。

病院(救急科)の待合室など日常生活でも優先待ち行列が利用されている例があります。医師はより重篤な症状の患者を優先するだろう。コンピュータでは、優先度キューを使用して、キュー内のタスクの順序を並べ替えることもできます。たとえば、各スレッドで処理されるタスクの重要度は異なり、優先度のサイズを使用して、キュー内でスレッドが処理される順序を決定できます。

2. 優先キューのカプセル化

優先キューの動作は基本的にキューと同じですが、挿入操作が異なるため、ここでは優先キューの挿入操作を中心に実装します。

たとえば、特定のデータの優先度に応じて要素を挿入する場合、まず優先度キューをカプセル化するクラスを作成し、その中に要素の優先度とデータを保存するコンストラクターを作成し、次に要素を格納する属性を追加します。

コードは次のとおりです。

関数PtiorityQueue(){
            var アイテム = [];
            //要素とその優先度を保存するための新しいコンストラクタをカプセル化します function queueElement(element,priority){
                this.element = 要素;
                this.priority = 優先度;
            }
        }

作成が完了すると、挿入操作が実装されます。

  • キューに要素がない場合は直接挿入する
  • 挿入する要素の優先度がキュー内の要素の優先度よりも低い場合は、ソート後に挿入されます。

具体的な実装コードは次のとおりです。

関数PtiorityQueue(){
   this.items = [];
    //要素とその優先度を保存するための新しいコンストラクタをカプセル化します function QueueElement(element,priority){
        this.element = 要素;
        this.priority = 優先度;
    }
     //1. 挿入メソッドを実装する PtiorityQueue.prototype.enqueue = function(element,priority){
        //1. queueElement オブジェクトを作成する var queueElement = new QueueElement(element,priority);
        //2. キューが空かどうかを判定する if (this.items.length == 0) {
            this.items.push(キュー要素);
        }それ以外{
            var フラグ = false;
            for(var i =0;i<this.items.length;i++){
                キュー要素の優先度が this.items[i].priority より低い場合
                    this.items.splice(i,0,queueElement);
                    フラグ = true;
                    壊す;
                }
            }
            if(!フラグ){
                this.items.push(キュー要素)
            }
        }
     }
}

入力テストデータは次のとおりです。

var pq = 新しい PtiorityQueue();
pq.enqueue('d',30)
pq.enqueue('c',50)
pq.enqueue('a',100)
pq.enqueue('b',60)
pq.enqueue('e',20)
コンソールログ(pq);

印刷結果は次のとおりです。

JavaScript での優先キューの実装に関するこの記事はこれで終わりです。優先キューの詳細については、123WORDPRESS.COM の以前の記事を検索するか、以下の関連記事を引き続き参照してください。今後とも 123WORDPRESS.COM をよろしくお願いいたします。

以下もご興味があるかもしれません:
  • JavaScript データ構造の詳細な説明: 優先キューと循環キューの例
  • JavaScript キュー、優先キュー、循環キュー

<<:  DockerコンテナでPythonを実行するディープラーニング環境を構築する方法

>>:  メタタグのビューポートを使用して画面の CSS を定義する

推薦する

画像の下部の空白部分の問題を解決する

最近のプロジェクトに取り組んでいるとき、下の図に示すように、画像を参照すると常に下部に空白スペースが...

ネイティブ js カプセル化シームレスカルーセル機能

ネイティブjsカプセル化シームレスカルーセルプラグイン、参考までに、具体的な内容は次のとおりです。例...

WindowsにJDK8をインストールする方法

1. ダウンロード: http://www.oracle.com/technetwork/java/...

Hタグの定義と注意事項について簡単に説明します

結果から判断すると、タイトルを定義するための固定パターンはなく、すべてむしろランダムな感じがします。...

Linux システムを起動時に自動的にスクリプトを実行するように設定する方法の例

序文みなさんこんにちは。私は梁旭です。職場では、システムの起動後にスクリプトやサービスを自動的に開始...

Docker Swarm を使用して分散クローラー クラスターを構築する例

クローラーの開発プロセス中に、クローラーを複数のサーバーに展開する必要がある状況に遭遇したことがある...

NavicatでMySQLビッグデータをインポートする際のエラーの解決方法

Navicat がエクスポートしたデータはインポートできません。最後に、MySQLコマンドのインポー...

Mysql general_log をクリーンアップする方法の概要

方法1: グローバル general_log を 'OFF' に設定します。 テーブ...

960 グリッドシステムの基本原理と使用法

もちろん、CSS はフレームワークを必要とするほど高度ではないと考えて、反対の意見を持つ人もたくさん...

MySQLはパスワードなしでログインする例を実装しています

具体的な方法:ステップ1: mysqlサービスを停止する /etc/init.d/mysqld を停...

MySQLデータベース入門:データベースバックアップ操作の詳細な説明

目次1. 単一データベースのバックアップ2. 圧縮バックアップ3. マルチデータベースバックアップ4...

フォーム送信時に追加のパラメータを渡すためのいくつかの一般的な方法

フォームを送信するときに、送信前に追加のパラメータが追加される状況が発生する場合があります。この問題...

LinuxにRocketMQインスタンスをインストールする手順

1. JDKをインストールする1.1 現在の仮想マシン環境にJDKがあるかどうかを確認する rpm ...

MySQL スケジュールされたデータベース バックアップ操作の例

この記事では、MySQL のスケジュールされたデータベース バックアップ操作の例について説明します。...

Ubuntu 18.04 Server バージョンのインストールと使用方法 (画像とテキスト)

1 システムのインストール手順OSバージョン:1804イメージのダウンロード: http://cd...