JavaScriptを使用したデータ構造：スタックとキュー

スタックとキュー：Web開発における基本的なデータ構造

多くのWeb開発者は、無意識のうちにスタックとキューを毎日使用しています。これらの基本的なデータ構造は、共通のWeb機能を動力します。たとえば、テキストエディターの元に戻す機能はスタックに依存していますが、Webブラウザのイベントループ（クリック、ホーバーなどの管理）がキューを採用しています。

スタックとキューを探索し、それらの類似点とアプリケーションを強調しましょう。

スタックの理解

スタックは、プレートのスタックによく似たデータを順番に整理する線形データ構造です。アイテムを追加（プッシュ）すると、上に配置されます。アイテムを削除する（ポップ）は上からそれを取ります。この「ラストイン、ファーストアウト」（LIFO）注文は、追加のシーケンスを維持します。

テキストエディターの元に戻す機能は、これを完全に示しています。各編集はスタックに「プッシュ」されます。アクションを元に戻す最新の編集を上から「ポップ」します。

スタック操作と実装

コアスタック操作は、 push （上部に追加）とpop （上から取り外します）です。ゼロからスタックを構築できますが、JavaScriptアレイはpush()とpop()を使用してこれらの機能を既に提供しています。

JavaScriptの組み込み配列を使用した例：

 const stack = [1、2、3];
stack.push（4）; //上部に4を追加します
console.log（stack）; // [1、2、3、4]
const popped = stack.pop（）; //上部から4を削除します
console.log（ポップ）; // 4
console.log（stack）; // [1、2、3]

キューを理解する

スタックとは異なり、キューは「ファーストイン、ファーストアウト」（FIFO）順序に続きます。店での行を想像してみてください。最初の人が最初の人が奉仕しています。アイテムを追加する（enqueueing）は、背面に追加されます。アイテムを削除（dequeuing）は、正面から削除します。

キュー操作と実装

メインキュー操作は、 enqueue （背面に追加）とdequeue （前面から取り外します）です。スタックと同様に、JavaScriptアレイは、enqueueingとshift() for dequeingのpush()を使用してキューを効率的にシミュレートできます。

JavaScriptの組み込み配列を使用した例：

 const queue = [1、2、3];
queue.push（4）; //背面に4を追加します
console.log（queue）; // [1、2、3、4]
const dequeued = queue.shift（）; //正面から1を削除します
console.log（dequeued）; // 1
console.log（queue）; // [2、3、4]

結論

スタックとキューはシンプルでありながら強力なデータ構造です。彼らの単純な性質は、ウェブ開発における彼らの重要性を裏付けています。 LIFOおよびFIFOの原則を理解することで、さまざまなアプリケーションで効率的なデータ管理が可能になります。カスタム実装は学習に役立ちますが、JavaScriptの組み込みアレイメソッドを活用すると、ほとんどのシナリオに実用的で効率的なアプローチが提供されます。

この投稿は、フリーランスのWeb開発者兼テクニカルライターであるSubha Chandaからの貢献により更新されました。

以上がJavaScriptを使用したデータ構造：スタックとキューの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。