JavaScriptのカスタムデータ構造での単語の追加と検索
問題
次の2つの操作をサポートするJavaScriptでデータ構造を設計する必要があります-
- そのデータ構造(DS)に単語を追加するaddWordを使用すると、配列やその他のDSなどの既存のDSを利用して、このデータを保存できます。
- searchは、小文字の「a-z」または「。」を含むリテラル単語または正規表現文字列を検索します。どこ "。"任意の文字を表すことができます
例
addWord("sir") addWord("car") addWord("mad") search("hell") === false search(".ad") === true search("s..") === true
例
以下はコードです-
class MyData{ constructor(){ this.arr = []; }; }; MyData.prototype.addWord = function (word) { this.arr.push(word) }; MyData.prototype.search = function (word) { let reg = new RegExp('^'+word+'$'); return !!this.arr.find(el => reg.test(el)); }; const data = new MyData(); data.addWord('sir'); data.addWord('car'); data.addWord('mad'); console.log(data.search('hell')); console.log(data.search('.ad')); console.log(data.search('s..'));
出力
以下はコンソール出力です-
false true true
-
Javascriptのキューデータ構造
キューは抽象的なデータ構造であり、スタックにいくぶん似ています。スタックとは異なり、キューは両端で開いています。一方の端は常にデータの挿入(エンキュー)に使用され、もう一方の端はデータの削除(デキュー)に使用されます。キューは先入れ先出し方式に従います。つまり、最初に保存されたデータ項目が最初にアクセスされます。 キューの実際の例としては、車両が最初に進入し、最初に退出する単一車線の一方通行道路があります。 次の図は、キューがどのように機能するかを示しています-
-
Javascriptのハッシュテーブルデータ構造
ハッシュテーブルは、データを関連付けて格納するデータ構造です。ハッシュテーブルでは、データは配列形式で格納され、各データ値には独自のインデックス値があります。目的のデータのインデックスがわかっている場合、データへのアクセスは非常に高速になります。 したがって、データのサイズに関係なく、挿入および検索操作が非常に高速なデータ構造になります。ハッシュテーブルは、ストレージメディアとして配列を使用し、ハッシュ手法を使用して、要素が挿入される場所または要素が配置される場所のインデックスを生成します。 ハッシュ ハッシュは、キー値の範囲を配列のインデックスの範囲に変換する手法です。モジュロ演算子を使用