ホームページ  >  記事  >  ウェブフロントエンド  >  Javasciptでキューとスタックを区別する方法

Javasciptでキューとスタックを区別する方法

坏嘻嘻
坏嘻嘻オリジナル
2018-09-15 09:38:201353ブラウズ

この記事の内容は、javascipt でキューとスタックを区別する方法に関するものです。必要な方は参考にしていただければ幸いです。助けてくれました。

キュー (Queue): テーブルの一端での挿入と削除の操作に限定された線形リストです。
スタック (スタック): 挿入と削除に限定された線形リストです。テーブルの一方の端での削除操作。

#キューとスタックのルール

。 キュー: 先入れ先出し
スタック: 先入れ後出し
キューとスタックの走査データ速度
キュー: アドレス ポインタに基づいてトラバースされ、先頭または末尾からトラバースできますが、同時にトラバースすることはできません。データ構造は影響を受けないため、スペースを空ける必要はありません。トラバーサルプロセスのため、トラバース速度が速くなります
スタック: データは上部からのみフェッチできます。つまり、スタックの下部に入るデータは、取り出す前にまずスタック全体を通過する必要があります。データを走査するときは、microdata を開く必要があります。横断する前にデータの一貫性を維持するための一時スペース

以上がJavasciptでキューとスタックを区別する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。