what is "array-backed" data structure?
私はそれをグーグルで検索しました。おそらく、簡単に追加および追加できるリンクリストとして実装された配列です。私を修正し、サドル ライブラリに関する最新情報を共有してください。
2620 次
1 に答える
2
配列に裏打ちされたデータ構造は、基になる値が配列に格納されている任意のデータ構造です。たとえば、固定サイズのリング データ構造は、そのサイズの配列 (開始インデックスと終了インデックスと共に) でサポートできます。画像データは、配列にパックされたピクセル値を持つことができます。行列は (数学的な意味で) 配列に自然に収まります。
データ構造のその他の選択肢には、リンクされたリスト、試行、マップ (ハッシュマップなど) が含まれます。これらにはすべてさまざまなトレードオフがあります。配列ベースのデータ構造は、一般に、大量のデータ チャンクを順番に処理する場合にはうまく機能しますが、要素のランダムな挿入と削除には適していません。
于 2015-07-07T09:15:53.970 に答える