リニアテーブル構造:配列

     まず、データ構造配列を導入することです。

     アレイ(配列)は、同じタイプを有するデータのセットを格納するための連続したメモリ空間のセットと線形テーブルのデータ構造です。

     あなたがC言語を学ぶ場合は、この定義に非常に精通している必要がありますが、ので、このダイナミックなPHP言語で、基本となるハッシュテーブルで配列が(私たちは、このデータ構造を見ていきます)信じられないほど強力な、達成するために、これをPHPで保持していない従来のアレイ定義は、PHPの配列は、任意のタイプのデータを格納することができたJavaと比較した場合、その後、PHPの配列はJava配列は、リスト、セット、1にすべての地図、とてもJavaのより効率的なコードを書く統合しました数桁。

     この動的PHPまたはJavaScript言語、使用する前に必要なこのようなCとJava配列のサイズのような従来の配列、および配列の配列を宣言する格納されたデータの種類にもかかわらず、効果アレイは、ランダムな値でマークされアレイ内の任意の要素にアクセスし、アルゴリズムの複雑さはO(1)、非常に効率的であるが、欠点は、/除去、例えば、削除するために必要な要素を除去することがより激しい要素を挿入し、後続の要素を前方に移動させることです挿入位置がそのように配列/削除に挿入する、戻された後少し、それが挿入されている場合、あなたは要素を必要とする、アルゴリズムの複雑さはO(N)され、もちろん、これはC / Java言語用ですそれは同じことアレーの伝統ではないので、ためにPHPは、これに拘束されていません。

 

おすすめ

転載: www.cnblogs.com/mzhaox/p/11294001.html