Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

Javascriptのキューから要素をのぞく

キューをピークするということは、キューの先頭で値を取得することを意味します。したがって、次のようにピーク関数を実装できます-

例

peek() {
   if (isEmpty()) {
      console.log("Queue Underflow!");
      return;
   }
   return this.container[0];
}

−

を使用して、この機能が正常に機能しているかどうかを確認できます。

例

let q = new Queue(2);
q.enqueue(3);
q.enqueue(4);
console.log(q.peek());
q.display();

出力

これにより、出力が得られます-

3
[ 3, 4 ]

ここでわかるように、peek（）はdequeueとは異なり、先頭の値を削除せずに返すだけです。


  1. Javascriptを使用してリンクリストから要素を削除します

    リンクリストでは、要素の削除は非常に簡単です。削除したいノードを取り除く必要があります。つまり、その参照を失います。考慮する必要がある3つのケースがあります- headから要素を削除する：この場合、head=head.nextを割り当てるだけです。このようにして、最初の要素の参照を失います。そして、頭が2番目の要素を指し始めます。 テールから要素を削除する：この場合、最後から2番目のノードのnode.nextをnullに割り当てるだけで、リストから最後の要素を削除できます。 中間から要素を削除する：これはより注意が必要です。この場合、削除するノードの前にノードを作成し、削除するノードの後に

  2. JavaScriptでのキューの実装

    以下は、JavaScriptでキューを実装するためのコードです。 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style>