【差分】データ構造アレイ、リンクリスト、キュー、スタックと接触

ディレクトリ


この記事では、配列、リンクリスト、キュー、相違点と接続をスタックをまとめます。


実際には、これら4つのデータ構造は一緒に入れ比較は非常に適切ではありません。

連絡先:

  • 4つのリニアリストデータ構造は、データ構造です。

違い:

  • 配列と連結リストは、データを格納するために連続した領域内のデータストレージアレイの概念に対してよりバイアスされ、高いランダムリード効率、より低いデータは、効率の追加と削除、およびリストデータは、非連続した領域に格納することができ、ランダムアクセス低効率、高削除データは、効率を加えました。
  • キュー・スタックおよびデータアクセスは、本実施形態の概念的な説明、FIFOキューであり、スタックはLIFOであるスタックとキューは、アレイまたはリンクされたリストを達成するために使用されてもよいです。

おすすめ

転載: www.cnblogs.com/54chensongxia/p/11492311.html