PHPの配列と連結リストの違いは何ですか

  配列とリンクされたリストとの間のPHPの差は、次の2つの方法から得ることができます。

  論理的な観点から、まず、構造

  図1に示すように、アレイは場合は、データの動的な変化に適応することができない、固定された長さ(要素の数)に定義されなければなりません。データが増加した場合、要素の数は、以前に定義さを超えることがあり、データを小さくすると、無駄なメモリが生じる。アレイは、直接下記の基準に従ってアクセスすることができます。

  共有に学ぶに関連する無料のビデオチュートリアル:PHPのビデオチュートリアル

  図2に示すように、ストレージの割り当てリストを動的には、データが動的に増加または減少し、かつ容易に挿入できるように適合させることができる場合、データ項目が削除されました。次ポインタに従って、リスト内の次の要素を見つけなければならない(アレイに挿入されると、データ項目を削除し、他のデータ項目は非常に面倒な、移動する必要があります)。

  第二に、メモリストレージの観点から、

  1、(静的)スタック配列から割り当てスペース、高速かつ簡単にプログラマが、自由度が小さいため。

  2は、リストには、ヒープ領域から割り当てられますが、アプリケーション管理の自由度が大きいがあまりにも面倒です。

  頻繁に挿入、削除要素の必要性は、あなたがリンクリストデータ構造を使用する必要がある場合は、逆;あなたがデータへの高速アクセスが必要な場合はほとんど、あるいはまったく挿入、削除要素と、上記の比較からわかるように、あなたは、配列を使用する必要があります。

  代理出産威信15023219993合肥太原の代理の威信15023219993上海代理威信15023219993広州代理15023219993は重慶代理15023219993件の関連する記事チュートリアル推奨:PHPチュートリアル

おすすめ

転載: www.cnblogs.com/ipengrui1/p/12283398.html