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

Javascriptを使用してキューから要素を削除します

キューから要素をデキューすることは、キューの先頭/先頭から要素を削除することを意味します。コンテナ配列に関するすべての操作を実行するため、コンテナ配列の先頭をキューの先頭にします。

Javascriptを使用してキューから要素を削除します

したがって、次のようにpop関数を実装できます-


例

dequeue() {
   // Check if empty
   if (this.isEmpty()) {
      console.log("Queue Underflow!");
      return;
   }
   return this.container.shift();
}

−

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

例

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

出力

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

Queue Underflow!
3
[ 4 ]

ここからわかるように、最初に3つがキューに入り、次に4つが入りました。キューから外すと、3つが削除されました。これが直感的でないように思われる場合は、最初に挿入し、最後に削除することもできます。この規則を引き続き使用します。


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

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

  2. JavaScriptでsplice（）メソッドを使用して要素を削除するにはどうすればよいですか？

    以下は、JavaScriptのsplice（）メソッドを使用して要素を削除するためのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <s